Energy minimization for fault tolerant real-time applications on multiprocessor platforms using checkpointing

• Published in: Proceedings of the 2013 International Symposium on Low Power Electronics and Design pp. 76 - 81
• Main Authors: Han, Qiushi, Fan, Ming, Quan, Gang
• Format: Conference Proceeding
• Language: English
• Published: Piscataway, NJ, USA IEEE Press 04.09.2013
• Series: ACM Conferences
• Subjects: Applied computing > Physical sciences and engineering > Electronics; Computer systems organization > Dependable and fault-tolerant systems and networks; Computer systems organization > Embedded and cyber-physical systems; Computer systems organization > Real-time systems; General and reference > Cross-computing tools and techniques > Performance; Networks > Network performance evaluation; checkpointing; energy-minimization; shared recovery; fault-tolerance
• ISBN: 1479912352; 9781479912353
• DOI: 10.5555/2648668.2648688

Relentless technology scaling not only dramatically increased the energy consumption of modern processors, it also makes processors less reliable. In this paper, we study the energy minimization problem for real-time applications on multi-processor platforms while tolerating K transient faults using checkpointing. We first introduce an efficient method to determine the checkpointing scheme that minimizes the worst-case response time for a task set that shares the reserved recoveries on a single processor. We then present a faulttolerant task assignment algorithm to minimize the overall energy. Experimental results show that the proposed algorithm significantly outperforms other related approaches in energy savings.