Variable voltage task scheduling for minimizing energy or minimizing power

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

34 Scopus citations

Abstract

We propose task scheduling algorithms that minimize energy or minimize power for the case when the tasks have different arrival times, deadline times, execution times and switching activities. We theoretically determine the relation between the operating voltages for the minimum energy (power) assignment and develop a polynomial time scheduling algorithm that uses this relation. We show experimentally that the voltage assignment obtained by our algorithm is very close to that of the optimal assignment.

Original languageEnglish (US)
Title of host publicationDesign and Implementation of Signal Processing SystemNeural Networks for Signal Processing Signal Processing EducationOther Emerging Applications of Signal ProcessingSpecial Sessions
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3239-3242
Number of pages4
ISBN (Electronic)0780362934
DOIs
StatePublished - Jan 1 2000
Event25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000 - Istanbul, Turkey
Duration: Jun 5 2000Jun 9 2000

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume6
ISSN (Print)1520-6149

Conference

Conference25th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2000
CountryTurkey
CityIstanbul
Period6/5/006/9/00

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

Manzak, A., & Chakrabarti, C. (2000). Variable voltage task scheduling for minimizing energy or minimizing power. In Design and Implementation of Signal Processing SystemNeural Networks for Signal Processing Signal Processing EducationOther Emerging Applications of Signal ProcessingSpecial Sessions (pp. 3239-3242). [860090] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP.2000.860090