Comparing algorithm for dynamic speed-setting of a low-power CPU
MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Embedded program timing analysis based on path clustering and architecture classification
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Power optimization of variable voltage core-based systems
DAC '98 Proceedings of the 35th annual Design Automation Conference
The simulation and evaluation of dynamic voltage scaling algorithms
ISLPED '98 Proceedings of the 1998 international symposium on Low power electronics and design
On-line scheduling of hard real-time tasks on variable voltage processor
Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
Power conscious fixed priority scheduling for hard real-time systems
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Improving dynamic voltage scaling algorithms with PACE
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
Power-Aware Design Synthesis Techniques for Distributed Real-Time Systems
OM '01 Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems
Real-time dynamic voltage scaling for low-power embedded operating systems
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Maximizing the System Value while Satisfying Time and Energy Constraints
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Processor Voltage Scheduling for Real-Time Tasks with Non-Preemptible Sections
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
A Fast Resource Synthesis Technique for Energy-Efficient Real-Time Systems
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Adaptive Power-Fidelity in Energy-Aware Wireless Embedded Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Policies for dynamic clock scheduling
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Scheduling for reduced CPU energy
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
Exploiting Dynamic Workload Variation in Low Energy Preemptive Task Scheduling
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Dynamic voltage scaling under EDF revisited
Real-Time Systems
Reactive speed control in temperature-constrained real-time systems
Real-Time Systems
Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Minimizing CPU energy in real-time systems with discrete speed management
ACM Transactions on Embedded Computing Systems (TECS)
Temperature-aware task scheduling algorithm for soft real-time multi-core systems
Journal of Systems and Software
Parametric timing analysis and its application to dynamic voltage scaling
ACM Transactions on Embedded Computing Systems (TECS)
Task Allocation and Migration Algorithm for Temperature-Constrained Real-Time Multi-Core Systems
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
High performance dynamic voltage/frequency scaling algorithm for real-time dynamic load management
Journal of Systems and Software
Energy- and reliability-aware task scheduling onto heterogeneous MPSoC architectures
The Journal of Supercomputing
Dynamic power management for the iterative decoding of Turbo codes
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
| Hi-index | 0.00 |
Wireless and portable devices depend on the limitedpower supplied by the battery. Dynamic Voltage Scaling(DVS) is an effective method to reduce CPU power consumption.For real-time systems, DVS algorithms must notonly provide enough CPU cycles, but also guarantee thatno job misses its deadline. In this paper, we propose an integratedapproach for applying DVS to real-time systems.We define two functions, the available cycle function (ACF)and the required cycle function (RCF), to capture the CPUworkload of the real-time tasks. We then formulate the DVSscheduling problem for real-time systems as a nonlinear optimizationproblem and propose an optimal off-line algorithmto solve this problem. We also propose a novel onlinealgorithm with time complexity O(1) to further reducepower consumption when a job uses fewer execution cyclesthan the worst-case budget. The algorithms in this paperare based solely on ACF and RCF, and may be applied todifferent scheduling policies. We illustrate the generalityof our approach over previous research by applying ourmethod to EDF and RM scheduling policies and derivingthe optimal off-line DVS algorithms for them. Our simulationresults show significant improvement over previouswork.