Submitted by Aline Batista (alinehb.ufpel@gmail.com) on 2018-04-18T14:40:46Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertacao_Anderson_Martins.pdf: 8654389 bytes, checksum: f6e25bd57867fb8466bfe88dcf25afb3 (MD5) / Approved for entry into archive by Aline Batista (alinehb.ufpel@gmail.com) on 2018-04-19T14:42:52Z (GMT) No. of bitstreams: 2 Dissertacao_Anderson_Martins.pdf: 8654389 bytes, checksum: f6e25bd57867fb8466bfe88dcf25afb3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2018-04-19T14:43:00Z (GMT). No. of bitstreams: 2 Dissertacao_Anderson_Martins.pdf: 8654389 bytes, checksum: f6e25bd57867fb8466bfe88dcf25afb3 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-09-29 / Sem bolsa / Dados recentes mostram que há uma demanda crescente de aplicações de vídeo em dispositivos móveis, sendo este um grande desafio para pesquisas em arquiteturas de codificadores de vídeo de alto desempenho como o padrão HEVC. Em um sistema embarcado o consumo de energia e o desempenho estão diretamente ligados ao sistema de memória. No codificador de vídeo não é diferente, e no HEVC a etapa de estimação de movimento (ME) é conhecida por ser responsável pela maior parte do tempo de processamento e acesso à memória. Portanto, este trabalho apresenta uma exploração do espaço de projeto para definir configurações de memória cache eficientes em energia para o processo da ME e, propor uma hierarquia de memória cache configurável, considerando diferentes sequências de vídeo e configurações do codificador HEVC. A avaliação considerou o algoritmo TZ Search, amplamente utilizado, 23 sequências de vídeo com resoluções distintas e quatro Parâmetros de Quantização (QPs) sob 32 configurações de cache diferentes. Um simulador de cache foi desenvolvido e a ferramenta CACTI foi utilizada para obter parâmetros de tempo e energia. Assim, foi possível identificar configurações de cache ótimas para cada cenário, visto que não existe uma única configuração de memória cache que satisfaça todos os cenários ao mesmo tempo quando o objetivo é redução de energia. Considerando a configuração ótima de cache para cada cenário, o uso de cache pode levar a uma economia de largura de banda da memória externa de até 97,37%, que corresponde a uma redução de 25,48GB/s para 548,53MB/s em um caso. A redução de energia chega a 93,95%, o que corresponde, uma redução de energia de 5,02mJ para 0,30mJ, ao comparar diferentes configurações de cache. Estes resultados possibilitaram propor uma hierarquia de memória cache configurável para o processo de estimação de movimento que é capaz de atender eficientemente todos os cenários testados. Para a arquitetura configurável proposta foram encontradas economia de energia de até 78,09% quando as configurações ótimas são comparadas com o pior caso dentro da cache configurável (16KB-8). Já quando comparada com Level-C, foram alcançadas economia de energia de até 86,91%. Além disso, a economia de largura de banda alcançada ficou entre 90,21% e 96,84% com uma média de 94,97%. / Recent data show that there is a growing demand for video applications on mobile devices, which is a major challenge for research into high performance video encoder architectures such as the HEVC standard. In an embedded system, power consumption and performance are directly connected to the memory system. In the video encoder it is no different, and in the HEVC the motion estimation (ME) step is known to be responsible for most of the processing time and memory access. Therefore, this work presents an exploration of the design space to define energy-efficient cache memory configurations for the ME process and propose a configurable cache memory hierarchy considering different video sequences and HEVC encoder configurations. The evaluation considered the widely used TZ Search algorithm, 23 video sequences with distinct resolutions, and four Quantization Parameters (QPs) under 32 different cache configurations. A cache simulator was developed and the CACTI tool was used to obtain time and energy parameters. Thus, it was possible to identify optimal cache configurations for each scenario, since there is no single cache configuration that satisfies all scenarios at the same time when the goal is to reduce power. Considering the optimal cache configuration for each scenario, cache usage can lead to external memory bandwidth savings of up to 97.37%, which corresponds to a reduction of 25.48GB/s to 548.53MB/s in one case. The energy reduction comes to 93.95%, which corresponds to an energy reduction of 5.02mJ to 0.30mJ when comparing different cache configurations. These results have made it possible to propose a configurable cache memory hierarchy for motion estimation process that is capable of efficiently satisfying all scenarios tested. For the proposed configurable architecture, energy savings of up to 78.09% were found when the optimal configurations were compared to the worst case within the configurable cache (16KB-8). When compared to Level-C, energy savings of up to 86.91% were achieved. In addition, the external memory bandwidth savings achieved was between 90.21% and 96.84% with an average of 94.97%.

Este trabalho fornece uma avaliação empírica do desempenho de Redes Bayesianas quando se impõe restrições à largura de árvore de sua estrutura. O desempenho da rede é visto especificamente pela sua capacidade de generalização e também pela precisão da inferência em problemas de tomada de decisão. Resultados preliminares sugerem que adicionar essa restrição na largura de árvore diminui a capacidade de generalização do modelo além de tornar a tarefa de aprendizado mais difícil. / This work provides an empirical evaluation of the performance of Bayesian Networks when treewidth is bounded. The performance of the network is viewed as its generalizability and also as the accuracy of inference in decision making problems. Preliminary results suggest that adding constraints to treewidth decreases the model performance on unseen data and makes the corresponding optimization problem more difficult.

Tese de Mestrado Integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2012

Orientador: Diana Rodrigues de Pina / Resumo: A enterocolite necrosante (NEC – do inglês necrotizing enterocolitis) é caracterizada pela necrose isquêmica da mucosa intestinal de recém-nascidos prematuros. Uma vez que existe a suspeita de NEC, é instituída uma rotina de radiografias abdominais de acordo com a gravidade da doença. Os principais achados radiológicos de pacientes com NEC são: distensão abdominal generalizada, pneumatose intestinal, pneumoperitônio. Entretanto, a interpretação dessas radiografias é um processo difícil devido à falta de especificidade da maioria dos achados radiológicos. O objetivo desse estudo foi desenvolver uma ferramenta computacional que auxilie o corpo clínico na análise de radiografias abdominais para a diferenciação de alças normais e alças inflamadas em recém-nascidos prematuros. Para o desenvolvimento desta pesquisa foi utilizado um banco de dados composto por 45 radiografias abdominais e algoritmos computacionais desenvolvidos em ambiente MatLab. As espessuras das alças intestinais foram quantificadas através da ferramenta computacional Largura a Meia Altura (FWHM – do inglês Full Width at Half Maximum), e classificadas como alças edemaciadas ou alças normais. Para a análise de textura e extração de características, a fim de diferenciar regiões de pneumatose, aplicamos a técnica de Transformada Wavelet. Com a utilização do algoritmo, as alças intestinais normais apresentaram mediana igual a 10,30 pixels, enquanto as alças edemaciadas, foram estatisticamente maiores (Mann Whitney, p... (Resumo completo, clicar acesso eletrônico abaixo) / Mestre

Neste trabalho é apresentado um estudo sobre a dinâmica de paredes de domínios através de medidas de impedanciometria. É proposto um método que permite a obtenção dos seguintes parâmetros das amostras estudadas: mobilidade e velocidade crítica das paredes, largura dos domínios e de suas paredes, densidade de energia de parede e constante efetiva de troca. Todas essas informações são obtidas a partir do espectro em freqüência da permeabilidade e de relações apropriadas entre a permeabilidade e a impedância complexa. O elo de ligação entre essas quantidades é feita através do efeito da profundidade de penetração, cuja definição inclui a freqüência, a resistividade e a permeabilidade do material. O método foi aplicado ao estudo de dois tipos diferentes de materiais, (i) (110)[001]FeSi3%, policristalino e altamente texturizado com tamanho de grãos bastante grande (~ 5 mm) e (ii) amostras nanocristalinas obtidas através do recozimento de fitas amorfas de Fe73.5Cu1Nb3Si16.5B6. Enquanto o primeiro sistema foi utilizado para se fazer uma comparação entre os parâmetros aqui obtidos com aqueles de outros autores e técnicas, o segundo foi estudado em termos das modificações da anisotropia magnética associadas ao alívio das tensões internas com a temperatura de recozimento.

SILVA, Aline Alves da. Decomposição e largura em árvore de grafos planares livres de ciclos pares induzidos. 2007. 80 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2007. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-08T17:52:45Z No. of bitstreams: 1 2007_dis_aasilva.pdf: 635256 bytes, checksum: 0ac10f7ac58ad14294969b2e4a830ce0 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-13T12:18:29Z (GMT) No. of bitstreams: 1 2007_dis_aasilva.pdf: 635256 bytes, checksum: 0ac10f7ac58ad14294969b2e4a830ce0 (MD5) / Made available in DSpace on 2016-07-13T12:18:29Z (GMT). No. of bitstreams: 1 2007_dis_aasilva.pdf: 635256 bytes, checksum: 0ac10f7ac58ad14294969b2e4a830ce0 (MD5) Previous issue date: 2007 / The definitions of tree decomposition and treewidth were introduced by Robertson and Seymour in their series of papers on graph minors, published during the nineties. It is known that many NP-hard problems can be polynomially solved if a tree decomposition of bounded treewidth is given. So, it is of interest to bound the treewidth of certain classes of graphs. In this context, the planar graphs seem to be specially challenging because, in despite of having many known bounded metrics (for example, chromatic number), they have unbounded treewidth. So, an alternative approach is to restrict ourselves to a subclass of planar graphs. In this work, we investigate the class of even-hole-free planar graphs. We show that if G is an even-hole-free planar graph, then it does not contain a subdivision of the 10£10 grid. So, if the grid minors of G are obtained from subdivisions, then G has treewidth at most 49. Furthermore, two polynomial, non-exact algorithms to compute a tree decomposition of a even-hole-free planar graph are given, both based on known characterizations of even-hole-free graphs. In the ¯rst one, a tree decomposition is built from basic graphs by concatenating the tree decomposition of small pieces via the clique, k-stars (k = 1; 2; 3) and 2-join cutsets. In the second one, a tree decomposition is built by including one by one the vertices of G, following their bi-simplicial order. / Os conceitos de Decomposição em Árvore e Largura em Árvore foram introduzidos por Robertson e Seymour em sua série de artigos sobre menores de grafos, publicados ao longo da década de 90. Sabe-se que muitos problemas NP - difíceis podem ser resolvidos polinomialmente para um grafo G, dada uma decomposição em Árvore de G de largura limitada. Logo, limitar a largura em árvore de uma classe de grafos torna-se um objeto de estudo de grande interesse. Neste contexto, a classe dos grafos planares se mostra bastante intrigante, uma vez que, apesar de possuir outras métricas limitadas em valores baixos (por exemplo, número cromático), não possui largura em árvore limitada. Desta forma, uma alternativa é restringir a classe estudada para uma subclasse dos grafos planares. Neste trabalho, nós investigamos a classe dos grafos planares livres de buracos pares. Nós mostramos que se G é um grafo planar livre de buracos pares, então ele não contém uma subdivisão de uma grade 10 £ 10. Portanto, se os menores grades de G são obtidos de subdivisões G tem largura em árvore no máximo 49. Além disso, dois algoritmos não exatos polinomiais para computar uma decomposição em árvore de um grafo planar livre de buracos pares são apresentados, ambos baseados em caracterizações conhecidas de tal classe de grafos. No primeiro algoritmo, uma decomposição em árvore é construída a partir de grafos básicos pela concatenação de decomposições em árvores de pedaços pequenos via os cortes clique, k-estrelas (k = 1; 2; 3) e 2-join. No segundo, uma decomposição em árvore é construída pela inclusão dos vértices de G um a um, seguindo sua ordem bi-simplicial.

Neste trabalho é apresentado um estudo sobre a dinâmica de paredes de domínios através de medidas de impedanciometria. É proposto um método que permite a obtenção dos seguintes parâmetros das amostras estudadas: mobilidade e velocidade crítica das paredes, largura dos domínios e de suas paredes, densidade de energia de parede e constante efetiva de troca. Todas essas informações são obtidas a partir do espectro em freqüência da permeabilidade e de relações apropriadas entre a permeabilidade e a impedância complexa. O elo de ligação entre essas quantidades é feita através do efeito da profundidade de penetração, cuja definição inclui a freqüência, a resistividade e a permeabilidade do material. O método foi aplicado ao estudo de dois tipos diferentes de materiais, (i) (110)[001]FeSi3%, policristalino e altamente texturizado com tamanho de grãos bastante grande (~ 5 mm) e (ii) amostras nanocristalinas obtidas através do recozimento de fitas amorfas de Fe73.5Cu1Nb3Si16.5B6. Enquanto o primeiro sistema foi utilizado para se fazer uma comparação entre os parâmetros aqui obtidos com aqueles de outros autores e técnicas, o segundo foi estudado em termos das modificações da anisotropia magnética associadas ao alívio das tensões internas com a temperatura de recozimento.

Orientador: Prof. Dr. José Alberto Torrico Altuna / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia Elétrica, 2016. / O presente trabalho estuda as técnicas de modulação de inversores trifásicos com aplicação principal em controle de máquinas de indução. Na primeira parte é realizada a pesquisa bilbiográfica considerando as principais técnicas de modulação, sendo apresentado depois o princípio de funcionamento destes moduladores. A operação do inversor é estudada apresentando os sinais trifásicos gerados a partir de uma fonte de tensão C.C. É feita a descrição do PWM senoidal baseado em portadora seno¿triangulo e o PWM baseado em vetores espaciais. Também é apresentada uma estratégia de modulação na região de sobre modulação. O principio de modulação aleatorea é estudado citando as contribuições principais nesta área. Finalmente é apresentada a modulação por eliminação seletiva de harmônicas e as principais referências. São apresentados resultados de simulação dos principais métodos de modulação considerando os principais parâmetros de desempenho. Como aplicação de técnicas de modulação em inversores, é apresentada uma estratégia para compensação de tensão usando restauradores dinâmicos de tensão DVR. / This dissertation studies modulation techniques for three-phase inverters intended to induction motor control. The First part is literature review regarding the main modulation techniques. Secondly it is described the operation principle of voltage source inverter showing three-phase signals generated from a C.C voltage. It is made a PWM description based on carrier (sine-triangle) and space vector modulation in both linear and over modulation region. The principle of random modulation is presented mentioning the main contributions in this area. It is showed the modulation by selective elimination of harmonics and the main references. Simulation results from modulation schemes are presented taking into account performance of each method. As application it is presented a strategy for Dynamic Voltage Restorer (DVR).

Magnetoimpedance has been proved to be an excellent tool to study the magnetization dynamics and the ferromagnetic resonance (FMR) linewidth provides a convenient way for measuring damping parameters in magnetic materials. The FMR linewidth depends on intrinsic magnetic damping and additional magnetic inhomogeneities, but complete understanding of the origin of these damping parameters is still unaccomplished. Besides the fundamental physics interest, the study of damping term and magnetization dynamics is very important for the development of any device which has its physical effect associated with the reversal of magnetization. Furthermore, the FMR linewidth is a very sensitive way to study the structural quality of magnetic samples, in both bulk and thin film geometries. In this work the magnetic relaxation of CoFeSiB glass-covered microwire was investigated by ferromagnetic resonance (FMR) linewidth measurements. We have identified the main damping mechanisms and quantified these damping terms, showing the effect of annealing temperature to them. The study have shown that there are three main damping mechanisms responsible for the FMR linewidth, the Gilbert damping parameter, a damping mechanism due to anisotropy dispersions and two-magnon scattering. The Gilbert damping parameter is almost constant and not influenced by the annealing. The FMR linewidth is very sensitive to anisotropy dispersions and this mechanism has a great contribution to the magnetic relaxation. The two-magnon scattering is an assignment of the inhomogeneities present in the samples and its contribution to the FMR linewidth decrease with the annealing temperature until a critical value, as a result of a decrease of inhomogeneities due to a reduction of the internal stress level. A further increase in the annealing temperature produces an increase in the two-magnon scattering contribution which is an indication of the growing of nanocrystals acting as scattering centers to the spin waves. / Magnetoimpedância tem provado ser uma excelente ferramenta para estudar a dinâmica de magnetização e a largura de linha da ressonância ferromagnética (FMR) fornece uma maneira conveniente para medir parâmetros de amortecimento em materiais magnéticos. A largura de linha FMR depende do amortecimento magnético intrínseco e adicionais inomogeneidades magnéticas, mas o completo entendimento da origem destes parâmetros de amortecimento ainda está inacabado. Além do interesse da física fundamental, o estudo da dinâmica de amortecimento e magnetização é muito importante para o desenvolvimento de qualquer dispositivo que tem seu efeito físico associado com a inversão da magnetização. Além disso, a largura de linha FMR é uma forma muito sensível para estudar a qualidade estrutural de amostras magnéticas. Neste trabalho é apresentado um estudo da relaxação magnética de microfios amorfos de CoFeSiB recobertos por vidro, mostrando o efeito da temperatura de recozimento sobre as propriedades magnéticas do microfio. Foram identificados e quantificados os principais mecanismos de amortecimento, mostrando o efeito da temperatura de recozimento para eles. Os estudos mostraram que existem três principais mecanismos de amortecimento responsável pela largura de linha FMR: o parâmetro de amortecimento de Gilbert; um mecanismo de amortecimento devido à dispersões na anisotropia; e o amortecimento devido ao espalhamento de magnons. O parâmetro de amortecimento de Gilbert é quase constante e não influenciado pelo recozimento. A largura de linha FMR é muito sensível a dispersões da anisotropia e esse mecanismo tem uma grande contribuição para o relaxamento magnético. A dispersão de magnons é uma atribuição de inomogeneidades presentes nas amostras e tem contribuição para a diminuição da largura de linha com a temperatura de recozimento até um valor crítico, como resultado de uma diminuição de inomogeneidades devido a uma redução do nível de estresse interno. Um aumento na temperatura de recozimento produz um aumento na contribuição de espalhamento dos magnons, que é uma indicação do crescimento de nanocristais atuando como centros de dispersão para as ondas de spin.

Neste trabalho é apresentado um estudo sobre a dinâmica de paredes de domínios através de medidas de impedanciometria. É proposto um método que permite a obtenção dos seguintes parâmetros das amostras estudadas: mobilidade e velocidade crítica das paredes, largura dos domínios e de suas paredes, densidade de energia de parede e constante efetiva de troca. Todas essas informações são obtidas a partir do espectro em freqüência da permeabilidade e de relações apropriadas entre a permeabilidade e a impedância complexa. O elo de ligação entre essas quantidades é feita através do efeito da profundidade de penetração, cuja definição inclui a freqüência, a resistividade e a permeabilidade do material. O método foi aplicado ao estudo de dois tipos diferentes de materiais, (i) (110)[001]FeSi3%, policristalino e altamente texturizado com tamanho de grãos bastante grande (~ 5 mm) e (ii) amostras nanocristalinas obtidas através do recozimento de fitas amorfas de Fe73.5Cu1Nb3Si16.5B6. Enquanto o primeiro sistema foi utilizado para se fazer uma comparação entre os parâmetros aqui obtidos com aqueles de outros autores e técnicas, o segundo foi estudado em termos das modificações da anisotropia magnética associadas ao alívio das tensões internas com a temperatura de recozimento.