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

Design of Fault Tolerant Multistage Interconnection Networks with Dilated Links Conception de réseaux d'interconnexion à plusieurs étages tolérants aux pannes avec des liens dilatés

Naotake KAMIURA, Takashi KODERA, Nobuyuki MATSUI

  • Vues en texte intégral

    0

  • Citer

Résumé:

Dans cet article, nous proposons un MIN (Multistage Interconnection Network) dont les performances dans le cas défectueux se dégradent aussi gracieusement que possible. Nous nous concentrons sur un réseau de base à deux dilatations comme une sorte de MIN. Le modèle de connexion de lien dans notre MIN est déterminé de sorte que tous les chemins disponibles établis entre un terminal d'entrée et un terminal de sortie via une entrée identique d'un SE (élément de commutation) à une étape donnée ne passeront jamais par un SE identique à l'étape suivante. Les liens supplémentaires sont utiles pour améliorer les performances du MIN et ne compliquent pas le schéma de routage. Il n'y a aucune différence entre notre MIN et d'autres construits à partir d'un réseau de base en ce qui concerne le nombre de liens et de points de croisement dans tous les SE. Le calcul théorique et l'étude basée sur la simulation montrent que notre MIN est supérieur aux autres en termes de performances, notamment en termes de robustesse contre les défauts SE concentrés dans une étape identique.

Publication
IEICE TRANSACTIONS on Information Vol.E84-D No.11 pp.1500-1507
Date de publication
2001/11/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Issue on Function Integrated Information Systems)
Catégories

Auteurs

Mots-clés

Table des matières