Scheduling of Real-Time Embedded Systems under Reliability and Power Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Scheduling of Real-Time Embedded Systems under Reliability and Power Constraints

Résumé

In this paper, we present a new tri-criteria scheduling heuristic for scheduling data-flow graphs of operations onto parallel homogeneous architectures according to three criteria: first the minimization of the schedule length (crucial for real-time systems), second the maximization of the system reliability (crucial for dependable systems), and third minimizing energy consumption (crucial for autonomous systems). The proposed algorithm is a list scheduling heuristics, It uses the active replication of operations to improve the reliability and the dynamic voltage scaling to minimize the energy consumption.
Nous présentons une nouvelle heuristique d'ordonnancement tri-critères pour l'ordonnancement de graphes flots-de-données d'opérations sur des architectures parallèles homogènes, prenant en compte trois critères : premièrement la minimisation de la longueur de l'ordonnancement (crucial pour les systèmes temps-réels), deuxièmement la maximisation de la fiabilité du système (cruciale pour les systèmes à sûreté critique), et troisièmement la minimisation de la consommation énergétique (cruciale pour les systèmes autonomes). L'algorithme proposé est une heuristique d'ordonnancement de liste, qui utilise la réplication active des opérations pour augmenter la fiabilité et le changement dynamique du voltage et de la fréquence pour minimiser la consommation énergétique.
Fichier principal
Vignette du fichier
main-220.pdf (26.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00777723 , version 1 (17-01-2013)

Identifiants

  • HAL Id : hal-00777723 , version 1

Citer

Ismail Assayad, Alain Girault, Hamoudi Kalla. Scheduling of Real-Time Embedded Systems under Reliability and Power Constraints. International Conference on Complex Systems, ICCS'12, Nov 2012, Agadir, Morocco. ⟨hal-00777723⟩
157 Consultations
183 Téléchargements

Partager

Gmail Facebook X LinkedIn More