Variable voltage task scheduling algorithms for minimizing energy

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

46 Citations (Scopus)

Abstract

In this paper we propose variable voltage task scheduling algorithms (periodic as well as aperiodic) that minimize energy. We first apply the existing task scheduling algorithms to obtain a feasible schedule and then distribute the available slack using an iterative algorithm that satisfies the theoretically obtained relation for minimum energy. We show experimentally that the voltage assignment obtained by our algorithm is very close (0.1% error) to that of the optimal assignment.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers
Pages279-282
Number of pages4
StatePublished - 2001
EventInternational Symposium on Low Electronics and Design (ISLPED'01) - Huntington Beach, CA, United States
Duration: Aug 6 2001Aug 7 2001

Other

OtherInternational Symposium on Low Electronics and Design (ISLPED'01)
CountryUnited States
CityHuntington Beach, CA
Period8/6/018/7/01

Fingerprint

Scheduling algorithms
Electric potential

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Manzak, A., & Chakrabarti, C. (2001). Variable voltage task scheduling algorithms for minimizing energy. In Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers (pp. 279-282)

Variable voltage task scheduling algorithms for minimizing energy. / Manzak, A.; Chakrabarti, Chaitali.

Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers. 2001. p. 279-282.

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

Manzak, A & Chakrabarti, C 2001, Variable voltage task scheduling algorithms for minimizing energy. in Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers. pp. 279-282, International Symposium on Low Electronics and Design (ISLPED'01), Huntington Beach, CA, United States, 8/6/01.
Manzak A, Chakrabarti C. Variable voltage task scheduling algorithms for minimizing energy. In Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers. 2001. p. 279-282
Manzak, A. ; Chakrabarti, Chaitali. / Variable voltage task scheduling algorithms for minimizing energy. Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers. 2001. pp. 279-282
@inproceedings{e043cf5c756441709ca212cefb8963ab,
title = "Variable voltage task scheduling algorithms for minimizing energy",
abstract = "In this paper we propose variable voltage task scheduling algorithms (periodic as well as aperiodic) that minimize energy. We first apply the existing task scheduling algorithms to obtain a feasible schedule and then distribute the available slack using an iterative algorithm that satisfies the theoretically obtained relation for minimum energy. We show experimentally that the voltage assignment obtained by our algorithm is very close (0.1{\%} error) to that of the optimal assignment.",
author = "A. Manzak and Chaitali Chakrabarti",
year = "2001",
language = "English (US)",
pages = "279--282",
booktitle = "Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers",

}

TY - GEN

T1 - Variable voltage task scheduling algorithms for minimizing energy

AU - Manzak, A.

AU - Chakrabarti, Chaitali

PY - 2001

Y1 - 2001

N2 - In this paper we propose variable voltage task scheduling algorithms (periodic as well as aperiodic) that minimize energy. We first apply the existing task scheduling algorithms to obtain a feasible schedule and then distribute the available slack using an iterative algorithm that satisfies the theoretically obtained relation for minimum energy. We show experimentally that the voltage assignment obtained by our algorithm is very close (0.1% error) to that of the optimal assignment.

AB - In this paper we propose variable voltage task scheduling algorithms (periodic as well as aperiodic) that minimize energy. We first apply the existing task scheduling algorithms to obtain a feasible schedule and then distribute the available slack using an iterative algorithm that satisfies the theoretically obtained relation for minimum energy. We show experimentally that the voltage assignment obtained by our algorithm is very close (0.1% error) to that of the optimal assignment.

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

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

M3 - Conference contribution

AN - SCOPUS:0034871023

SP - 279

EP - 282

BT - Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers

ER -