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

Recent Developments in Mesh Routing Algorithms Développements récents dans les algorithmes de routage de maillage

Kazuo IWAMA, Eiji MIYANO

  • Vues en texte intégral

    0

  • Citer

Résumé:

Le maillage bidimensionnel est largement considéré comme une architecture parallèle prometteuse en termes d’évolutivité. Dans cette architecture, les processeurs sont naturellement placés aux intersections de grilles horizontales et verticales, alors qu'il peut y avoir trois types différents de liens de communication : (i) Le premier type est le modèle le plus populaire, appelé ordinateur connecté au maillage: Chaque processeur est connecté à ses quatre voisins par des connexions locales. (ii) Chaque processeur du deuxième type est connecté à quelques bus (ligne et colonne). Le système est alors appelé un maillage de bus. (iii) Le troisième modèle est équipé à la fois de bus et de connexions locales, appelé ordinateur connecté au maillage avec bus. Le routage maillé a reçu une attention considérable au cours des deux dernières décennies et divers algorithmes ont été proposés. Cet article fournit un aperçu des limites inférieures et supérieures des algorithmes, avec des pointeurs vers la littérature, et suggère d'autres orientations de recherche pour le routage de maillage.

Publication
IEICE TRANSACTIONS on Information Vol.E83-D No.3 pp.530-540
Date de publication
2000/03/25
Publicisé
ISSN en ligne
DOI
Type de manuscrit
INVITED SURVEY PAPER
Catégories
Algorithmes parallèles et distribués

Auteurs

Mots-clés

Table des matières