Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:56:25 PM
Last modification on : Monday, November 16, 2020 - 9:56:04 AM


  • HAL Id : inria-00071842, version 1



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⟩



Record views


Files downloads