A Compound Prescheduling Algorithm for Real-Time Tasks’ Battery-Aware Scheduling  

作　　者：CAO Yang GAO Xun LIAO Weihui LI Geyang 

机构地区：[1]School of Electronic Information, Wuhan University,Wuhan 430072, Hubei, China [2]State Key Laboratory of Software Engineering, WuhanUniversity, Wuhan 430072, Hubei, China

出　　处：《Wuhan University Journal of Natural Sciences》2009年第3期235-240,共6页武汉大学学报（自然科学英文版）

基　　金：Supported by the National High Technology Research and Development Program of China (863 Program) (2002AA1Z1490);the Spe-cialized Research Fund for the Doctoral Program of Higher Education of China (20040486049)

摘　　要：To minimize battery consumption for portable devices, the prescheduling policy of battery-aware scheduling was improved by optimizing slack distribution. A battery-aware compound task scheduling （BACTS） algorithm considering various aspects including task deadline, current and execution time was proposed and evaluated with the previously prevailing earliest deadline first （EDF） algorithm. The results indicate the proposed BACTS algorithm manages to figure out a feasible schedule （if available） in battery-aware task scheduling even for disorganized connected task graphs beyond the solving ability of EDF. Its schedule achieves better performance with lower charge consumption after prescheduling, and also lower or equal optimum charge consumption after voltage scaling.To minimize battery consumption for portable devices, the prescheduling policy of battery-aware scheduling was improved by optimizing slack distribution. A battery-aware compound task scheduling （BACTS） algorithm considering various aspects including task deadline, current and execution time was proposed and evaluated with the previously prevailing earliest deadline first （EDF） algorithm. The results indicate the proposed BACTS algorithm manages to figure out a feasible schedule （if available） in battery-aware task scheduling even for disorganized connected task graphs beyond the solving ability of EDF. Its schedule achieves better performance with lower charge consumption after prescheduling, and also lower or equal optimum charge consumption after voltage scaling.

关 键 词：SCHEDULING algorithm BATTERY dynamic voltage scaling SLACK 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置] TM911[自动化与计算机技术—控制科学与工程]