Advanced

Energy/reliability trade-offs in fault-tolerant event-triggered distributed embedded systems

Gan, Junhe; Gruian, Flavius LU ; Pop, Paul and Madsen, Jan (2011) 16th Asia and South Pacific Design Automation Conference In 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011) p.731-736
Abstract
This paper presents an approach to the synthesis of low-power fault-tolerant hard real-time applications mapped on distributed heterogeneous embedded systems. Our synthesis approach decides the mapping of tasks to processing elements, as well as the voltage and frequency levels for executing each task, such that transient faults are tolerated, the timing constraints of the application are satisfied, and the energy consumed is minimized. Tasks are scheduled using fixed-priority preemptive scheduling, while replication is used for recovery from multiple transient faults. Addressing energy and reliability simultaneously is especially challenging, since lowering the voltage to reduce the energy consumption has been shown to increase the... (More)
This paper presents an approach to the synthesis of low-power fault-tolerant hard real-time applications mapped on distributed heterogeneous embedded systems. Our synthesis approach decides the mapping of tasks to processing elements, as well as the voltage and frequency levels for executing each task, such that transient faults are tolerated, the timing constraints of the application are satisfied, and the energy consumed is minimized. Tasks are scheduled using fixed-priority preemptive scheduling, while replication is used for recovery from multiple transient faults. Addressing energy and reliability simultaneously is especially challenging, since lowering the voltage to reduce the energy consumption has been shown to increase the transient fault rate. We presented a Tabu Search-based approach which uses an energy/reliability trade-off model to find reliable and schedulable implementations with limited energy and hardware resources. We evaluated the algorithm proposed using several synthetic and reallife benchmarks. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
reliability, scheduling, embedded systems, Low energy
in
16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)
pages
6 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
16th Asia and South Pacific Design Automation Conference
external identifiers
  • scopus:79952949627
ISBN
978-1-4244-7515-5
DOI
10.1109/ASPDAC.2011.5722283
language
English
LU publication?
yes
id
2cff055e-b229-422a-a02c-2253f64a4ea5 (old id 1712476)
date added to LUP
2010-11-09 13:37:54
date last changed
2017-06-11 05:07:40
@inproceedings{2cff055e-b229-422a-a02c-2253f64a4ea5,
  abstract     = {This paper presents an approach to the synthesis of low-power fault-tolerant hard real-time applications mapped on distributed heterogeneous embedded systems. Our synthesis approach decides the mapping of tasks to processing elements, as well as the voltage and frequency levels for executing each task, such that transient faults are tolerated, the timing constraints of the application are satisfied, and the energy consumed is minimized. Tasks are scheduled using fixed-priority preemptive scheduling, while replication is used for recovery from multiple transient faults. Addressing energy and reliability simultaneously is especially challenging, since lowering the voltage to reduce the energy consumption has been shown to increase the transient fault rate. We presented a Tabu Search-based approach which uses an energy/reliability trade-off model to find reliable and schedulable implementations with limited energy and hardware resources. We evaluated the algorithm proposed using several synthetic and reallife benchmarks.},
  author       = {Gan, Junhe and Gruian, Flavius and Pop, Paul and Madsen, Jan},
  booktitle    = {16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011) },
  isbn         = {978-1-4244-7515-5 },
  keyword      = {reliability,scheduling,embedded systems,Low energy},
  language     = {eng},
  pages        = {731--736},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {Energy/reliability trade-offs in fault-tolerant event-triggered distributed embedded systems},
  url          = {http://dx.doi.org/10.1109/ASPDAC.2011.5722283},
  year         = {2011},
}