Reliability-conscious energy management for fixed-priority real-time embedded systems with weakly hard QoS-constraint

Abstract Aggressive scaling in technology size has dramatically increased the power density and degraded the reliability of real-time embedded systems. In this paper, we study the problem of reliability-conscious energy minimization for scheduling fixed-priority real-time embedded systems with weakly hard QoS-constraint. The weakly hard QoS-constraint is modeled with ( m, k )-constraint, which requires that at least m out of any k consecutive jobs of a task meet their deadlines. We first propose a technique that can balance the static and dynamic energy consumption for real-time jobs with better speed determination than the classical strategies during their feasible intervals. Then based on it, we propose an adaptive fixed-priority scheduling scheme to reduce the energy consumption for the system while preserving its reliability. Through extensive simulations, our experiment results demonstrate that the proposed techniques can significantly outperform the previous research in energy performance while satisfying the weakly hard QoS-constraint under the reliability requirement.

[1]  Antonios Antoniadis,et al.  A Fully Polynomial-Time Approximation Scheme for Speed Scaling with Sleep State , 2015, SODA.

[2]  Frank Mueller,et al.  DVSleak: combining leakage reduction and voltage scaling in feedback EDF scheduling , 2007, LCTES.

[3]  Mahmut T. Kandemir,et al.  Soft errors issues in low-power caches , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[5]  Stefan M. Petters,et al.  Race-to-halt energy saving strategies , 2014, J. Syst. Archit..

[6]  Shuhui Li,et al.  Reliability guaranteed energy-aware frame-based task set execution strategy for hard real-time systems , 2013, J. Syst. Softw..

[7]  Hyeonjoong Cho,et al.  A Guaranteed Real-time Scheduling Algorithm for (m,k)-firm Deadline-constrained Tasks on Multiprocessors , 2013 .

[8]  Linwei Niu,et al.  Fixed-priority scheduling to reduce both the dynamic and leakage energy on variable voltage processors , 2009, Int. J. Embed. Syst..

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

[10]  R. Hokinson,et al.  Historical trend in alpha-particle induced soft error rates of the Alpha/sup TM/ microprocessor , 2001, 2001 IEEE International Reliability Physics Symposium Proceedings. 39th Annual (Cat. No.00CH37167).

[11]  P. Ramanathan,et al.  Deadlines , 2019, PodoPost.

[12]  Gang Quan,et al.  Enhanced fixed-priority scheduling with (m,k)-firm guarantee , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[13]  Luca Benini,et al.  Power macromodeling of MPSoC message passing primitives , 2007, TECS.

[14]  Dhiraj K. Pradhan,et al.  Fault-tolerant computing : theory and techniques , 1986 .

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

[16]  A. Guyot,et al.  Low power CMOS digital design , 1998, Proceedings of the Tenth International Conference on Microelectronics (Cat. No.98EX186).

[17]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[18]  Jian-Jia Chen,et al.  Energy-Efficient Scheduling in Nonpreemptive Systems With Real-Time Constraints , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Hakan Aydin,et al.  Energy-constrained scheduling for weakly-hard real-time systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[20]  Susanne Albers,et al.  Race to idle: New algorithms for speed scaling with a sleep state , 2012, TALG.

[21]  Wei Li,et al.  Energy-efficient fixed-priority scheduling for real-time systems based on threshold work-demand analysis , 2011, 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[22]  Rajesh K. Gupta,et al.  Dynamic slack reclamation with procrastination scheduling in real-time embedded systems , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[23]  Dakai Zhu.  Reliability-Aware Dynamic Energy Management in Dependable Embedded Real-Time Systems , 2006, IEEE Real Time Technology and Applications Symposium.

[24]  Giorgio C. Buttazzo,et al.  Rate Monotonic vs. EDF: Judgment Day , 2003, Real-Time Systems.

[25]  Heonshik Shin,et al.  Visual assessment of a real-time system design: a case study on a CNC controller , 1996, 17th IEEE Real-Time Systems Symposium.

[26]  Gang Chen,et al.  Abstract: Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination , 2013, The 11th IEEE Symposium on Embedded Systems for Real-time Multimedia.

[27]  Alan Burns,et al.  Effective Analysis for Engineering Real-Time Fixed Priority Schedulers , 1995, IEEE Trans. Software Eng..

[28]  Gang Quan,et al.  Energy efficient DVS schedule for fixed-priority real-time systems , 2007, TECS.

[29]  Dakai Zhu,et al.  Energy Management for Periodic Real-Time Tasks with Variable Assurance Requirements , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

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

[31]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[32]  Linwei Niu,et al.  Leakage-aware scheduling for embedded real-time systems with (m, k)-constraints , 2013, Int. J. Embed. Syst..

[33]  Linwei Niu,et al.  Energy minimization for real-time systems with (m,k)-guarantee , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[35]  Dakai Zhu,et al.  Reliability-Aware Energy Management for Periodic Real-Time Tasks , 2009, IEEE Trans. Computers.

[36]  Shaolei Ren,et al.  Energy efficient fault-tolerant earliest deadline first scheduling for hard real-time systems , 2014, Real-Time Systems.

[37]  Linwei Niu,et al.  Peripheral-conscious energy-efficient scheduling for weakly hard real-time systems , 2015, Int. J. Embed. Syst..

[38]  Shohaib Aboobacker.  RAZOR: circuit-level correction of timing errors for low-power operation , 2011 .

[39]  Tei-Wei Kuo,et al.  Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems , 2007, ICCAD 2007.

[40]  Krishnendu Chakrabarty,et al.  Energy-Aware Fault Tolerance in Fixed-Priority Real-Time Embedded Systems , 2003, ICCAD 2003.

[41]  Gang Quan,et al.  Energy minimization for checkpointing-based approach to guaranteeing real-time systems reliability , 2013, 16th IEEE International Symposium on Object/component/service-oriented Real-time distributed Computing (ISORC 2013).

[42]  Christian Poellabauer,et al.  Dynamic window-constrained scheduling of real-time streams in media servers , 2004, IEEE Transactions on Computers.

[43]  Jia Xu,et al.  Improving schedulability and energy efficiency for window-constrained real-time systems with reliability requirement , 2015, J. Syst. Archit..

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

[45]  Parameswaran Ramanathan,et al.  Overload Management in Real-Time Control Applications Using (m, k)-Firm Guarantee , 1999, IEEE Trans. Parallel Distributed Syst..

[46]  Alan Burns,et al.  Weakly Hard Real-Time Systems , 2001, IEEE Trans. Computers.

[47]  Linwei Niu.  Energy efficient scheduling for real-time embedded systems with QoS guarantee , 2011, Real-Time Systems.

[48]  Laurence T. Yang,et al.  Contention-Aware Energy Management Scheme for NoC-Based Multicore Real-Time Systems , 2015, IEEE Transactions on Parallel and Distributed Systems.