Dynamic Adaptation of the Master-Worker Paradigm

Françoise André 1 Guillaume Gauvrit 1 Christian Pérez 1
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : The size, heterogeneity and dynamism of the execution platforms of scientific applications, like computational grids, make using those platforms complex. Furthermore, today there is no effective and relatively simple solution to the programming of these applications independently of the target architectures. Using the master-worker paradigm in software components can provide a high level abstraction of those platforms, in order to ease their programming and make these applications portable. However, this does not take into account the dynamism of these platforms, such as changes in the number of processors available or the network load. Therefore we propose to make the master-worker abstraction dynamically adaptable. More specifically, this paper characterizes the master-worker paradigm on distributed platforms, then describes a decision algorithm to switch between master-worker implementations at run-time.
Document type :
Conference papers
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/inria-00440954
Contributor : Guillaume Gauvrit <>
Submitted on : Monday, December 14, 2009 - 10:56:29 AM
Last modification on : Friday, November 16, 2018 - 1:24:00 AM
Long-term archiving on : Thursday, June 17, 2010 - 9:40:49 PM

File

Dynamic_Adaptation_of_the_Mast...
Publisher files allowed on an open archive

Identifiers

Citation

Françoise André, Guillaume Gauvrit, Christian Pérez. Dynamic Adaptation of the Master-Worker Paradigm. IEEE 9th International Conference on Computer and Information Technology, Oct 2009, Xiamen, China. ⟨10.1109/CIT.2009.40⟩. ⟨inria-00440954⟩

Share

Metrics

Record views

691

Files downloads

199