Um algoritmo de roteamento adaptativo em malhas tridimensionais.

Detalhes bibliográficos
Ano de defesa: 1994
Autor(a) principal: Santos, Celso Alberto Saibel
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3142/tde-22082024-100633/
Resumo: Sistemas maciçamente paralelos baseados no paradigma de passagem de mensagens apresentam-se como uma das principais alternativas para alcançar um grande desempenho com baixos custos. Um dos principais fatores limitantes de desempenho nestas estruturas é a latência da rede interconexão. Este trabalho apresenta um algoritmo de roteamento adaptativo para redes em malha tridimensional, com características de ausência de travamentos e bloqueios ativos, que tenta reduzir a latência pela utilização equilibrada das ligações e dos canais virtuais. Foram realizadas diversas simulações com o objetivo de determinar a influência do tamanho das mensagens, do número de canais virtuais implementados e da política de seleção de saída no comportamento do algoritmo. Foram traçadas curvas de latência média para os diferentes padrões de tráfego aplicados, as quais foram usadas na comparação do algoritmo adaptativo proposto com o tradicional algoritmo estático ordenado por dimensões.