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

Minimal Paths in a Bicube Chemins minimaux dans un bicube

Masaaki OKADA, Keiichi KANEKO

  • Vues en texte intégral

    0

  • Citer

Résumé:

De nos jours, une augmentation rapide de la demande en calcul haute performance provoque des activités de recherche enthousiastes concernant les systèmes massivement parallèles. Un réseau d'interconnexion dans un système massivement parallèle interconnecte un grand nombre d'éléments de traitement afin qu'ils puissent coopérer pour traiter des tâches en communiquant entre autres. En considérant un élément de traitement et une liaison entre une paire d'éléments de traitement comme un nœud et un bord, respectivement, de nombreux problèmes concernant la communication et/ou le routage dans un réseau d'interconnexion sont réductibles aux problèmes de la théorie des graphes. Pour les réseaux d'interconnexion des systèmes massivement parallèles, de nombreuses topologies ont été proposées jusqu'à présent. L’hypercube est une topologie très populaire et comporte de nombreuses variantes. Le bicube est une telle topologie et il peut interconnecter le même nombre de nœuds avec le même degré que l'hypercube tandis que son diamètre est presque la moitié de celui de l'hypercube. De plus, le bicube conserve la propriété de symétrie des nœuds. Par conséquent, nous nous concentrons sur le bicube et proposons un algorithme qui donne un chemin minimal ou le plus court entre une paire arbitraire de nœuds. Nous donnons une preuve de l’exactitude de l’algorithme et démontrons son exécution.

Publication
IEICE TRANSACTIONS on Information Vol.E105-D No.8 pp.1383-1392
Date de publication
2022/08/01
Publicisé
2022/04/22
ISSN en ligne
1745-1361
DOI
10.1587/transinf.2021EDP7235
Type de manuscrit
PAPER
Catégories
Fondamentaux des Systèmes d'Information

Auteurs

Masaaki OKADA
  Tokyo University of Agriculture and Technology
Keiichi KANEKO
  Tokyo University of Agriculture and Technology

Mots-clés

Table des matières