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

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.