Procrastinating voltage scheduling with discrete frequency sets

Authors:
Zhijian Lu;Yan Zhang;Mircea Stan;John Lach;Kevin Skadron
Affiliations:
University of Virginia, Charlottesville, VA;University of Virginia, Charlottesville, VA;University of Virginia, Charlottesville, VA;University of Virginia, Charlottesville, VA;University of Virginia, Charlottesville, VA
Venue:
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Year:
2006

Citing 12
Cited 6

Hard real-time scheduling for low-energy using stochastic data and DVS processors

ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Energy-efficient soft real-time CPU scheduling for mobile multimedia systems

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Reducing Multimedia Decode Power using Feedback Control

ICCD '03 Proceedings of the 21st International Conference on Computer Design
Overhead-Conscious Voltage Selection for Dynamic and Leakage Energy Reduction of Time-Constrained Systems

Proceedings of the conference on Design, automation and test in Europe - Volume 1
Procrastination scheduling in fixed priority real-time systems

Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
PACE: A New Approach to Dynamic Voltage Scaling

IEEE Transactions on Computers
Practical PACE for embedded systems

Proceedings of the 4th ACM international conference on Embedded software
Dynamic voltage scheduling with buffers in low-power multimedia applications

ACM Transactions on Embedded Computing Systems (TECS)
Energy optimal speed control of devices with discrete speed sets

Proceedings of the 42nd annual Design Automation Conference
Optimal procrastinating voltage scheduling for hard real-time systems

Proceedings of the 42nd annual Design Automation Conference
A unified approach to variable voltage scheduling for nonideal DVS processors

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Network flow techniques for dynamic voltage scaling in hard real-time systems

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Expected energy consumption minimization in DVS systems with discrete frequencies

Proceedings of the 2008 ACM symposium on Applied computing
Maximum-utility scheduling of operation modes with probabilistic task execution times under energy constraints

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A probabilistic and energy-efficient scheduling approach for online application in real-time systems

Proceedings of the 47th Design Automation Conference
Quasi-static voltage scaling for energy minimization with time constraints

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Thermal Aware Processor Operation Point Management

UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
Reliability aware dynamic voltage and frequency scaling for improved microprocessor lifetime

ACM SIGOPS Operating Systems Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an efficient method to find the optimal intra-task voltage/frequency scheduling for single tasks in practical real-time systems using statistical workload information. Our method is analytic in nature and proved to be optimal. Simulation results verify our theoretical analysis and show significant energy savings over previous methods. In addition, in contrast to the previous techniques in which all available frequencies are used in a schedule, we find that, by carefully selecting a subset of a small number of frequencies, one can still design a reasonably good schedule while avoiding unnecessary transition overheads.