Dynamic voltage scaling on a low-power microprocessor
Proceedings of the 7th annual international conference on Mobile computing and networking
Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Non-Preemptive Scheduling of Real-Time Threads on Multi-Level-Context Architectures
Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
A scheduling model for reduced CPU energy
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Performance Comparison of Dynamic Voltage Scaling Algorithms for Hard Real-Time Systems
RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Power-Aware Scheduling for Periodic Real-Time Tasks
IEEE Transactions on Computers
Theoretical and practical limits of dynamic voltage scaling
Proceedings of the 41st annual Design Automation Conference
Introduction to Discrete Event Systems
Introduction to Discrete Event Systems
IEEE Communications Magazine
Power optimization of variable-voltage core-based systems
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
PROPHET: speculative load prediction algorithm for dynamic performance scaling
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Optimal Control of Discrete Event Systems with Weakly Hard Real-Time Constraints
Discrete Event Dynamic Systems
Energy efficient and reliable storage disks
Proceedings of the 46th Annual Southeast Regional Conference on XX
Optimal Admission Control of Discrete Event Systems with Real-Time Constraints
Discrete Event Dynamic Systems
On-line Optimal Control of a Class of Discrete Event Systems with Real-Time Constraints
Discrete Event Dynamic Systems
Receding Horizon Control of Mixed Line Flow Shop Systems
Discrete Event Dynamic Systems
Optimal control of batteries with fully and partially available rechargeability
Automatica (Journal of IFAC)
Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform
Microprocessors & Microsystems
| Hi-index | 0.00 |
Dynamic voltage scaling is used in energy-limited systems as a means of conserving energy and prolonging their life. We consider a setting in which the tasks performed by such a system are nonpreemptive and aperiodic. Our objective is to control the processing rate over different tasks so as to minimize energy subject to hard real-time processing constraints. Under any given task scheduling policy, we prove that the optimal solution to the offline version of the problem can be efficiently obtained by exploiting the structure of optimal sample paths, leading to a new dynamic voltage scaling algorithm termed the Critical Task Decomposition Algorithm (CTDA). The efficiency of the algorithm rests on the existence of a set of critical tasks that decompose the optimal sample path into decoupled segments within which optimal processing times are easily determined. The algorithm is readily extended to an online version of the problem as well. Its worst-case complexity of both offline and online problems is O(N^{2}).