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 - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Year : 2005

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

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.

Domains

Other [cs.OH]

Dates and versions

hal-00688760 , version 1 (18-04-2012)

Identifiers

Cite

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, 2005, 24 (5), pp.547-565. ⟨10.3166/tsi.24.547-565⟩. ⟨hal-00688760⟩
97 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More