HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

Static load-balancing techniques for iterative computations on heterogeneous clusters

Hélène Renard 1 Yves Robert 2 Frédéric Vivien 2
1 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : This paper is devoted to static load balancing techniques for mapping iterative algorithms onto heterogeneous clusters. The application data is partitioned over the processors. At each iteration, independent calculation- s are carried out in parallel, and some communications take place. The question is to determine how to slice the application data into chunks, and to assign these chunks to the processors, so that the total execution time is minimized. We establish a complexity result that assesses the difficulty of this problem, and we design practical heuristics that provide efficient distribution schemes.
Document type :
Reports
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/inria-00071842
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:56:25 PM
Last modification on : Wednesday, March 2, 2022 - 1:28:05 PM

Identifiers

  • HAL Id : inria-00071842, version 1

Collections

Citation

Hélène Renard, Yves Robert, Frédéric Vivien. Static load-balancing techniques for iterative computations on heterogeneous clusters. [Research Report] RR-4745, LIP RR-2003-12, INRIA, LIP. 2003. ⟨inria-00071842⟩

Share

Metrics

Record views

70

Files downloads

223