Data redistribution algorithms for heterogeneous processor rings

Abstract : 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.
Type de document :
Article dans une revue
International Journal of High Performance Computing Applications, SAGE Publications, 2006, 20 (1), pp.31-43. 〈10.1177/1094342006061887〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00804395
Contributeur : Equipe Roma <>
Soumis le : mardi 13 novembre 2018 - 14:28:00
Dernière modification le : mercredi 14 novembre 2018 - 08:58:32

Fichier

IJHPCA-definitive.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Hélène Renard, Yves Robert, Frédéric Vivien. Data redistribution algorithms for heterogeneous processor rings. International Journal of High Performance Computing Applications, SAGE Publications, 2006, 20 (1), pp.31-43. 〈10.1177/1094342006061887〉. 〈hal-00804395〉

Partager

Métriques

Consultations de la notice

13

Téléchargements de fichiers

5