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
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.
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

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〉

Partager

Métriques

Consultations de la notice

197