HWS, vol de travail hiérarchique

Résumé : Nous présentons ici un nouvel algorithme d'ordonnancement distribué : HWS, destiné aux plates-formes fortement contraintes par le réseau telles les plates-formes de grilles ou les super-calculateurs actuels. Cet ordonnancement est une variante de l'ordonnancement classique par vol de travail et vise à diminuer le nombre de transferts réseau à longue distance réalisés. Contrairement aux travaux existants nous effectuons une analyse théorique de notre algorithme pour le cas restreint où la plate-forme est composée de grappes de puissance identique et où le programme à exécuter est de type "Fork Join". Nous montrons une diminution de l'utilisation des liens longue distance tout en conservant un bon équilibrage de charge.
Type de document :
Communication dans un congrès
Proceedings of Renpar'19, 2009, Toulouse, France. 2009
Liste complète des métadonnées

https://hal.inria.fr/hal-00800418
Contributeur : Grégory Mounié <>
Soumis le : mercredi 13 mars 2013 - 16:21:59
Dernière modification le : jeudi 11 janvier 2018 - 06:22:01

Identifiants

  • HAL Id : hal-00800418, version 1

Collections

Citation

Jean-Noël Quintin, Frédéric Wagner. HWS, vol de travail hiérarchique. Proceedings of Renpar'19, 2009, Toulouse, France. 2009. 〈hal-00800418〉

Partager

Métriques

Consultations de la notice

115