Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids

Résumé : L'appel à des services présents sur les grilles de calcul correspondent généralement à l'exécution d'une application séquentielle ou rigide. Cependant, il est possible d'avoir des applications parallèles moldables, telles que des solveurs linéaires, qui sont d'un grand intérêt, mais qui demandent une adaptation dynamique pour obtenir de bonnes performances. Leur exécution nécessite donc d'avoir un accès distant et transparent à différents gestionnaires de ressources, demandant donc une adaptation automatique de l'application en fonction de la charge locale. Dans ce rapport, nous étudions les bénéfices découlant de l'utilisation d'un intergiciel de grille capable de soumettre et de réallouer des requêtes d'un site à l'autre tout en configurant automatiquement les services en choisissant le nombre de processeurs ainsi que la durée d'exécution estimée. Dans ce contexte, nous évaluons les gains apportés par de tels mécanismes sur quatre grilles de calcul différentes où la plate-forme est composée de plusieurs grappes, homogène ou hétérogènes, dédiées ou non. Nous explorons différents scénarios par la simulation de traces de tâches provenant de réelles exécutions. Les résultats montrent que l'utilisation d'une heuristique d'ordonnancement simple est efficace, souvent amplement suffisante, voire la meilleure. En effet, elle est plus rapide à l'exécution et permet de prendre plus de requêtes en compte. Les utilisateurs peuvent espérer une majorité de requêtes terminant plus tôt si elle est utilisée, ainsi qu'une réduction du temps d'attente du résultat d'entre 10\% et 40\% dans la plupart des cas lorsque le mécanisme de réallocation couplé à l'adaptation automatique sont présents dans l'intergiciel. De plus, l'implantation et la maintenance de cette heuristique couplée au mécanisme de migration de tâches dans un intergiciel de grille est aussi plus facile car moins de tranferts sont nécessaires.
Type de document :
Rapport
[Research Report] RR-7365, INRIA. 2010, pp.38
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00509393
Contributeur : Ghislain Charrier <>
Soumis le : jeudi 12 août 2010 - 10:22:23
Dernière modification le : samedi 21 avril 2018 - 01:27:16
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:21:13

Fichier

RR-7365.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00509393, version 1

Collections

Citation

Ghislain Charrier, Yves Caniou, Frédéric Desprez. Evaluation of Reallocation Heuristics for Moldable Tasks in Computational Dedicated and non Dedicated Grids. [Research Report] RR-7365, INRIA. 2010, pp.38. 〈inria-00509393〉

Partager

Métriques

Consultations de la notice

428

Téléchargements de fichiers

130