A New Energy-Efficient Online Scheduling Algorithm for Static Priority Real-Time Systems

LEI Ting,HU Xiao,ZHOU Xue-hai
DOI: https://doi.org/10.3969/j.issn.0253-2778.2006.02.018
2006-01-01
Abstract:Power is a valuable resource in embedded real-time systems as the lifetime of many such systems is constrained by their battery capacity.Recent advances in processor design have added support for dynamic frequency/voltage scaling for saving power and energy.Static priority scheduling algorithms is widely used in real-time systems and energy-efficient scheduling algorithms for static priority real-time systems are urgently needed to be designed. The limitations of energy-efficient scheduling were discussed and a new energy-efficient voltage scaling algorithm was proposed based on the rate monotonic algorithms.The algorithm can analyze slack time more effectively and try to balance the distribution of slack time among tasks of different priorities.A two-phase frequency scaling strategy was designed in order to change the execution time of real-time tasks.The proposed algorithm tried to lower the frequency of real-time tasks of higher priority by analyzing all the slack times.Experimental results demonstrate that this algorithm can save up to 26.2% more energy than the DPM algorithm.
What problem does this paper attempt to address?