Déploiement adaptatif d'applications parallèles : Algorithme de vol de travail appliqué au déploiement d'applications parallèles sur des grappes de grande taille

Cyrille Martin 1, 2 Olivier Richard 1, 2 Guillaume Huard 1, 2
1 ID-IMAG - Informatique et Distribution
2 APACHE - Parallel algorithms and load sharing
ID-IMAG - Informatique et Distribution, Inria Grenoble - Rhône-Alpes, UJF - Université Joseph Fourier - Grenoble 1
Abstract : This article presents a library named Taktuk for the deployment of applications on large sized clusters (thousands of nodes). This library is conceived for the development of interactive tools and thus has to complete a whole deployment in the shortest time. With this objective in mind, we show that the behavior of standard communication tools that we use can be modelized as a classical communication and we deduce from this a theoretical algorithm for optimal deployment. We then present our implementation choices that take into account the possible heterogeneity of the execution platform and the uncertainties about the value of some parameters. The evaluation of our tool highlights its near optimality and its adaptability that are essentially due to the work-stealing algorithm which is the heart of our system.
Keywords : work stealing deployment cluster grid adaptative parallel applications
Type de document :
Article dans une revue
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2005, 24 (5), pp.547-565. 〈10.3166/tsi.24.547-565〉
Liste complète des métadonnées
https://hal.inria.fr/hal-00688760
Contributeur : Ist Rennes <>
Soumis le : mercredi 18 avril 2012 - 14:13:51
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05

Identifiants

Collections

IMAG | INRIA | GRID5000 | UGA

Citation

Cyrille Martin, Olivier Richard, Guillaume Huard. Déploiement adaptatif d'applications parallèles : Algorithme de vol de travail appliqué au déploiement d'applications parallèles sur des grappes de grande taille. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, Lavoisier, 2005, 24 (5), pp.547-565. 〈10.3166/tsi.24.547-565〉. 〈hal-00688760〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

177

Contact


archive-ouverte@inria.fr