Data redistribution algorithms for heterogeneous processor rings - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue International Journal of High Performance Computing Applications Année : 2006

Data redistribution algorithms for heterogeneous processor rings

Résumé

We consider the problem of redistributing data on homogeneous and heterogeneous rings of processors. The problem arises in several applications, after each invoca-tion of a load-balancing mechanism (but we do not discuss the load-balancing mechanism itself). We provide algorithms that aim at optimizing the data redistribution, both for unidirectional and bidirectional rings. One major contribution of the paper is that we are able to prove the opti-mality of the proposed algorithms in all cases except that of a bidirectional heterogeneous ring, for which the problem remains open.
no abstract
Fichier principal
Vignette du fichier
IJHPCA-definitive.pdf (288.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00804395 , version 1 (13-11-2018)

Identifiants

Citer

Hélène Renard, Yves Robert, Frédéric Vivien. Data redistribution algorithms for heterogeneous processor rings. International Journal of High Performance Computing Applications, 2006, 20 (1), pp.31-43. ⟨10.1177/1094342006061887⟩. ⟨hal-00804395⟩
91 Consultations
129 Téléchargements

Altmetric

Partager

More