Implementação de Algoritmos para Geração de uma Topologia NoC Irregular Adequada a Aplicações Específicas
Redes em Chip. Topologias Irregulares. Otimização. Metaheurísticas
Os avanços nos processos de fabricação de chips têm permitido um constante aumento na quantidade de transistores integrados em uma mesma pastilha de silício, possibilitando a associação de todos os componentes de um computador em um único chip. São os chamados Sistemas em Chip (SoCs – Systems on Chip), cuja complexidade vem aumentando frequentemente com a integração de diversos componentes e exigindo formas eficientes de realizar a comunicação entre esses componentes. Uma abordagem muito discutida atualmente para garantir essa comunicação é a utilização de redes em chip (NoCs – Networks on Chip), que utilizam roteadores para direcionar os pacotes de dados para seus respectivos destinos e são interligadas de acordo com determinada topologia.Topologias irregulares são preferíveis para a aplicação de projetos específicos, e como eles oferecem otimização de área utilizada, em contraste com as topologias regulares. Gerar uma topologia para um aplicativo específico como parte do fluxo de síntese de uma arquitectura NoC é um problema complexo, uma vez que pode haver várias alternativas de topologia, cada uma pode ser superior as outras com base nos diferentes critérios utilizados. Nesse contexto, o presente trabalho visa solucionar o problema propondo a execução de metaheurísticas como simulated annealing, busca tabu e GRASP, e dessa forma, encontrar a topologia irregular ótima ou quase ótima que satisfaça os critérios que minimizem a área utilizada da topologia e o tempo de execução da aplicação específica, portanto tornando o problema multiobjetivo.