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. |