  |
Dissertação de Mestrado:
Roteamento em Redes Embutidas Utilizando Otimização Por Colônia de Formigas
Luneque Del Rio de Souza e Silva Junior
- PEL
- Orientador Profa. Nadia Nedjah , Ph.D., 1997, UMIST, Grã-Bretanha -
- Coorientador Profa. Luiza De Macedo Mourelle , Ph.D., 1998, UMIST, Grã-Bretanha -
- Banca * Profa. Nadia Nedjah , Ph.D., 1997, UMIST, Grã-Bretanha -
- Data - hora da defesa
- 19/12/2011
- Resumo
- Redes embutidas (NoC, Network-on-Chip) vˆem sendo adotadas como uma solu¸c˜ao interessante para o projeto de infraestruturas de comunica¸c˜ao em sistemas embutidos (SoC, System-on-Chip). Estas redes s˜ao em geral parametrizadas, podendo assim ser utilizadas em v´arios projetos de SoCs, cada qual com diferentes quantidades de n´ucleos. NoCs permitem uma escalabilidade dos sistemas, ao mesmo tempo que balanceiam a comunica¸c˜ao entre n´ucleos. Projetos baseados em NoC visam a implementa¸c˜ao de uma aplica¸c˜ao espec´ıfica. Neste contexto, ferramentas de aux´ılio de projeto s˜ao essenciais. Estas ferramentas s˜ao projetadas para, a partir de uma descri¸c˜ao simples da aplica¸c˜ao, realizar sucessivos processos de otimiza- ¸c˜ao que ir˜ao modelar as v´arias caracter´ısticas do sistema. Estes algoritmos de otimiza¸c˜ao s˜ao necess´arios para que a rede atenda a um conjunto de restri¸c˜oes, como ´area, consumo de energia e tempo de execu¸c˜ao. Dentre estas etapas, pode ser inclu´ıdo o roteamento est´atico. As rotas atrav´es da rede por onde os n´ucleos ir˜ao se comunicar s˜ao otimizadas, de forma a minimizar o tempo de comunica¸c˜ao e os atrasos na transmiss˜ao de pacotes ocasionados por congestionamentos nas chaves que comp˜oem a NoC. Nesta disserta¸c˜ao, foi utilizada a otimiza¸c˜ao por colˆonia de formigas no c´alculo dos percursos. Esta ´e uma meta-heur´ıstica interessante para a solu¸c˜ao de problemas de busca em grafos, inspirada no comportamento de formigas reais. Para os algoritmos propostos, m´ultiplas colˆonias s˜ao utilizadas, cada uma encarregada pela otimiza¸c˜ao do percurso de uma mensagem. Os diferentes testes realizados mostram o roteamento baseado no Elitist Ant System obtendo resultados superiores a outros algoritmos de roteamento. Palavras-chave: Redes Embutidas. Algoritmos de roteamento. Otimiza¸c˜ao por Colˆonia de Formigas.
kkk* Profa. Luiza De Macedo Mourelle , Ph.D., 1998, UMIST, Grã-Bretanha -
k* Prof. Dr. Leandro Nunes de Castro - Universidade Presbiteriana Mackenzie
* Prof. Dr. Cl´audio Luis de Amorim - COPPE/UFRJ