HWS, vol de travail hiérarchique - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

HWS, vol de travail hiérarchique

Abstract

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

Dates and versions

hal-00800418 , version 1 (13-03-2013)

Identifiers

  • HAL Id : hal-00800418 , version 1

Cite

Jean-Noël Quintin, Frédéric Wagner. HWS, vol de travail hiérarchique. Proceedings of Renpar'19, 2009, Toulouse, France. ⟨hal-00800418⟩
68 View
0 Download

Share

Gmail Facebook X LinkedIn More