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

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding


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.


External organisations
  • Technical University of Denmark
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Computer Science


  • reliability, scheduling, embedded systems, Low energy
Original languageEnglish
Title of host publication16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)978-1-4244-7515-5
Publication statusPublished - 2011
Publication categoryResearch
Event16th Asia and South Pacific Design Automation Conference - Yokohama, Japan
Duration: 2011 Jan 25 → …


Conference16th Asia and South Pacific Design Automation Conference
Period2011/01/25 → …