Energy minimization for on-line real-time scheduling with reliability awareness

Proposed closed form formulas to quantify static and dynamic system reliability.Proposed an energy efficient on-line algorithm under reliability constraint.Theoretically analyzed the performance of the proposed algorithm.The proposed algorithms significantly outperform the existing related work. Display Omitted Under current development of semiconductor technology, there is an exponential increase in transistor density on a single processing chip. This aggressive transistor integration significantly boosts the computing performance. However, it also results in a power explosion, which immediately decreases the system reliability. Moreover, some well-known power/energy reduction techniques, i.e. Dynamic Voltage and Frequency Scaling (DVFS), can cause adverse impact on system reliability. How to effectively manage the power/energy consumption, meanwhile keep the system reliability under control, is critical for the design of high performance computing systems. In this paper, we present an online power management approach to minimize the energy consumption for single processor real-time scheduling under reliability constraint. We formally prove that the proposed algorithm can guarantee the system reliability requirement. Our simulation results show that, by exploiting the run-time dynamics, the proposed approach can achieve more energy savings over previous work under reliability constraint.

[1]  Rami G. Melhem,et al.  Energy-efficient duplex and TMR real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[2]  Dakai Zhu,et al.  Enhanced reliability-aware power management through shared recovery technique , 2009, 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers.

[3]  Shangping Ren,et al.  Reliability guaranteed energy minimization on mixed-criticality systems , 2016, J. Syst. Softw..

[4]  Chaitali Chakrabarti,et al.  System-level energy-efficient dynamic task scheduling , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[5]  David Blaauw,et al.  Razor: circuit-level correction of timing errors for low-power operation , 2004, IEEE Micro.

[6]  Gang Quan,et al.  Energy minimization for fault tolerant real-time applications on multiprocessor platforms using checkpointing , 2013, International Symposium on Low Power Electronics and Design (ISLPED).

[7]  Yue Gao,et al.  Analysis and optimization of soft error tolerance strategies for real-time systems , 2015, 2015 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[8]  Dakai Zhu,et al.  Energy Management under General Task-Level Reliability Constraints , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[9]  Lorenzo Alvisi,et al.  Modeling the effect of technology trends on the soft error rate of combinational logic , 2002, Proceedings International Conference on Dependable Systems and Networks.

[10]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[11]  Ying Zhang,et al.  Energy-aware adaptive checkpointing in embedded real-time systems , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[12]  Rami Melhem,et al.  The effects of energy management on reliability in real-time embedded systems , 2004, ICCAD 2004.

[13]  Rami G. Melhem,et al.  Minimizing expected energy consumption in real-time systems through dynamic voltage scaling , 2007, TOCS.

[14]  Israel Koren,et al.  Towards energy-aware software-based fault tolerance in real-time systems , 2002, ISLPED '02.

[15]  Daniel Sundmark,et al.  Robustness Testing of Embedded Software Systems: An Industrial Interview Study , 2016, IEEE Access.

[16]  Rajesh K. Gupta,et al.  Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[17]  Dakai Zhu,et al.  Generalized reliability-oriented energy management for real-time embedded applications , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[18]  Sarita V. Adve,et al.  The impact of technology scaling on lifetime reliability , 2004, International Conference on Dependable Systems and Networks, 2004.

[19]  Shaolei Ren,et al.  Temperature-Constrained Feasibility Analysis for Multicore Scheduling , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Thomas D. Burd,et al.  Energy efficient CMOS microprocessor design , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[21]  Yiran Chen,et al.  Reliability-aware energy minimization for real-time embedded systems with window-constraints , 2013, SIGBED.

[22]  Dakai Zhu,et al.  Energy Management for Real-Time Embedded Systems with Reliability Requirements , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[23]  Karam S. Chatha,et al.  Near optimal battery-aware energy management , 2009, ISLPED.

[24]  Daniel P. Siewiorek,et al.  Derivation and Calibration of a Transient Error Reliability Model , 1982, IEEE Transactions on Computers.

[25]  Gang Quan,et al.  Energy minimization for reliability-guaranteed real-time applications using DVFS and checkpointing techniques , 2015, J. Syst. Archit..