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.
Complete list of metadatas

https://hal.inria.fr/hal-00800418
Contributor : Grégory Mounié <>
Submitted on : Wednesday, March 13, 2013 - 4:21:59 PM
Last modification on : Friday, October 12, 2018 - 1:18:07 AM

Identifiers

  • 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. ⟨hal-00800418⟩

Share

Metrics

Record views

157