Évaluation et Comparaison de Métriques de Robustesse pour l'Ordonnancement de Graphes de Tâches sur des Systèmes Hétérogènes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Évaluation et Comparaison de Métriques de Robustesse pour l'Ordonnancement de Graphes de Tâches sur des Systèmes Hétérogènes

Louis-Claude Canon

Abstract

A schedule is robust if it is able to absorb variations in the task lengths while maintaining a stable solution. This intuitive notion of robustness has induces several interpretations and distinct metrics. However, there is no work that compare them. We first compare different methods to evaluate those metrics and we present then a statistical study to show how they are correlated in the context of task graph scheduling.
Un ordonnancement est dit robuste s'il est capable d'absorber des variations dans les durées des tâches tout en maintenant une solution stable. Cette notion intuitive de la robustesse a induit beaucoup d'interprétations et de métriques différentes. Cependant, il n'existe pas de comparaison entre ces dernières. Nous comparons d'abord différentes méthodes d'évaluation de ces métriques et présentons ensuite une étude statistique de façon à montrer comment elles sont corrélées dans le cadre de l'ordonnancement de graphes de tâches.
Fichier principal
Vignette du fichier
renpar18_canon.pdf (274.31 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00653847 , version 1 (20-12-2011)

Identifiers

  • HAL Id : hal-00653847 , version 1

Cite

Louis-Claude Canon. Évaluation et Comparaison de Métriques de Robustesse pour l'Ordonnancement de Graphes de Tâches sur des Systèmes Hétérogènes. Rencontres francophones du Parallélisme (RenPar'18), Feb 2008, Fribourg, Suisse. ⟨hal-00653847⟩
79 View
378 Download

Share

Gmail Facebook X LinkedIn More