Title
Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems
Abstract
In this paper we present an approach to the scheduling and voltage scaling of low-power fault-tolerant hard real-time applications mapped on distributed heterogeneous embedded systems. Processes and messages are statically scheduled, and we use process re-execution for recovering from multiple transient faults. Addressing simultaneously energy and reliability is especially challenging because lowering the voltage to reduce the energy consumption has been shown to increase the transient fault rates. In addition, time-redundancy based fault-tolerance techniques such as re-execution and dynamic voltage scaling-based low-power techniques are competing for the slack in the schedules. Our approach decides the voltage levels and start times of processes and the transmission times of messages, such that the transient faults are tolerated, the timing constraints of the application are satisfied and the energy is minimized. We present a constraint logic programming-based approach which is able to find reliable and schedulable implementations within limited energy and hardware resources.
Year
DOI
Venue
2007
10.1145/1289816.1289873
CODES+ISSS
Keywords
Field
DocType
constraint logic programming-based approach,processor scheduling,scheduling,limited energy,fault-tolerant time-triggered embedded system,dynamic voltage,power aware computing,low-power fault-tolerant hard real-time applications,energy minimization,fault tolerant computing,dynamic voltage scaling,low-power electronics,multiple transient fault,fault-tolerant time-triggered embedded systems,transient fault rate,voltage scaling,multiple transient faults,reliability,constraint logic programming,transient fault,constraint handling,embedded systems,energy consumption,message transmission,low-power technique,message passing,reliability trade-offs,voltage level,distributed heterogeneous embedded systems,algorithms,satisfiability,computer science,performance,schedules,low power electronics,fault tolerant,embedded system,design,fault tolerance
Computer science,Scheduling (computing),Real-time computing,Constraint logic programming,Message passing,Distributed computing,Dynamic voltage scaling,Parallel computing,Voltage,Fault tolerance,Schedule,Energy consumption,Embedded system
Conference
ISBN
Citations 
PageRank 
978-1-5959-3824-4
55
1.68
References 
Authors
18
4
Name
Order
Citations
PageRank
Paul Pop1552.02
Kåre Harbo Poulsen2551.68
Viacheslav Izosimov334518.41
PETRU ELES42366174.65