Tradeoff exploration between reliability, power consumption, and execution time for embedded systems

Abstract : For autonomous critical real-time embedded systems (e.g., satellite), guaranteeing a very high level of reliability is as important as keeping the power consumption as low as possible. We propose an off-line scheduling heuristic which, from a given software application graph and a given multiprocessor architecture (homogeneous and fully connected), produces a static multiprocessor schedule that optimizes three criteria: its length (crucial for real-time systems), its reliability (crucial for dependable systems), and its power consumption (crucial for autonomous systems). Our tricriteria scheduling heuristic, called TSH, uses the active replication of the operations and the data-dependencies to increase the reliability and uses dynamic voltage and frequency scaling to lower the power consumption. We demonstrate the soundness of TSH. We also provide extensive simulation results to show how TSH behaves in practice: first, we run TSH on a single instance to provide the whole Pareto front in 3D; second, we compare TSH versus the ECS heuristic (Energy-Conscious Scheduling) from the literature; and third, we compare TSH versus an optimal Mixed Linear Integer Program.
Type de document :
Article dans une revue
Software Tools for Technology Transfer (STTT), Springer, 2013, 15 (3), pp.229-245. 〈10.1007/s10009-012-0263-9〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00923926
Contributeur : Alain Girault <>
Soumis le : lundi 6 janvier 2014 - 00:27:42
Dernière modification le : lundi 5 octobre 2015 - 16:59:49
Document(s) archivé(s) le : jeudi 10 avril 2014 - 16:11:41

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ismail Assayad, Alain Girault, Hamoudi Kalla. Tradeoff exploration between reliability, power consumption, and execution time for embedded systems. Software Tools for Technology Transfer (STTT), Springer, 2013, 15 (3), pp.229-245. 〈10.1007/s10009-012-0263-9〉. 〈hal-00923926〉

Partager

Métriques

Consultations de la notice

389

Téléchargements de fichiers

423