Rapport (Rapport De Recherche) Année : 1987

Re-routing and resequencing in multistage interconnection networks

Résumé

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.

Domaines

Fichier principal
Vignette du fichier
RR-0666.pdf (25.35 Mo) Télécharger le fichier

Dates et versions

inria-00075887 , version 1 (24-05-2006)

Licence

Identifiants

  • HAL Id : inria-00075887 , version 1

Citer

Alain Jean-Marie. Re-routing and resequencing in multistage interconnection networks. [Research Report] RR-0666, INRIA. 1987, pp.30. ⟨inria-00075887⟩
183 Consultations
268 Téléchargements

Partager

  • More