Precise Evaluation of the Efficiency and the Robustness of Stochastic DAG Schedules

Louis-Claude Canon 1 Emmanuel Jeannot 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This study is devoted to the evaluation of schedules of parallel applications consisting of a set of stochastic tasks having precedence constraints between them. This is an important issue when the goal is to evaluate the efficiency and the robustness of a schedule. In this case, evaluating the makespan consists to evaluate an arithmetic expression with random variables. Results show that the proposed methods provide a reasonable trade-off between precision and computation time.
Type de document :
Rapport
[Research Report] RR-6895, INRIA. 2009, pp.22
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00372651
Contributeur : Louis-Claude Canon <>
Soumis le : jeudi 2 avril 2009 - 13:02:51
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mercredi 29 mars 2017 - 16:17:04

Fichier

RR-6895.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00372651, version 2

Collections

Citation

Louis-Claude Canon, Emmanuel Jeannot. Precise Evaluation of the Efficiency and the Robustness of Stochastic DAG Schedules. [Research Report] RR-6895, INRIA. 2009, pp.22. 〈inria-00372651v2〉

Partager

Métriques

Consultations de la notice

359

Téléchargements de fichiers

175