|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee
March 2007 (vol. 56 no. 3)
pp. 358-372
| ASCII Text | x | ||
| Xiliang Zhong, Cheng-Zhong Xu, "Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee," IEEE Transactions on Computers, vol. 56, no. 3, pp. 358-372, March, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.2007.48, author = {Xiliang Zhong and Cheng-Zhong Xu}, title = {Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee}, journal ={IEEE Transactions on Computers}, volume = {56}, number = {3}, issn = {0018-9340}, year = {2007}, pages = {358-372}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2007.48}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee IS - 3 SN - 0018-9340 SP358 EP372 EPD - 358-372 A1 - Xiliang Zhong, A1 - Cheng-Zhong Xu, PY - 2007 KW - Real-time systems KW - power-aware scheduling KW - dynamic power management KW - dynamic voltage scaling. VL - 56 JA - IEEE Transactions on Computers ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2007.48
Dynamic voltage scaling (DVS) is a promising technique for battery-powered systems to conserve energy consumption. Most existing DVS algorithms assume information about task periodicity or a priori knowledge about the task set to be scheduled. This paper presents an analytical model of general tasks for DVS assuming job timing information is known only after a task release. It models the voltage scaling process as a transfer function-based filtering system, which facilitates the design of two efficient scaling algorithms. The first is a time-invariant scaling policy and it is proved to be a generalization of several popular DVS algorithms for periodic, sporadic, and aperiodic tasks. A more energy efficient policy is a time-variant scaling algorithm for aperiodic tasks. It is optimal in the sense that it is online without assumed information about future task releases. The algorithm turns out to be a water-filling process with a linear time complexity. It can be applied to scheduling based on worst-case execution times as well as online slack distribution when jobs complete earlier. We further establish two relationships between computation capacity and deadline misses to provide a statistical real-time guarantee with reduced capacity.
Index Terms:
Real-time systems, power-aware scheduling, dynamic power management, dynamic voltage scaling.
Citation:
Xiliang Zhong, Cheng-Zhong Xu, "Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee," IEEE Transactions on Computers, vol. 56, no. 3, pp. 358-372, March 2007, doi:10.1109/TC.2007.48
Usage of this product signifies your acceptance of the Terms of Use.

