Variable voltage task scheduling for minimizing energy or minimizing power
- 7 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6, 3239-3242
- https://doi.org/10.1109/icassp.2000.860090
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
This publication has 5 references indexed in Scilit:
- A scheduling model for reduced CPU energyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Power optimization of variable voltage core-based systemsPublished by Association for Computing Machinery (ACM) ,1998
- The simulation and evaluation of dynamic voltage scaling algorithmsPublished by Association for Computing Machinery (ACM) ,1998
- Voltage scheduling problem for dynamically variable voltage processorsPublished by Association for Computing Machinery (ACM) ,1998
- Embedded power supply for low-power DSPIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1997