Use este identificador para citar ou linkar para este item: http://hdl.handle.net/11624/424
Autor(es): Maia, Leonardo Figueiredo
Título: O uso do método do enxame de partículas na otimização da latência e consumo de energia de uma de rede-em-chip.
Data do documento: 2009
Resumo: Com o desenvolvimento de aplicações para computadores pessoais, servidores e dispositivos eletrônicos, os quais exigem um poder computacional cada vez maior, surgiu a necessidade de tecnologias que aperfeiçoassem tanto o desempenho físico quanto o lógico destes. A rede-em-chip, que é um conjunto de roteadores e canais ponto-a-ponto que interconectam os núcleos de um sistema integrado de modo a suportar a comunicação entre esses núcleos, surgiu como opção de otimização arquitetural do hardware. Já em relação ao software, existem várias técnicas que utilizam algoritmos inteligentes, como o Enxame de Partículas, o qual foi proposto por Eberhart e Kennedy em 1995, sendo um algoritmo de otimização estocástico de conceito simples, de fácil implementação, robustez para controlar parâmetros e eficiência computacional durante o processo de otimização. Sua heurística evolutiva é baseada em uma população (enxame), formada por indivíduos (partículas), cuja evolução se dá por meio da velocidade. Cada partícula possui uma velocidade que a permite percorrer o espaço de busca e uma posição nesse espaço. Este trabalho teve como objetivo otimizar a latência e o consumo de energia de uma rede-em-chip, utilizando duas topologias diferentes, a malha e a toróide através de um simulador usando o método de Enxame de partículas o qual, através dos experimentos realizados, se mostrou eficiente neste tipo de otimização.
Resumo em outro idioma: With the development of applications for personal computers, servers and electronic devices, which require increasing computational power, came the need for technologies that improving both the physical performance such as logical. The network-on-chip, which is a set of routers and channels point-to-point interconnect to the core of an integrated system to support communication between these cores, appeared as an option for optimization of architectural hardware. In relation to software, there are several techniques that use intelligent algorithms, such as Particle Swarm, which was proposed by Kennedy and Eberhart in 1995, and an algorithm for optimization of stochastic simple concept, easy implementation, robustness to control parameters and computational efficiency during the optimization. Their heuristic is based on evolving a population (swarm), formed by individuals (particles), whose evolution is given by the speed. Each particle has a speed that allows the search through the space and position in space. This work aimed to optimize the latency and energy consumption of a network-on-chip, using two different topologies, the mesh and Toroid through a simulation using the method of particle swarm which, through the experiments, was efficient in this type of optimization.
Nota: Inclui bibliografia.
Instituição: Universidade de Santa Cruz do Sul
Curso/Programa: Programa de Pós-Graduação em Sistemas e Processos Industriais
Tipo de obra: Dissertação de Mestrado
Assunto: Redes de computadores
Orientador(es): Furtado, João Carlos
Aparece nas coleções:Programa de Pós-Graduação em Sistemas e Processos Industriais – Mestrado

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
LeonardoMaia.pdf842.43 kBAdobe PDFVisualizar/Abrir


Este item está licenciado sob uma Licença Creative Commons Creative Commons