A Comparison of Robustness Metrics for Scheduling DAGs on Heterogeneous Systems - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

A Comparison of Robustness Metrics for Scheduling DAGs on Heterogeneous Systems

Louis-Claude Canon
Emmanuel Jeannot

Résumé

A schedule is said robust if it is able to absorb some degree of uncertainty in tasks duration while maintaining a stable solution. This intuitive notion of robustness has led to a lot of different interpretations and metrics. However, no comparison of these different metrics have ever been preformed. In this paper, we perform an experimental study of these different metrics and show how they are correlated to each other in the case of task scheduling, with dependencies between tasks.
Fichier principal
Vignette du fichier
heteropar_final.pdf (595.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00170581 , version 1 (10-09-2007)

Identifiants

  • HAL Id : inria-00170581 , version 1

Citer

Louis-Claude Canon, Emmanuel Jeannot. A Comparison of Robustness Metrics for Scheduling DAGs on Heterogeneous Systems. Sixth International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks - HeteroPar'07, Sep 2007, Austin, United States. 10 p. ⟨inria-00170581⟩
59 Consultations
317 Téléchargements

Partager

Gmail Facebook X LinkedIn More