Title :
Energy minimization for checkpointing-based approach to guaranteeing real-time systems reliability
Author :
Zheng Li ; Li Wang ; Shangping Ren ; Gang Quan
Author_Institution :
Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
Abstract :
In this paper, we study the energy minimization problem for a frame-based real time system with guaranteed reliability using the checkpointing technique. We formally prove that executing a real time task set with a uniform frequency, or neighboring frequencies if the desired frequency is not available, not only optimizes its energy consumption but also achieves maximal reliability. Based on the theoretic conclusion, we further develop a Dynamic Voltage Frequency Scaling (DVFS) and checkpoint allocation strategy for a task set to guarantee both reliability and deadline constraints but with minimal energy consumption. The proposed strategy has very small frequency switching overhead as no more than one frequency change is needed for the entire task set execution and thus is particularly effective for processors with large frequency switching overhead. We further empirically compare our approach with recent work published in the literature. The experimental results show that the proposed approach can reduce as much as 15% energy consumption.
Keywords :
checkpointing; energy conservation; power aware computing; real-time systems; DVFS; checkpoint allocation strategy; checkpointing technique; checkpointing-based approach; deadline constraint; dynamic voltage frequency scaling; energy consumption; energy minimization; frame-based real time system; frequency change; frequency switching overhead; real-time system reliability; reliability constraint; Checkpointing; Energy consumption; Optimized production technology; Program processors; Reliability; Time-frequency analysis; Transient analysis;
Conference_Titel :
Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC), 2013 IEEE 16th International Symposium on
Conference_Location :
Paderborn
DOI :
10.1109/ISORC.2013.6913209