DocumentCode
3410486
Title
Variable voltage task scheduling algorithms for minimizing energy
Author
Manzak, Ali ; Chakrabarti, Chaitali
Author_Institution
Arizona State Univ., Tempe, AZ, USA
fYear
2001
fDate
2001
Firstpage
279
Lastpage
282
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
Keywords
iterative methods; low-power electronics; microprocessor chips; minimisation; processor scheduling; DC-DC converter; aperiodic tasks; energy consumption; iterative algorithm; minimum energy; periodic tasks; variable voltage processor; variable voltage task scheduling algorithms; voltage assignment; DC-DC power converters; Energy consumption; Integer linear programming; Iterative algorithms; Lagrangian functions; Permission; Processor scheduling; Scheduling algorithm; Time factors; Voltage;
fLanguage
English
Publisher
ieee
Conference_Titel
Low Power Electronics and Design, International Symposium on, 2001.
Conference_Location
Huntington Beach, CA
Print_ISBN
1-58113-371-5
Type
conf
DOI
10.1109/LPE.2001.945417
Filename
945417
Link To Document