Low Power Scheduling for Periodic Real-Time Systems with Dynamic Voltage Scaling Processor
Energy-efficient task scheduling for periodic realtime systems has been extensively explored in past decades. Dynamic Voltage Scaling (DVS) techniques, known as an attractive method to trade the performance for reduced energy consumption, have been adopted by many previous studies to slow down the system when the workload is low. Most such studies utilize static off-line schemes with the assumption of worst-case execution workload for each task. Dynamic schemes have been developed to reclaim the slacks left by the earlier completion of tasks than their worst-case estimations. However, these algorithms used Earliest-Deadline-First (EDF) scheduling to guarantee the real-time requirement and seemed to be inefficient in reclaiming the slacks produced by the low-priority tasks. This paper presents a novel power-aware scheduling algorithm to reclaim more slacks and save more energy. It is shown by the experiment that the proposed algorithm can lead to more energy savings of up to 13％ compared to EDF policy.
low power scheduling real-time system earliest deadline first dynamic voltage scaling
Dejun Qian Zhe Zhang Xiaoming Tian Chen Hu
National ASIC System Engineering Research Center Southeast University Nanjing 210096, China
国际会议
太原
英文
244-248
2010-10-22（万方平台首次上网日期，不代表论文的发表时间）