Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid

Frédéric Suter

Résumé

Mixed-parallel applications can take advantage of large-scale computing platforms but scheduling them efficiently on such platforms is challenging. When relying on classic list scheduling algorithms, the issue of independent and selfish task allocation determination may arise. Indeed the allocation of the most critical task may lead to poor allocations for subsequent tasks. In this paper we propose a new mixed-parallel scheduling heuristic that takes into account that several tasks may have almost the same level of criticality during the allocation process. We then perform a comparison of this heuristic with other algorithms in simulation over a wide range of application and on platform conditions. We find that our heuristic achieves better performance in terms of schedule length, speedup and degradation from best.
Fichier principal
Vignette du fichier
grid07.pdf (250.69 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00165868 , version 1 (18-10-2007)

Identifiants

  • HAL Id : inria-00165868 , version 1

Citer

Frédéric Suter. Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid. 8th IEEE/ACM International Conference on Grid Computing - Grid 2007, Sep 2007, Austin, TX, United States. pp.2-9. ⟨inria-00165868⟩
100 Consultations
146 Téléchargements

Partager

Gmail Facebook X LinkedIn More