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

Summary, in English

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: Junhe Gan; Flavius Gruian; Paul Pop; Jan Madsen
• Department/s: Department of Computer Science; ELLIIT: the Linköping-Lund initiative on IT and mobile communication; Parallel Systems
• Publishing year: 2011
• Language: English
• Pages: 731-736
• Publication/Series: 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011)
• Links: http://dx.doi.org/10.1109/ASPDAC.2011.5722283
• Document type: Conference paper
• Publisher: IEEE - Institute of Electrical and Electronics Engineers Inc.
• Topic: Computer Science
• Keywords: reliability; scheduling; embedded systems; Low energy
• Conference name: 16th Asia and South Pacific Design Automation Conference
• Conference date: 2011-01-25
• Conference place: Yokohama, Japan
• Status: Published
• Research group: ESDLAB
• ISBN/ISSN/Other: ISBN: 978-1-4244-7515-5