loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
Load-Balancing Scatter Operations for Grid Computing
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
ASCII Text
x 
 
Stéphane Genaud, Arnaud Giersch, Frédéric Vivien, "Load-Balancing Scatter Operations for Grid Computing," Parallel and Distributed Processing Symposium, International, pp. 101a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003.
 
 
BibTex
x
 
@article{ 10.1109/IPDPS.2003.1213207,
author = {Stéphane Genaud and Arnaud Giersch and Frédéric Vivien},
title = {Load-Balancing Scatter Operations for Grid Computing},
journal ={Parallel and Distributed Processing Symposium, International},
volume = {0},
year = {2003},
issn = {1530-2075},
pages = {101a},
doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2003.1213207},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Parallel and Distributed Processing Symposium, International
TI - Load-Balancing Scatter Operations for Grid Computing
SN - 1530-2075
SP
EP
A1 - Stéphane Genaud,
A1 - Arnaud Giersch,
A1 - Frédéric Vivien,
PY - 2003
KW - null
VL - 0
JA - Parallel and Distributed Processing Symposium, International
ER -
 
Stéphane Genaud, Universit? Louis Pasteur
Arnaud Giersch, Universit? Louis Pasteur
Frédéric Vivien, ?cole Normale Sup?rieure de Lyon
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 a parameterized scatter, allowing a custom distribution 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.
Citation:
Stéphane Genaud, Arnaud Giersch, Frédéric Vivien, "Load-Balancing Scatter Operations for Grid Computing," ipdps, pp.101a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.