Real-time task scheduling for a variable voltage processor
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
The paper presents a real time task scheduling technique with a variable voltage processor which can vary its supply voltage dynamically. Using such a processor, running tasks with a low supply voltage leads to drastic power reduction. However, reducing the supply voltage may violate real time constraints. We propose a scheduling technique which simultaneously assigns both CPU time and a supply voltage to each task so as to minimize total energy consumption while satisfying all real time constraints. Experimental results demonstrate effectiveness of the proposed technique.Keywords
This publication has 6 references indexed in Scilit:
- Power optimization of variable voltage core-based systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Voltage scheduling problem for dynamically variable voltage processorsPublished by Association for Computing Machinery (ACM) ,1998
- Some simple scheduling algorithmsNaval Research Logistics Quarterly, 1974
- Optimal Sequencing of a Single Machine Subject to Precedence ConstraintsManagement Science, 1973
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973
- Scheduling with earliest start and due date constraintsNaval Research Logistics Quarterly, 1971