Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling

P. Chowdhury, Chaitali Chakrabarti

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

22 Citations (Scopus)

Abstract

Battery lifetime is a critical parameter in the operation of mobile computing devices. The lifetime of such devices is directly dependent on the battery discharge profile. In this paper we address the problem of task scheduling in single processor and multiprocessor systems such that the battery lifetime is maximized. We propose a procedure that achieves this by shaping the current load profile. The shaping algorithm makes extensive use of voltage/clock scaling and is guided by heuristics that are derived from the properties of the battery model. Simulations show that the proposed algorithm improves the battery lifetime significantly.

Original languageEnglish (US)
Title of host publicationIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages201-206
Number of pages6
Volume2002-January
ISBN (Print)0780375874
DOIs
StatePublished - 2002
Event16th IEEE Workshop on Signal Processing Systems, SIPS 2002 - San Diego, United States
Duration: Oct 16 2002Oct 18 2002

Other

Other16th IEEE Workshop on Signal Processing Systems, SIPS 2002
CountryUnited States
CitySan Diego
Period10/16/0210/18/02

Fingerprint

Task Scheduling
Battery
Clocks
Chip
Voltage
Scheduling
Scaling
Lifetime
Mobile computing
Electric potential
Mobile Computing
Multiprocessor Systems
Heuristics
Dependent
Simulation
Profile

Keywords

  • Batteries
  • Clocks
  • Dynamic scheduling
  • Low power electronics
  • Mobile computing
  • Processor scheduling
  • Scheduling algorithm
  • Shape control
  • System-on-a-chip
  • Voltage

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing
  • Applied Mathematics
  • Hardware and Architecture

Cite this

Chowdhury, P., & Chakrabarti, C. (2002). Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling. In IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation (Vol. 2002-January, pp. 201-206). [1049709] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SIPS.2002.1049709

Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling. / Chowdhury, P.; Chakrabarti, Chaitali.

IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. p. 201-206 1049709.

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

Chowdhury, P & Chakrabarti, C 2002, Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling. in IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation. vol. 2002-January, 1049709, Institute of Electrical and Electronics Engineers Inc., pp. 201-206, 16th IEEE Workshop on Signal Processing Systems, SIPS 2002, San Diego, United States, 10/16/02. https://doi.org/10.1109/SIPS.2002.1049709
Chowdhury P, Chakrabarti C. Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling. In IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation. Vol. 2002-January. Institute of Electrical and Electronics Engineers Inc. 2002. p. 201-206. 1049709 https://doi.org/10.1109/SIPS.2002.1049709
Chowdhury, P. ; Chakrabarti, Chaitali. / Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling. IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. pp. 201-206
@inproceedings{3247467f36f94a83bf7331f3dfd48e6a,
title = "Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling",
abstract = "Battery lifetime is a critical parameter in the operation of mobile computing devices. The lifetime of such devices is directly dependent on the battery discharge profile. In this paper we address the problem of task scheduling in single processor and multiprocessor systems such that the battery lifetime is maximized. We propose a procedure that achieves this by shaping the current load profile. The shaping algorithm makes extensive use of voltage/clock scaling and is guided by heuristics that are derived from the properties of the battery model. Simulations show that the proposed algorithm improves the battery lifetime significantly.",
keywords = "Batteries, Clocks, Dynamic scheduling, Low power electronics, Mobile computing, Processor scheduling, Scheduling algorithm, Shape control, System-on-a-chip, Voltage",
author = "P. Chowdhury and Chaitali Chakrabarti",
year = "2002",
doi = "10.1109/SIPS.2002.1049709",
language = "English (US)",
isbn = "0780375874",
volume = "2002-January",
pages = "201--206",
booktitle = "IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Battery aware task scheduling for a system-on-a-chip using voltage/clock scaling

AU - Chowdhury, P.

AU - Chakrabarti, Chaitali

PY - 2002

Y1 - 2002

N2 - Battery lifetime is a critical parameter in the operation of mobile computing devices. The lifetime of such devices is directly dependent on the battery discharge profile. In this paper we address the problem of task scheduling in single processor and multiprocessor systems such that the battery lifetime is maximized. We propose a procedure that achieves this by shaping the current load profile. The shaping algorithm makes extensive use of voltage/clock scaling and is guided by heuristics that are derived from the properties of the battery model. Simulations show that the proposed algorithm improves the battery lifetime significantly.

AB - Battery lifetime is a critical parameter in the operation of mobile computing devices. The lifetime of such devices is directly dependent on the battery discharge profile. In this paper we address the problem of task scheduling in single processor and multiprocessor systems such that the battery lifetime is maximized. We propose a procedure that achieves this by shaping the current load profile. The shaping algorithm makes extensive use of voltage/clock scaling and is guided by heuristics that are derived from the properties of the battery model. Simulations show that the proposed algorithm improves the battery lifetime significantly.

KW - Batteries

KW - Clocks

KW - Dynamic scheduling

KW - Low power electronics

KW - Mobile computing

KW - Processor scheduling

KW - Scheduling algorithm

KW - Shape control

KW - System-on-a-chip

KW - Voltage

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

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

U2 - 10.1109/SIPS.2002.1049709

DO - 10.1109/SIPS.2002.1049709

M3 - Conference contribution

AN - SCOPUS:84948991315

SN - 0780375874

VL - 2002-January

SP - 201

EP - 206

BT - IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation

PB - Institute of Electrical and Electronics Engineers Inc.

ER -