Near optimal battery-aware energy management

Sushu Zhang, Karam S. Chatha, Goran Konjevod

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationISLPED'09 - Proceedings of the 2009 ACM/IEEE International Symposium on Low Power Electronics and Design
Pages249-254
Number of pages6
DOIs
StatePublished - Nov 24 2009
Event2009 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'09 - San Fancisco, CA, United States
Duration: Aug 19 2009Aug 21 2009

Publication series

NameProceedings of the International Symposium on Low Power Electronics and Design
ISSN (Print)1533-4678

Other

Other2009 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'09
CountryUnited States
CitySan Fancisco, CA
Period8/19/098/21/09

Keywords

  • Dynamic power management
  • Dynamic voltage/frequency scaling
  • Low power design

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Near optimal battery-aware energy management'. Together they form a unique fingerprint.

  • Cite this

    Zhang, S., Chatha, K. S., & Konjevod, G. (2009). Near optimal battery-aware energy management. In ISLPED'09 - Proceedings of the 2009 ACM/IEEE International Symposium on Low Power Electronics and Design (pp. 249-254). [1594293] (Proceedings of the International Symposium on Low Power Electronics and Design). https://doi.org/10.1145/1594233.1594293