@PHDTHESIS{ 2010:1527356235, title = {Mapeamento e adapta??o de rotas de comunica??o em redes em chip}, year = {2010}, url = "http://tede2.pucrs.br/tede2/handle/tede/5109", abstract = "A constante evolu??o das necessidades de mercado exige que sejam disponibilizados sistemas computacionais com poder de processamento cada vez maior. O aumento da frequ?ncia de opera??o e o paralelismo de instru??es em microprocessadores n?o s?o mais suficientes para garantir a melhora do desempenho destes sistemas. Uma forma de garantir tal aumento no poder de processamento ? o desenvolvimento de sistemas multiprocessados em um ?nico chip (MPSoC), o que permite dividir os custos de computa??o de aplica??es pelos elementos de processamento que o formam. ? tend?ncia que o n?mero de elementos de processamento que comp?e um MPSoC cres?a com o avan?o em dire??o a tecnologias submicr?nicas. Para interconectar tais elementos de processamento s?o necess?rias infraestruturas de comunica??o mais eficientes do ponto de vista de caracter?sticas el?tricas, facilidade de ado??o em projetos e desempenho. Redes em chip (do ingl?s, Networks on Chip ou NoCs) s?o vistas como uma tend?ncia neste processo. Assim como o aumento do desempenho da computa??o prev?-se tamb?m o aumento do desempenho da comunica??o entre os elementos de processamento. Obviamente, NoCs podem sofrer com fen?menos de congestionamento, que degradam a qualidade das comunica??es devido, por exemplo, ao aumento da lat?ncia de entrega de mensagens. O uso de algoritmos adaptativos em NoCs permite reduzir o congestionamento, mas decis?es de adapta??o s?o normalmente baseadas no estado instant?neo da rede e apenas no uso de informa??o local. O problema deste tipo de abordagem ? a imprevisibilidade da lat?ncia de entrega de pacotes, visto que a rota a ser utilizada por um pacote depende do estado da rede e da regra adotada pelo algoritmo de roteamento. Adicionalmente, o desvio de uma rota considerada congestionada pode levar a outras com concentra??o de tr?fego ainda maior. O presente trabalho prop?e duas infraestruturas de comunica??o que permitem maior previsibilidade, sendo assim ?teis para melhor atender requisitos de comunica??o de aplica??es. Ambas as infraestruturas propostas empregam roteamento na origem. A primeira, denominada NoC Hermes- SR explora o mapeamento de rotas de comunica??o realizado em tempo de projeto. Resultados iniciais mostram um ganho desta infraestrutura de comunica??o quando comparada ? NoC Hermes com roteamento determin?stico XY, uma NoC sem mecanismos para reduzir congestionamentos. Na segunda infraestrutura de comunica??o, chamada MoNoC (de NoC Monitorada), exploram-se recursos que contribuem para permitir adapta??o de rotas, tais como interfaces de rede, monitores e sondas de rede. Resultados capturados para tal infraestrutura apresentaram redu??es significativas de lat?ncia de aplica??o. Em ambos os casos, a ado??o de algoritmos de roteamento adaptativos quando utilizados como base para a defini??o de rotas permite contornar caminhos congestionados na rede aumentando a previsibilidade de lat?ncia de entrega de pacotes.", publisher = {Pontif?cia Universidade Cat?lica do Rio Grande do Sul}, scholl = {Programa de P?s-Gradua??o em Ci?ncia da Computa??o}, note = {Faculdade de Inform?ca} }