La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

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 Algorithmes de routage tolérants aux pannes pour les réseaux d'interconnexion Hypercube

Keiichi KANEKO, Hideo ITO

  • Vues en texte intégral

    0

  • Citer

Résumé:

De nombreux chercheurs ont utilisé les réseaux d’interconnexion hypercubes pour leurs bonnes propriétés afin de construire de nombreux systèmes de traitement parallèle. Cependant, à mesure que le nombre de processeurs augmente, la probabilité d’apparition de nœuds défectueux augmente également. Ainsi, pour les réseaux d'interconnexion hypercubes comportant des nœuds défectueux, plusieurs algorithmes de routage dynamique efficaces ont été proposés qui permettent à chaque nœud de détenir des informations sur l'état de ses nœuds voisins. Dans cet article, nous proposons une version améliorée de l'algorithme proposé par Chiu et Wu en introduisant la notion d'accessibilité totale. Un nœud entièrement accessible est un nœud qui peut atteindre tous les nœuds non défectueux ayant une distance de Hamming. l du nœud via des chemins de longueur l. De plus, nous améliorons encore l'algorithme en classant les possibilités de détours par rapport à chaque distance de Hamming entre les nœuds actuels et cibles. Nous proposons une procédure d'initialisation qui utilise une condition équivalente pour effectuer cette classification efficacement. De plus, nous effectuons une simulation pour mesurer le taux d’amélioration et comparer nos algorithmes avec d’autres. Les résultats de la simulation montrent que les algorithmes sont efficaces lorsqu’ils sont appliqués à des réseaux d’interconnexion hypercubes de faible dimension.

Publication
IEICE TRANSACTIONS on Information Vol.E84-D No.1 pp.121-128
Date de publication
2001/01/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Tolérance aux pannes

Auteurs

Mots-clés

Table des matières