A dynamic task scheduling algorithm for battery powered DVS systems

Jameel Ahmed, Chaitali Chakrabarti

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

19 Scopus citations

Abstract

Battery lifetime enhancement is a critical design parameter for mobile computing devices. Maximizing battery lifetime is a particularly difficult problem due to the non-linearity of the battery behavior and its dependence on the characteristics of the discharge profile. In this paper we address the problem of dynamic task scheduling with voltage scaling in a battery-powered DVS system. The objective is to maximize the residual charge and the battery voltage after the execution of tasks. We present here a two phase algorithm: in the first phase (off-line) a battery-aware algorithm schedules the tasks in a hyper-period assuming WCET. In the second phase (on-line), the algorithm reassigns the voltage levels based on the additional slack generated due to the AET being less than the WCET. Simulation with 10,000 random examples shows that the proposed algorithm does significantly better than the competitive low power real time scheduling algorithm. We extend this procedure to handle scheduling on multi-processor environments.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Volume2
StatePublished - 2004
Event2004 IEEE International Symposium on Circuits and Systems - Proceedings - Vancouver, BC, Canada
Duration: May 23 2004May 26 2004

Other

Other2004 IEEE International Symposium on Circuits and Systems - Proceedings
CountryCanada
CityVancouver, BC
Period5/23/045/26/04

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A dynamic task scheduling algorithm for battery powered DVS systems'. Together they form a unique fingerprint.

Cite this