Scheduling of Real-Time Embedded Systems under Reliability and Power Constraints
Abstract
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.
Domains
Embedded Systems
Origin : Files produced by the author(s)