Revisiting the bicriteria (length,reliability) multiprocessor static scheduling problem

Alain Girault 1, * Hamoudi Kalla 1
* Auteur correspondant
1 POP ART - Programming languages, Operating Systems, Parallelism, and Aspects for Real-Time
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : Our starting point is a dependency task graph and an heterogeneous distributed memory target architecture. We revisit the well studied problem of bicriteria (length,reliability) multiprocessor static scheduling of this task graph onto this architecture. Our first criteria remains the static schedule's length: this is crucial to assess the system's real-time property. For our second criteria, we consider the global system failure rate, seen as if the whole system were a single task scheduled onto a single processor, instead of the usual reliability, because it does not depend on the schedule length like the reliability does (due to its computation in the classical reliability model of Shatz and Wang). Therefore, we control better the replication factor of each individual task of the dependency task graph given as a specification, with respect to the desired failure rate. To solve this bicriteria optimization problem, we take the failure rate as a constraint, and we minimize the schedule length. We are thus able to produce, for a given application task graph and multiprocessor architecture, a Pareto curve of non-dominated solutions, among which the user can choose the compromise that fits his requirements best.
Type de document :
Rapport
[Research Report] RR-6319, INRIA. 2007, pp.36
Liste complète des métadonnées

https://hal.inria.fr/inria-00177117
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 8 octobre 2007 - 17:19:41
Dernière modification le : jeudi 11 janvier 2018 - 06:22:03
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:26:24

Fichiers

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

Identifiants

  • HAL Id : inria-00177117, version 2

Collections

Citation

Alain Girault, Hamoudi Kalla. Revisiting the bicriteria (length,reliability) multiprocessor static scheduling problem. [Research Report] RR-6319, INRIA. 2007, pp.36. 〈inria-00177117v2〉

Partager

Métriques

Consultations de la notice

430

Téléchargements de fichiers

133