TY - GEN
T1 - An efficient dynamic task scheduling algorithm for battery powered DVS systems
AU - Zhuo, Jianli
AU - Chakrabarti, Chaitali
PY - 2005/1/1
Y1 - 2005/1/1
N2 - Battery lifetime enhancement is a critical design parameter for mobile computing devices. Maximizing battery lifetime is a particularly difficult problem due to the non-linearity of the battery behavior and its dependence on the characteristics of the discharge profile. In this paper we address the problem of dynamic task scheduling with voltage scaling in a battery-powered DVS system. The objective is to maximize the battery performance measured in terms of charge consumption during execution of the tasks. We present a new battery-aware dynamic task scheduling algorithm, darEDF, based on an efficient slack utilization scheme that employs dynamic speed setting of tasks in run queue. We compare darEDF with three state of the art energy-efficient algorithms, IpfpsEDF, IppsEDF, IpSEH, with respect to battery performance and energy consumption. We show that darEDF has better performance than IpSEH (which has close to optimal energy value), and has lower run-time complexity.
AB - Battery lifetime enhancement is a critical design parameter for mobile computing devices. Maximizing battery lifetime is a particularly difficult problem due to the non-linearity of the battery behavior and its dependence on the characteristics of the discharge profile. In this paper we address the problem of dynamic task scheduling with voltage scaling in a battery-powered DVS system. The objective is to maximize the battery performance measured in terms of charge consumption during execution of the tasks. We present a new battery-aware dynamic task scheduling algorithm, darEDF, based on an efficient slack utilization scheme that employs dynamic speed setting of tasks in run queue. We compare darEDF with three state of the art energy-efficient algorithms, IpfpsEDF, IppsEDF, IpSEH, with respect to battery performance and energy consumption. We show that darEDF has better performance than IpSEH (which has close to optimal energy value), and has lower run-time complexity.
UR - http://www.scopus.com/inward/record.url?scp=84861427818&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84861427818&partnerID=8YFLogxK
U2 - 10.1145/1120725.1121031
DO - 10.1145/1120725.1121031
M3 - Conference contribution
AN - SCOPUS:84861427818
SN - 0780387368
SN - 9780780387362
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 846
EP - 849
BT - Proceedings of the 2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005
Y2 - 18 January 2005 through 21 January 2005
ER -