Battery optimization vs energy optimization: Which to choose and when?

Ravishankar Rao, Sarma Vrudhula, Naehyuck Chang

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

43 Citations (Scopus)

Abstract

Batteries are non-ideal energy sources - minimizing the energy consumption of a battery-powered system is not equivalent to maximizing its battery life. We propose an alternative interpretation of a previously proposed battery model, which indicates that the deviation from ideal behavior is due to the buildup of "unavailable charge" during the discharge process. Previously, battery-aware task scheduling algorithms and power management policies have been developed, which try to reduce the unavailable charge at the end of a given workload. However, they do not account for the occurrence of rest periods (user enforced, naturally occurring, or due to finite load horizon), which are present in a variety of workloads. We first obtain an analytical bound on the recovery time of a battery as a function of the extent of recovery. Then, we shown that the effect of the rest periods is to reduce the improvement of battery-charge optimizing techniques over traditional energy-optimizing techniques. Under certain conditions, the policy that only minimizes energy consumption can actually achieve a longer battery lifetime than a battery-aware policy. A formal criterion based on the recovery time is proposed to choose between a candidate battery-aware policy and a candidate energy-aware policy. We also model the battery discharge process as a Linear Time Invariant system and obtain the frequency response of a battery. This is then used to study the effect of task granularity on the improvement achieved by battery-aware task scheduling. It was observed that the response time of typical batteries are of the order of seconds to several minutes. This, along with the charge recovery effect, was seen to cause battery-aware task scheduling methods to become ineffective for both very fine-grained (less than 10 ms) and very coarse-grained (greater than 30 min) task granularities.

Original languageEnglish (US)
Title of host publicationIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Pages438-444
Number of pages7
Volume2005
DOIs
StatePublished - 2005
EventICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005 - San Jose, CA, United States
Duration: Nov 6 2005Nov 10 2005

Other

OtherICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005
CountryUnited States
CitySan Jose, CA
Period11/6/0511/10/05

Fingerprint

Recovery
Energy utilization
Scheduling
Scheduling algorithms
Frequency response
Power management

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Rao, R., Vrudhula, S., & Chang, N. (2005). Battery optimization vs energy optimization: Which to choose and when? In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD (Vol. 2005, pp. 438-444). [1560108] https://doi.org/10.1109/ICCAD.2005.1560108

Battery optimization vs energy optimization : Which to choose and when? / Rao, Ravishankar; Vrudhula, Sarma; Chang, Naehyuck.

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. Vol. 2005 2005. p. 438-444 1560108.

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

Rao, R, Vrudhula, S & Chang, N 2005, Battery optimization vs energy optimization: Which to choose and when? in IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. vol. 2005, 1560108, pp. 438-444, ICCAD-2005: IEEE/ACM International Conference on Computer-Aided Design, 2005, San Jose, CA, United States, 11/6/05. https://doi.org/10.1109/ICCAD.2005.1560108
Rao R, Vrudhula S, Chang N. Battery optimization vs energy optimization: Which to choose and when? In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. Vol. 2005. 2005. p. 438-444. 1560108 https://doi.org/10.1109/ICCAD.2005.1560108
Rao, Ravishankar ; Vrudhula, Sarma ; Chang, Naehyuck. / Battery optimization vs energy optimization : Which to choose and when?. IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD. Vol. 2005 2005. pp. 438-444
@inproceedings{02cc39ad90bc4065afa9b2994245fffc,
title = "Battery optimization vs energy optimization: Which to choose and when?",
abstract = "Batteries are non-ideal energy sources - minimizing the energy consumption of a battery-powered system is not equivalent to maximizing its battery life. We propose an alternative interpretation of a previously proposed battery model, which indicates that the deviation from ideal behavior is due to the buildup of {"}unavailable charge{"} during the discharge process. Previously, battery-aware task scheduling algorithms and power management policies have been developed, which try to reduce the unavailable charge at the end of a given workload. However, they do not account for the occurrence of rest periods (user enforced, naturally occurring, or due to finite load horizon), which are present in a variety of workloads. We first obtain an analytical bound on the recovery time of a battery as a function of the extent of recovery. Then, we shown that the effect of the rest periods is to reduce the improvement of battery-charge optimizing techniques over traditional energy-optimizing techniques. Under certain conditions, the policy that only minimizes energy consumption can actually achieve a longer battery lifetime than a battery-aware policy. A formal criterion based on the recovery time is proposed to choose between a candidate battery-aware policy and a candidate energy-aware policy. We also model the battery discharge process as a Linear Time Invariant system and obtain the frequency response of a battery. This is then used to study the effect of task granularity on the improvement achieved by battery-aware task scheduling. It was observed that the response time of typical batteries are of the order of seconds to several minutes. This, along with the charge recovery effect, was seen to cause battery-aware task scheduling methods to become ineffective for both very fine-grained (less than 10 ms) and very coarse-grained (greater than 30 min) task granularities.",
author = "Ravishankar Rao and Sarma Vrudhula and Naehyuck Chang",
year = "2005",
doi = "10.1109/ICCAD.2005.1560108",
language = "English (US)",
isbn = "078039254X",
volume = "2005",
pages = "438--444",
booktitle = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",

}

TY - GEN

T1 - Battery optimization vs energy optimization

T2 - Which to choose and when?

AU - Rao, Ravishankar

AU - Vrudhula, Sarma

AU - Chang, Naehyuck

PY - 2005

Y1 - 2005

N2 - Batteries are non-ideal energy sources - minimizing the energy consumption of a battery-powered system is not equivalent to maximizing its battery life. We propose an alternative interpretation of a previously proposed battery model, which indicates that the deviation from ideal behavior is due to the buildup of "unavailable charge" during the discharge process. Previously, battery-aware task scheduling algorithms and power management policies have been developed, which try to reduce the unavailable charge at the end of a given workload. However, they do not account for the occurrence of rest periods (user enforced, naturally occurring, or due to finite load horizon), which are present in a variety of workloads. We first obtain an analytical bound on the recovery time of a battery as a function of the extent of recovery. Then, we shown that the effect of the rest periods is to reduce the improvement of battery-charge optimizing techniques over traditional energy-optimizing techniques. Under certain conditions, the policy that only minimizes energy consumption can actually achieve a longer battery lifetime than a battery-aware policy. A formal criterion based on the recovery time is proposed to choose between a candidate battery-aware policy and a candidate energy-aware policy. We also model the battery discharge process as a Linear Time Invariant system and obtain the frequency response of a battery. This is then used to study the effect of task granularity on the improvement achieved by battery-aware task scheduling. It was observed that the response time of typical batteries are of the order of seconds to several minutes. This, along with the charge recovery effect, was seen to cause battery-aware task scheduling methods to become ineffective for both very fine-grained (less than 10 ms) and very coarse-grained (greater than 30 min) task granularities.

AB - Batteries are non-ideal energy sources - minimizing the energy consumption of a battery-powered system is not equivalent to maximizing its battery life. We propose an alternative interpretation of a previously proposed battery model, which indicates that the deviation from ideal behavior is due to the buildup of "unavailable charge" during the discharge process. Previously, battery-aware task scheduling algorithms and power management policies have been developed, which try to reduce the unavailable charge at the end of a given workload. However, they do not account for the occurrence of rest periods (user enforced, naturally occurring, or due to finite load horizon), which are present in a variety of workloads. We first obtain an analytical bound on the recovery time of a battery as a function of the extent of recovery. Then, we shown that the effect of the rest periods is to reduce the improvement of battery-charge optimizing techniques over traditional energy-optimizing techniques. Under certain conditions, the policy that only minimizes energy consumption can actually achieve a longer battery lifetime than a battery-aware policy. A formal criterion based on the recovery time is proposed to choose between a candidate battery-aware policy and a candidate energy-aware policy. We also model the battery discharge process as a Linear Time Invariant system and obtain the frequency response of a battery. This is then used to study the effect of task granularity on the improvement achieved by battery-aware task scheduling. It was observed that the response time of typical batteries are of the order of seconds to several minutes. This, along with the charge recovery effect, was seen to cause battery-aware task scheduling methods to become ineffective for both very fine-grained (less than 10 ms) and very coarse-grained (greater than 30 min) task granularities.

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

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

U2 - 10.1109/ICCAD.2005.1560108

DO - 10.1109/ICCAD.2005.1560108

M3 - Conference contribution

AN - SCOPUS:33751430247

SN - 078039254X

SN - 9780780392540

VL - 2005

SP - 438

EP - 444

BT - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

ER -