Low-Power Scheduling Algorithms for Sporadic Task with Shared Resources in Hard Real-Time Systems

Dynamic voltage scaling (DVS), which adjusts the clock frequency and supply voltage based on the workload of systems, has been adopted in many computing systems to reduce the energy consumption of the processor. In this paper, we address the problem of minimizing overall energy consumption of a sporadic task in real-time system with a shared set of serially reusable, single unit resources, considering a generalized power model. We first present a static scheduling algorithm, called SSTSASR, which minimizes the system energy consumption of a given set of sporadic tasks and takes the off-chip workload into consideration, assuming that each task releases with the worstcase workload. In addition, we present dynamic slack reclamation techniques, called DSTSASR, which reclaims the slack time from the early completion task to reduce the energy consumption and takes the speed transition overhead into consideration. The simulation results show that the proposed DSTSASR algorithm could achieve a significant amount of energy savings compared with other DVS algorithms. It can reduce the energy consumption by 7.37–31.99% over the DVSSR and by 0.1–5.90% over the SSTSASR.

[1]  Rolf Ernst,et al.  Embedded program timing analysis based on path clustering and architecture classification , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

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

[3]  Smriti Agrawal,et al.  Online Speed Fine Tuning Technique for Energy Minimization of Mixed Task Set , 2009, 2009 Annual IEEE India Conference.

[4]  Yeong Rak Seong,et al.  On-Line Dynamic Voltage Scaling on Processor with Discrete Frequency and Voltage Levels , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

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

[6]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

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

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

[9]  Xiangrong Shen,et al.  Design and control of robotic highway safety markers , 2005, IEEE/ASME Transactions on Mechatronics.

[10]  Xiliang Zhong,et al.  Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee , 2007, IEEE Transactions on Computers.

[11]  P. Chitra,et al.  Power-aware Scheduling of fixed priority tasks in soft real-time multicore systems , 2013, 2013 IEEE International Conference ON Emerging Trends in Computing, Communication and Nanotechnology (ICECCN).

[12]  Dakai Zhu,et al.  System-Level Energy Management for Periodic Real-Time Tasks , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[13]  Amit Kumar Singh,et al.  Energy optimization by exploiting execution slacks in streaming applications on Multiprocessor Systems , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[14]  Laurence T. Yang,et al.  Multi-core Fixed Priority DVS Scheduling , 2012, ICA3PP.

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

[16]  Sanjay Ranka,et al.  Energy-aware dynamic slack allocation for real-time multitasking systems , 2012, Sustain. Comput. Informatics Syst..

[17]  Dongkun Shin,et al.  Dynamic voltage scaling of mixed task sets in priority-driven systems , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Kevin Jeffay,et al.  Scheduling sporadic tasks with shared resources in hard-real-time systems , 1992, [1992] Proceedings Real-Time Systems Symposium.

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

[20]  Kyoung-Gu Woo,et al.  An application-level energy-efficient scheduling for dynamic voltage and frequency scaling , 2013, 2013 IEEE International Conference on Consumer Electronics (ICCE).

[21]  Kenli Li,et al.  Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform , 2013, Microprocess. Microsystems.

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

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

[24]  P. R. Kumar,et al.  A dynamic voltage scaling with single power supply and varying speed factor for multiprocessor system using genetic algorithm , 2012, International Conference on Pattern Recognition, Informatics and Medical Engineering (PRIME-2012).

[25]  Steve Goddard,et al.  A dynamic voltage scaling algorithm for sporadic tasks , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

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

[27]  Tei-Wei Kuo,et al.  Procrastination determination for periodic real-time tasks in leakage-aware dynamic voltage scaling systems. , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.