Energy Aware Fault Tolerant Fixed Priority Task Scheduling in Multiprocessor System

Energy Management and Fault Tolerance are the two main design dimensions for Real Time Embedded Systems. In this paper, the combination of these two design parameters has been exploited. Various energy aware fault tolerant task scheduling techniques have been proposed for Standby-Sparing Systems. In these systems, one processor is used for executing primary tasks whereas other one executes only backup tasks. Energy is saved by applying DVS and DPM techniques or by shifting the backup task as late as possible to reduce the overlapped execution of Primary and Backup copy of a task. But using one processor for sole purpose of executing backups only, wastes the processor capacity as well as affects the energy consumption of the system. In this paper, it is conjectured that allocating mixture of primary and backup tasks on both processor will reduce the energy consumption of the system. The simulated results of the proposed Mix-Allocation policy for fixed-priority periodic real-time tasks in comparison to the recently proposed Standby/Sparing policy justifies our conjecture.

[1]  Alireza Ejlali,et al.  DRVS: Power-efficient reliability management through Dynamic Redundancy and Voltage Scaling under variations , 2015, 2015 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED).

[2]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[3]  Petru Eles,et al.  Low-Energy Standby-Sparing for Hard Real-Time Systems , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Petru Eles,et al.  A standby-sparing technique with low energy-overhead for fault-tolerant hard real-time systems , 2009, CODES+ISSS '09.

[5]  Rami G. Melhem,et al.  The interplay of power management and fault recovery in real-time systems , 2004, IEEE Transactions on Computers.

[6]  Sparsh Mittal,et al.  A survey of techniques for improving energy efficiency in embedded computing systems , 2014, Int. J. Comput. Aided Eng. Technol..

[7]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[8]  Dakai Zhu,et al.  Energy-aware task replication to manage reliability for periodic real-time applications on multicore platforms , 2013, 2013 International Green Computing Conference Proceedings.

[9]  Dakai Zhu,et al.  Energy-aware standby-sparing for fixed-priority real-time task sets , 2015, Sustain. Comput. Informatics Syst..

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

[11]  Alireza Ejlali,et al.  Two-State Checkpointing for Energy-Efficient Fault Tolerance in Hard Real-Time Systems , 2016, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[13]  Dakai Zhu,et al.  On Maximizing Reliability of Real-Time Embedded Applications Under Hard Energy Constraint , 2010, IEEE Transactions on Industrial Informatics.

[14]  Laurence T. Yang,et al.  Energy-Efficient Scheduling of Primary/Backup Tasks in Multiprocessor Real-Time Systems (Extended Version) , 2013 .

[15]  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.

[16]  Giorgio C. Buttazzo,et al.  Measuring the Performance of Schedulability Tests , 2005, Real-Time Systems.

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

[18]  Giorgio C. Buttazzo,et al.  Energy-Aware Scheduling for Real-Time Systems , 2016, ACM Trans. Embed. Comput. Syst..

[19]  Tongquan Wei,et al.  Fixed-Priority Allocation and Scheduling for Energy-Efficient Fault Tolerance in Hard Real-Time Multiprocessor Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

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

[21]  Rami G. Melhem,et al.  The effects of energy management on reliability in real-time embedded systems , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[22]  Dakai Zhu,et al.  Reliability-Aware Power Management for Real-Time Embedded Systems , 2012, Handbook of Energy-Aware and Green Computing.

[23]  Youngsoo Shin,et al.  Power conscious fixed priority scheduling for hard real-time systems , 1999, Proceedings 1999 Design Automation Conference (Cat. No. 99CH36361).

[24]  Dakai Zhu,et al.  On Reliability Management of Energy-Aware Real-Time Systems Through Task Replication , 2017, IEEE Transactions on Parallel and Distributed Systems.

[25]  Alireza Ejlali,et al.  A Comparative Study of System-Level Energy Management Methods for Fault-Tolerant Hard Real-Time Systems , 2011, IEEE Transactions on Computers.

[26]  Ying Zhang,et al.  Dynamic adaptation for fault tolerance and power management in embedded real-time systems , 2004, TECS.

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

[28]  Dakai Zhu,et al.  Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraints , 2013, TODE.