A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Complete Exchange Algorithms in Wormhole-Routed Torus Networks Algoritmos de troca completos em redes Torus roteadas por Wormhole

Si-Gwan KIM, Seung Ryoul MAENG, Jung Wan CHO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Apresentamos algoritmos de comunicação eficientes e personalizados para um toro 2D em redes roteadas por buracos de minhoca. Nossos algoritmos de troca completos reduzem o número de inicializações em um fator de até 2, o que é uma boa métrica para desempenho de rede em redes de buraco de minhoca. Nossos algoritmos dividem toda a rede em 22 redes, proporcionando duas redes livres de contenção com N/2N/2. Após nós especialmente designados, chamados nós mestres, terem coletado mensagens, cujos destinos são o restante das células básicas, apenas os nós mestres realizam a troca completa com um tamanho de rede reduzido. Ao finalizar essa troca completa entre os nós mestres, esses nós distribuem mensagens para o restante dos nós mestres, o que resulta na troca completa desejada. Em seguida, apresentamos um algoritmo modificado que reduz ainda mais o tempo de transmissão de dados sacrificando o tempo de inicialização. Depois de apresentarmos nossos novos algoritmos, analisamos as complexidades de tempo e comparamos vários algoritmos. Mostramos que nosso algoritmo prático é eficiente por um fator de 2 no tempo de inicialização necessário, o que significa que nossos algoritmos são adequados para redes roteadas por buracos de minhoca.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.4 pp.766-776
Data de publicação
2000/04/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Algoritmos

autores

Palavra-chave