Load-Balancing Scatter Operations for Grid Computing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Load-Balancing Scatter Operations for Grid Computing

Arnaud Giersch
Frédéric Vivien

Résumé

We present solutions to statically load-balance scatter operations in parallel codes run on grids. Our load-balancing strategy is based on the modification of the data distributions used in scatter operations. We study the replacement of scatter operations with parameterized scatters, allowing custom distributions of data. The paper presents: 1) a general algorithm which finds an optimal distribution of data across processors; 2) a quicker guaranteed heuristic relying on hypotheses on communications and computations; 3) a policy on the ordering of the processors. Experimental results with an MPI scientific code illustrate the benefits obtained from our load-balancing.
Fichier principal
Vignette du fichier
RR-4770.pdf (331.61 Ko) Télécharger le fichier
RR2003-17.pdf (465.34 Ko) Télécharger le fichier

Dates et versions

inria-00071816 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071816 , version 1

Citer

Stéphane Genaud, Arnaud Giersch, Frédéric Vivien. Load-Balancing Scatter Operations for Grid Computing. [Research Report] RR-4770, LIP RR-2003-17, INRIA, LIP. 2003. ⟨inria-00071816⟩
146 Consultations
310 Téléchargements

Partager

Gmail Facebook X LinkedIn More