A Study of Various Load Information Exchange Mechanisms for a Distributed Application using Dynamic Scheduling

Jean-Yves l'Excellent 1 Abdou Guermouche 2, 3
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications
INRIA Futurs, Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : We consider a distributed asynchronous system where processes can only communicate by message passing and need a coherent view of the load (e.g., workload, memory) of others to take dynamic decisions (scheduling). We present several mechanisms to obtain a distributed view of such information, based either on maintaining that view or demand-driven with a snapshot algorithm. We perform an experimental study in the context of a real application, an asynchronous parallel solver for large sparse systems of linear equations.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00358622
Contributor : Abdou Guermouche <>
Submitted on : Wednesday, February 4, 2009 - 3:09:19 AM
Last modification on : Friday, April 20, 2018 - 3:44:24 PM

Identifiers

  • HAL Id : hal-00358622, version 1

Citation

Jean-Yves l'Excellent, Abdou Guermouche. A Study of Various Load Information Exchange Mechanisms for a Distributed Application using Dynamic Scheduling. 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), 2005, United States. pp.17.2. ⟨hal-00358622⟩

Share

Metrics

Record views

432