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

Fault-Tolerant Routing Algorithms for Hypercube Interconnection Networks Algoritmos de roteamento tolerantes a falhas para redes de interconexão hipercubo

Keiichi KANEKO, Hideo ITO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Muitos pesquisadores têm usado redes de interconexão hipercubo por suas boas propriedades para construir muitos sistemas de processamento paralelo. Porém, à medida que o número de processadores aumenta, a probabilidade de ocorrência de nós defeituosos também aumenta. Conseqüentemente, para redes de interconexão de hipercubo que possuem nós defeituosos, vários algoritmos de roteamento dinâmico eficientes foram propostos, os quais permitem que cada nó retenha informações de status de seus nós vizinhos. Neste artigo, propomos uma versão melhorada do algoritmo proposto por Chiu e Wu, introduzindo a noção de acessibilidade total. Um nó totalmente alcançável é aquele que pode alcançar todos os nós não defeituosos que possuem distância de Hamming l do nó através de caminhos de comprimento l. Além disso, melhoramos ainda mais o algoritmo classificando as possibilidades de desvios em relação a cada distância de Hamming entre os nós atuais e alvo. Propomos um procedimento de inicialização que faz uso de uma condição equivalente para realizar esta classificação de forma eficiente. Além disso, realizamos uma simulação para medir o índice de melhoria e comparar nossos algoritmos com outros. Os resultados da simulação mostram que os algoritmos são eficazes quando aplicados a redes de interconexão de hipercubos de baixa dimensão.

Publicação
IEICE TRANSACTIONS on Information Vol.E84-D No.1 pp.121-128
Data de publicação
2001/01/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Tolerância ao erro

autores

Palavra-chave