Battery-aware task scheduling algorithm on DVS enabled processors

Yufeng XIE,Leibo LIU,Rui DAI,Shaojun WEI
DOI: https://doi.org/10.16511/j.cnki.qhdxxb.2008.01.009
2008-01-01
Abstract:Task scheduling on variable voltage processor is used to extend battery lifetime. This paper describes a control-step-based battery-aware task scheduling algorithm to increase battery lifetime. Tests show that, within the most efficient task granularity range for battery aware optimization, the algorithm has comparable CPU runtime to traditional simplified algorithm with a 6.1% reduction on battery cost and a 9.4% reduction on the actual charge consumption. Compared with the iterative algorithm, the algorithm reduces battery cost by 2.5% with a small increment on the actual charge consumption, while reduces CPU runtime by an average of 99.7%. Therefore, the algorithm efficiently reduces energy consumption and extends battery lifetime.
What problem does this paper attempt to address?