Embedded Software and Systems, Second International Conference on (2009)
Hangzhou, Zhejiang P.R. China
May 25, 2009 to May 27, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICESS.2009.19
The principles for good design of battery-aware voltage scheduling algorithms for both a periodic and periodic task sets on dynamic voltage scaling (DVS) systems are presented. The proposed algorithms are based on greedy heuristics suggested by several battery characteristics and Lagrange multipliers. To construct the proposed algorithms,we use the battery characteristics in the early stage of scheduling more properly. As a consequence, the proposed algorithms show superior results on synthetic examples of periodic and a periodic tasks from the task sets which are excerpted from the comparative work, on uniprocessor platforms. Especially, for some large task sets,the proposed algorithms enable previously unschedulable task sets due to battery exhaustion to be schedulable.
Gang Zeng, Tetsuo Yokoyama, Hiroaki Takada, Hiroyuki Tomiyama, "Heuristics for Static Voltage Scheduling Algorithms on Battery-Powered DVS Systems", Embedded Software and Systems, Second International Conference on, vol. 00, no. , pp. 265-272, 2009, doi:10.1109/ICESS.2009.19