Near optimal battery-aware energy management

Sushu Zhang, Karam S. Chatha, Goran Konjevod

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

2 Citations (Scopus)

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 publicationProceedings of the International Symposium on Low Power Electronics and Design
Pages249-254
Number of pages6
DOIs
StatePublished - 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

Other

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

Fingerprint

Energy management
Approximation algorithms
Polynomials
Electric potential

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

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

Near optimal battery-aware energy management. / Zhang, Sushu; Chatha, Karam S.; Konjevod, Goran.

Proceedings of the International Symposium on Low Power Electronics and Design. 2009. p. 249-254 1594293.

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

Zhang, S, Chatha, KS & Konjevod, G 2009, Near optimal battery-aware energy management. in Proceedings of the International Symposium on Low Power Electronics and Design., 1594293, pp. 249-254, 2009 ACM/IEEE International Symposium on Low Power Electronics and Design, ISLPED'09, San Fancisco, CA, United States, 8/19/09. https://doi.org/10.1145/1594233.1594293
Zhang S, Chatha KS, Konjevod G. Near optimal battery-aware energy management. In Proceedings of the International Symposium on Low Power Electronics and Design. 2009. p. 249-254. 1594293 https://doi.org/10.1145/1594233.1594293
Zhang, Sushu ; Chatha, Karam S. ; Konjevod, Goran. / Near optimal battery-aware energy management. Proceedings of the International Symposium on Low Power Electronics and Design. 2009. pp. 249-254
@inproceedings{51bcce3fcade4fe1beb8401484a75b1e,
title = "Near optimal battery-aware energy management",
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.",
keywords = "Dynamic power management, Dynamic voltage/frequency scaling, Low power design",
author = "Sushu Zhang and Chatha, {Karam S.} and Goran Konjevod",
year = "2009",
doi = "10.1145/1594233.1594293",
language = "English (US)",
isbn = "9781605586847",
pages = "249--254",
booktitle = "Proceedings of the International Symposium on Low Power Electronics and Design",

}

TY - GEN

T1 - Near optimal battery-aware energy management

AU - Zhang, Sushu

AU - Chatha, Karam S.

AU - Konjevod, Goran

PY - 2009

Y1 - 2009

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

SP - 249

EP - 254

BT - Proceedings of the International Symposium on Low Power Electronics and Design

ER -