Energy aware fixed priority scheduling for real time sporadic task with task synchronization

Abstract Energy management is one of the key issues in the real-time embedded systems. The slowdown method based on the dynamic voltage scaling (DVS) and the shutdown method based on the dynamic power management (DPM) can effectively reduce energy consumption. The previous algorithm which uses the static speed to deal with the blocking situation is too conservative. We present a static task synchronization for sporadic tasks scheduling (STSST) algorithm. The dynamic speed is computed to minimize energy consumption while satisfying the time constraints in the STSST algorithm. But, the STSST algorithm assumes that each task executes with its worst case execution time. As the actual execution time of the task is often lower than its worst case execution time. A dynamic task synchronization for sporadic task (DTSST) algorithm which can reclaim the slack time generated from the early completion task is proposed. It combines the DVS technique and the DPM technique to reduce energy consumption. Furthermore, the feasibility conditions are given and proved. The experimental results show that the DTSST algorithm can reduce energy consumption up to 20.57%∼67.66% over the STSST algorithm and it consumes 43.79%∼67.66% less energy than that of the DS algorithm.

[1]  Jun Wu,et al.  Energy-efficient scheduling of real-time tasks with shared resources , 2016, Future Gener. Comput. Syst..

[2]  Yiwen Zhang,et al.  Low-Power Scheduling Algorithms for Sporadic Task with Shared Resources in Hard Real-Time Systems , 2015, Comput. J..

[3]  Rami G. Melhem,et al.  Dynamic and aggressive scheduling techniques for power-aware real-time systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[4]  Rajesh K. Gupta,et al.  Energy-aware task scheduling with task synchronization for embedded real-time systems , 2006, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

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

[7]  Fan Zhang,et al.  Blocking-aware processor voltage scheduling for real-time tasks , 2004, TECS.

[8]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[9]  Yiwen Zhang,et al.  Power-aware fixed priority scheduling for sporadic tasks in hard real-time systems , 2014, J. Syst. Softw..

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

[11]  Trevor N. Mudge,et al.  Power: A First-Class Architectural Design Constraint , 2001, Computer.

[12]  Chang-Gun Lee,et al.  Multi-Speed DVS Algorithms for Periodic Tasks with Non-Preemptible Sections , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[13]  Yiwen Zhang,et al.  Power-aware scheduling algorithms for sporadic tasks in real-time systems , 2013, J. Syst. Softw..

[14]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

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

[16]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[17]  Zoubir Mammeri,et al.  Scheduling in Real-Time Systems , 2002 .

[18]  Rajesh K. Gupta,et al.  Energy aware non-preemptive scheduling for hard real-time systems , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[19]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

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

[21]  Yau-Hwang Kuo,et al.  Scheduling Sporadic, Hard Real-Time Tasks with Resources , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[22]  Gurindar S. Sohi,et al.  A static power model for architects , 2000, MICRO 33.