TY - GEN
T1 - Near optimal battery-aware energy management
AU - Zhang, Sushu
AU - Chatha, Karam S.
AU - Konjevod, Goran
PY - 2009/11/24
Y1 - 2009/11/24
N2 - The paper addresses the problem of battery lifetime maximization for a job sequence executing on a processor with discrete voltage/ frequency states under a deadline constraint. We consider a nonlinear electrochemical discharging model of the battery, and present a pseudo-polynomial time optimal algorithm and a fully polynomial time approximation algorithm as solutions. This is the first work that proposes both optimal and approximation algorithms for battery aware energy management based on voltage/frequency scaling techniques. Our experimental results show that the approximation algorithms widely outperform an existing technique. Further, for a number of realistic and synthetic benchmarks, the qualities of the solutions produced by our approximation techniques are much better than the required quality bounds imposed by the designer.
AB - The paper addresses the problem of battery lifetime maximization for a job sequence executing on a processor with discrete voltage/ frequency states under a deadline constraint. We consider a nonlinear electrochemical discharging model of the battery, and present a pseudo-polynomial time optimal algorithm and a fully polynomial time approximation algorithm as solutions. This is the first work that proposes both optimal and approximation algorithms for battery aware energy management based on voltage/frequency scaling techniques. Our experimental results show that the approximation algorithms widely outperform an existing technique. Further, for a number of realistic and synthetic benchmarks, the qualities of the solutions produced by our approximation techniques are much better than the required quality bounds imposed by the designer.
KW - Dynamic power management
KW - Dynamic voltage/frequency scaling
KW - Low power design
UR - http://www.scopus.com/inward/record.url?scp=70449698506&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449698506&partnerID=8YFLogxK
U2 - 10.1145/1594233.1594293
DO - 10.1145/1594233.1594293
M3 - Conference contribution
AN - SCOPUS:70449698506
SN - 9781605586847
T3 - Proceedings of the International Symposium on Low Power Electronics and Design
SP - 249
EP - 254
BT - ISLPED'09 - Proceedings of the 2009 ACM/IEEE International Symposium on Low Power Electronics and Design
T2 - 2009 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'09
Y2 - 19 August 2009 through 21 August 2009
ER -