Temporal Workload Analysis and its Application to Power-Aware Scheduling
Ye-In Seol, Jeong‐Uk Kim, Young‐Kuk Kim · International Journal of Embedded Systems and Applications · 2013
Power-aware scheduling reduces CPU energy consumption in hard real-time systems through dynamic voltage scaling(DVS).The basic idea of power-aware scheduling is to find slacks available to tasks and reduce CPU"s frequency or lower its voltage using the found slacks.In this paper, we introduce temporal workload of a system which specifies how much busy its CPU is to complete the tasks at current time.Analyzing temporal workload provides a sufficient condition of schedulability of preemptive early-deadline first scheduling and an effective method to identify and distribute slacks generated by early completed tasks.The simulation results show that proposed algorithm reduces the energy consumption by 10-70% over the existing algorithm and its algorithm complexity is O(n).So, practical on-line scheduler could be devised using the proposed algorithm.