Variable voltage task scheduling algorithms for minimizing energy

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

51 Scopus citations


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
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


OtherInternational Symposium on Low Electronics and Design (ISLPED'01)
Country/TerritoryUnited States
CityHuntington Beach, CA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Variable voltage task scheduling algorithms for minimizing energy'. Together they form a unique fingerprint.

Cite this