An efficient dynamic task scheduling algorithm for battery powered DVS systems

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

22 Citations (Scopus)

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 battery performance measured in terms of charge consumption during execution of the tasks. We present a new battery-aware dynamic task scheduling algorithm, darEDF, based on an efficient slack utilization scheme that employs dynamic speed setting of tasks in run queue. We compare darEDF with three state of the art energy-efficient algorithms, IpfpsEDF, IppsEDF, IpSEH, with respect to battery performance and energy consumption. We show that darEDF has better performance than IpSEH (which has close to optimal energy value), and has lower run-time complexity.

Original languageEnglish (US)
Title of host publicationProceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
Pages846-849
Number of pages4
Volume2
StatePublished - 2005
Event2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005 - Shanghai, China
Duration: Jan 18 2005Jan 21 2005

Other

Other2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005
CountryChina
CityShanghai
Period1/18/051/21/05

Fingerprint

Scheduling algorithms
Mobile computing
Energy utilization
Scheduling

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Cite this

Zhuo, J., & Chakrabarti, C. (2005). An efficient dynamic task scheduling algorithm for battery powered DVS systems. In Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC (Vol. 2, pp. 846-849). [1466474]

An efficient dynamic task scheduling algorithm for battery powered DVS systems. / Zhuo, Jianli; Chakrabarti, Chaitali.

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. Vol. 2 2005. p. 846-849 1466474.

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

Zhuo, J & Chakrabarti, C 2005, An efficient dynamic task scheduling algorithm for battery powered DVS systems. in Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. vol. 2, 1466474, pp. 846-849, 2005 Asia and South Pacific Design Automation Conference, ASP-DAC 2005, Shanghai, China, 1/18/05.
Zhuo J, Chakrabarti C. An efficient dynamic task scheduling algorithm for battery powered DVS systems. In Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. Vol. 2. 2005. p. 846-849. 1466474
Zhuo, Jianli ; Chakrabarti, Chaitali. / An efficient dynamic task scheduling algorithm for battery powered DVS systems. Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC. Vol. 2 2005. pp. 846-849
@inproceedings{2dc6abd4fd6040c4bcc995b914f55080,
title = "An efficient dynamic task scheduling algorithm for battery powered DVS systems",
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 battery performance measured in terms of charge consumption during execution of the tasks. We present a new battery-aware dynamic task scheduling algorithm, darEDF, based on an efficient slack utilization scheme that employs dynamic speed setting of tasks in run queue. We compare darEDF with three state of the art energy-efficient algorithms, IpfpsEDF, IppsEDF, IpSEH, with respect to battery performance and energy consumption. We show that darEDF has better performance than IpSEH (which has close to optimal energy value), and has lower run-time complexity.",
author = "Jianli Zhuo and Chaitali Chakrabarti",
year = "2005",
language = "English (US)",
isbn = "0780387368",
volume = "2",
pages = "846--849",
booktitle = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

}

TY - GEN

T1 - An efficient dynamic task scheduling algorithm for battery powered DVS systems

AU - Zhuo, Jianli

AU - Chakrabarti, Chaitali

PY - 2005

Y1 - 2005

N2 - 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 battery performance measured in terms of charge consumption during execution of the tasks. We present a new battery-aware dynamic task scheduling algorithm, darEDF, based on an efficient slack utilization scheme that employs dynamic speed setting of tasks in run queue. We compare darEDF with three state of the art energy-efficient algorithms, IpfpsEDF, IppsEDF, IpSEH, with respect to battery performance and energy consumption. We show that darEDF has better performance than IpSEH (which has close to optimal energy value), and has lower run-time complexity.

AB - 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 battery performance measured in terms of charge consumption during execution of the tasks. We present a new battery-aware dynamic task scheduling algorithm, darEDF, based on an efficient slack utilization scheme that employs dynamic speed setting of tasks in run queue. We compare darEDF with three state of the art energy-efficient algorithms, IpfpsEDF, IppsEDF, IpSEH, with respect to battery performance and energy consumption. We show that darEDF has better performance than IpSEH (which has close to optimal energy value), and has lower run-time complexity.

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

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

M3 - Conference contribution

AN - SCOPUS:84861427818

SN - 0780387368

SN - 9780780387362

VL - 2

SP - 846

EP - 849

BT - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

ER -