Variable voltage task scheduling for minimizing energy or minimizing power

Author

Manzak, A. ; Chakrabarti, C.

Author_Institution

Dept. of Electr. Eng., Arizona State Univ., Tempe, AZ, USA

Volume

6

fYear

2000

fDate

2000

Firstpage

3239

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

Keywords

electric potential; energy conservation; scheduling; telecommunication power supplies; arrival times; clock; computational complexity; deadline times; energy minimisation; execution times; minimum energy assignment; minimum power assignment; operating voltages; optimal assignment; polynomial time scheduling algorithm; portable devices; power minimisation; processor; switching activities; task scheduling algorithms; variable voltage task scheduling; Batteries; Clocks; Energy consumption; Lagrangian functions; Polynomials; Portable computers; Processor scheduling; Scheduling algorithm; Telecommunication switching; Voltage control;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on

Conference_Location

Istanbul

ISSN

1520-6149

Print_ISBN

0-7803-6293-4

Type

conf

DOI

10.1109/ICASSP.2000.860090

Filename

860090