doi: 10.7873/DATE.2015.0286

Energy Minimization for Fault Tolerant Scheduling of Periodic Fixed-Priority Applications on Multiprocessor Platforms

Qiushi Han1,a, Ming Fan2, Linwei Niu3 and Gang Quan1,b

1Department of Electrical and Computer Engineering, Florida International University, Miami, FL, 33174 USA.

2Broadcom Corporation, 3151 Zanker Road, San Jose, CA 95134, USA.

3Department of Mathematics and Computer Science, West Virginia State University, WV, 25112 USA.


While technology scaling enables the mass integration of transistors into a single chip for performance enhancement, it also makes processors less reliable with ever-increasing failure rates. In this paper, we study the problem of energy minimization for scheduling periodic fixed-priority applications on multiprocessor platforms with fault tolerance requirements. We first introduce an efficient method to determine the checkpointing scheme that guarantees the schedulability of an application under the worst-case scenario, i.e. up to K faults occur, on a single processor. Based on this method, we then present a task allocation scheme aiming at minimizing energy consumption while ensuring the fault tolerance requirement of the system. We evaluate the efficiency and effectiveness of our approaches using extensive simulation studies.

Keywords: Energy-aware, Fault tolerance, Checkpointing, Fixedpriority, Partitioning.

Full Text (PDF)