Circuit-Switched Gossiping in the 3-Dimensional Torus Networks

Olivier Delmas 1 Stéphane Pérennes
1 SLOOP - Simulation, Object Oriented Languages and Parallelism
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : In this paper we describe, in the case of short messages, an efficient gossiping algorithm for 3-dimensional torus networks (wrap-around or toroidal meshes) that uses synchronous circuit-switched routing. The algorithm is based on a recursive decomposition of a torus. The algorithm requires an optimal number of rounds and a quasi-optimal number of intermediate switch settings to gossip in an $7^i \times 7^i \times 7^i$ torus.
Type de document :
Rapport
RR-2930, INRIA. 1996
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00073769
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:43:09
Dernière modification le : mercredi 31 janvier 2018 - 10:24:04
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:57:39

Fichiers

Identifiants

  • HAL Id : inria-00073769, version 1

Collections

Citation

Olivier Delmas, Stéphane Pérennes. Circuit-Switched Gossiping in the 3-Dimensional Torus Networks. RR-2930, INRIA. 1996. 〈inria-00073769〉

Partager

Métriques

Consultations de la notice

157

Téléchargements de fichiers

205