Re-routing and resequencing in multistage interconnection networks

Abstract : This paper is concerned with load balancing in Omega-like networks. A variation of the Mitra-Cieslak random re-routing algorithm is considered. The global aim of the paper is to analyze the cost of the resequencing algorithm that has to be implemented in order to cope with possible message overtaking due to re-routing. Analytical expressions for the statistics of both network response time and resequencing time are obtained. It is shown through several examples that in "most situations", such random re-routing improves the global network performance, even when including the effects of resequencing.
Type de document :
Rapport
[Research Report] RR-0666, INRIA. 1987, pp.30
Liste complète des métadonnées

https://hal.inria.fr/inria-00075887
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 19:32:15
Dernière modification le : samedi 27 janvier 2018 - 01:31:35
Document(s) archivé(s) le : vendredi 13 mai 2011 - 13:15:47

Fichiers

Identifiants

  • HAL Id : inria-00075887, version 1

Collections

Citation

Alain Jean-Marie. Re-routing and resequencing in multistage interconnection networks. [Research Report] RR-0666, INRIA. 1987, pp.30. 〈inria-00075887〉

Partager

Métriques

Consultations de la notice

110

Téléchargements de fichiers

106