Energy Management for Battery-Powered Embedded Systems

Daler Rakhmatov, Sarma Vrudhula

Research output: Contribution to journalArticle

213 Citations (Scopus)

Abstract

Portable embedded computing systems require energy autonomy. This is achieved by batteries serving as a dedicated energy source. The requirement of portability places severe restrictions on size and weight, which in turn limits the amount of energy that is continuously available to maintain system operability. For these reasons, efficient energy utilization has become one of the key challenges to the designer of battery-powered embedded computing systems. In this paper, we first present a novel analytical battery model, which can be used for the battery lifetime estimation. The high quality of the proposed model is demonstrated with measurements and simulations. Using this battery model, we introduce a new “battery-aware” cost function, which will be used for optimizing the lifetime of the battery. This cost function generalizes the traditional minimization metric, namely the energy consumption of the system. We formulate the problem of battery-aware task scheduling on a single processor with multiple voltages. Then, we prove several important mathematical properties of the cost function. Based on these properties, we propose several algorithms for task ordering and voltage assignment, including optimal idle period insertion to exercise charge recovery. This paper presents the first effort toward a formal treatment of battery-aware task scheduling and voltage scaling, based on an accurate analytical model of the battery behavior.

Original languageEnglish (US)
Pages (from-to)277-324
Number of pages48
JournalACM Transactions on Embedded Computing Systems
Volume2
Issue number3
DOIs
StatePublished - Aug 1 2003

Fingerprint

Energy management
Embedded systems
Cost functions
Energy utilization
Scheduling
Electric potential
Analytical models
Recovery

Keywords

  • Algorithms
  • Battery
  • low-power design
  • modeling
  • Performance
  • scheduling
  • voltage scaling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Cite this

Energy Management for Battery-Powered Embedded Systems. / Rakhmatov, Daler; Vrudhula, Sarma.

In: ACM Transactions on Embedded Computing Systems, Vol. 2, No. 3, 01.08.2003, p. 277-324.

Research output: Contribution to journalArticle

@article{88cb2ed4f9714393a997a4f32b1a4dde,
title = "Energy Management for Battery-Powered Embedded Systems",
abstract = "Portable embedded computing systems require energy autonomy. This is achieved by batteries serving as a dedicated energy source. The requirement of portability places severe restrictions on size and weight, which in turn limits the amount of energy that is continuously available to maintain system operability. For these reasons, efficient energy utilization has become one of the key challenges to the designer of battery-powered embedded computing systems. In this paper, we first present a novel analytical battery model, which can be used for the battery lifetime estimation. The high quality of the proposed model is demonstrated with measurements and simulations. Using this battery model, we introduce a new “battery-aware” cost function, which will be used for optimizing the lifetime of the battery. This cost function generalizes the traditional minimization metric, namely the energy consumption of the system. We formulate the problem of battery-aware task scheduling on a single processor with multiple voltages. Then, we prove several important mathematical properties of the cost function. Based on these properties, we propose several algorithms for task ordering and voltage assignment, including optimal idle period insertion to exercise charge recovery. This paper presents the first effort toward a formal treatment of battery-aware task scheduling and voltage scaling, based on an accurate analytical model of the battery behavior.",
keywords = "Algorithms, Battery, low-power design, modeling, Performance, scheduling, voltage scaling",
author = "Daler Rakhmatov and Sarma Vrudhula",
year = "2003",
month = "8",
day = "1",
doi = "10.1145/860176.860179",
language = "English (US)",
volume = "2",
pages = "277--324",
journal = "ACM Transactions on Embedded Computing Systems",
issn = "1539-9087",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - Energy Management for Battery-Powered Embedded Systems

AU - Rakhmatov, Daler

AU - Vrudhula, Sarma

PY - 2003/8/1

Y1 - 2003/8/1

N2 - Portable embedded computing systems require energy autonomy. This is achieved by batteries serving as a dedicated energy source. The requirement of portability places severe restrictions on size and weight, which in turn limits the amount of energy that is continuously available to maintain system operability. For these reasons, efficient energy utilization has become one of the key challenges to the designer of battery-powered embedded computing systems. In this paper, we first present a novel analytical battery model, which can be used for the battery lifetime estimation. The high quality of the proposed model is demonstrated with measurements and simulations. Using this battery model, we introduce a new “battery-aware” cost function, which will be used for optimizing the lifetime of the battery. This cost function generalizes the traditional minimization metric, namely the energy consumption of the system. We formulate the problem of battery-aware task scheduling on a single processor with multiple voltages. Then, we prove several important mathematical properties of the cost function. Based on these properties, we propose several algorithms for task ordering and voltage assignment, including optimal idle period insertion to exercise charge recovery. This paper presents the first effort toward a formal treatment of battery-aware task scheduling and voltage scaling, based on an accurate analytical model of the battery behavior.

AB - Portable embedded computing systems require energy autonomy. This is achieved by batteries serving as a dedicated energy source. The requirement of portability places severe restrictions on size and weight, which in turn limits the amount of energy that is continuously available to maintain system operability. For these reasons, efficient energy utilization has become one of the key challenges to the designer of battery-powered embedded computing systems. In this paper, we first present a novel analytical battery model, which can be used for the battery lifetime estimation. The high quality of the proposed model is demonstrated with measurements and simulations. Using this battery model, we introduce a new “battery-aware” cost function, which will be used for optimizing the lifetime of the battery. This cost function generalizes the traditional minimization metric, namely the energy consumption of the system. We formulate the problem of battery-aware task scheduling on a single processor with multiple voltages. Then, we prove several important mathematical properties of the cost function. Based on these properties, we propose several algorithms for task ordering and voltage assignment, including optimal idle period insertion to exercise charge recovery. This paper presents the first effort toward a formal treatment of battery-aware task scheduling and voltage scaling, based on an accurate analytical model of the battery behavior.

KW - Algorithms

KW - Battery

KW - low-power design

KW - modeling

KW - Performance

KW - scheduling

KW - voltage scaling

UR - http://www.scopus.com/inward/record.url?scp=85017378082&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85017378082&partnerID=8YFLogxK

U2 - 10.1145/860176.860179

DO - 10.1145/860176.860179

M3 - Article

AN - SCOPUS:85017378082

VL - 2

SP - 277

EP - 324

JO - ACM Transactions on Embedded Computing Systems

JF - ACM Transactions on Embedded Computing Systems

SN - 1539-9087

IS - 3

ER -