An off-line multiprocessor real-time scheduling algorithm to reduce static energy consumption

Energy consumption of highly reliable real-time embedded systems is a significant concern. Static energy consumption tends to become more important than dynamic energy consumption. This paper aims to propose a new off-line scheduling algorithm to put as much as possible processors in low- power states instead of idling. In these states, energy consumption is reduced, enhancing the battery life-time of mission critical systems. However, no instruction can be executed and a transition delay is required to come back to the active state. Activating deeper low-power states requires to produce larger idle periods. As the processor usage is constant for a given task set, this objective implies reducing the number of idle periods. Our proposal is to modelize the processors idle time as an additional task. Then we formalize the problem as a linear equation system with the objective of reducing the number of preemptions (or executions) of this additional task. Simulations show that our algorithm is more energy efficient than existing algorithms.

[1]  Gernot Heiser,et al.  Dynamic voltage and frequency scaling: the laws of diminishing returns , 2010 .

[2]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[3]  Yann-Hang Lee,et al.  Scheduling techniques for reducing leakage power in hard real-time systems , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[4]  Scott A. Brandt,et al.  RUN: Optimal Multiprocessor Real-Time Scheduling via Reduction to Uniprocessor , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[5]  Joonwon Lee,et al.  Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors , 2008, IEEE Transactions on Parallel and Distributed Systems.

[6]  Feng Xia,et al.  Leakage-Aware Reallocation for Periodic Real-Time Tasks on Multicore Processors , 2010, 2010 Fifth International Conference on Frontier of Computer Science and Technology.

[7]  Giorgio C. Buttazzo,et al.  Biasing effects in schedulability measures , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[8]  Geoffrey Nelissen,et al.  Reducing Preemptions and Migrations in Real-Time Multiprocessor Scheduling Algorithms by Releasing the Fairness , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[9]  Tei-Wei Kuo,et al.  Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor , 2006, LCTES '06.

[10]  Matthieu Lemerre,et al.  Equivalence between Schedule Representations: Theory and Applications , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[11]  Vincent David,et al.  Minimizing Task Preemptions and Migrations in Multiprocessor Optimal Real-Time Schedules , 2010, 2010 31st IEEE Real-Time Systems Symposium.

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

[13]  Cécile Belleudy,et al.  Controlling Energy Profile of RT Multiprocessor Systems by Anticipating Workload at Runtime , 2009 .

[14]  Tei-Wei Kuo,et al.  Leakage-Aware Energy-Efficient Scheduling of Real-Time Tasks in Multiprocessor Systems , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[15]  Chin-Fu Kuo,et al.  Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[16]  Stefan M. Petters,et al.  Enhanced Race-To-Halt: A Leakage-Aware Energy Management Approach for Dynamic Priority Systems , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[17]  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).

[18]  Wei-Kuan Shih,et al.  Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

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

[20]  Rajesh K. Gupta,et al.  Leakage aware dynamic voltage scaling for real-time embedded systems , 2004, Proceedings. 41st Design Automation Conference, 2004..