|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
26th IEEE International Real-Time Systems Symposium (RTSS'05)
Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling
Miami, Florida
December 05-December 08
ISBN: 0-7695-2490-7
| ASCII Text | x | ||
| Xiliang Zhong, Cheng-Zhong Xu, "Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling," 2011 IEEE 32nd Real-Time Systems Symposium, pp. 366-375, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/RTSS.2005.17, author = {Xiliang Zhong and Cheng-Zhong Xu}, title = {Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling}, journal ={2011 IEEE 32nd Real-Time Systems Symposium}, volume = {0}, year = {2005}, issn = {1052-8725}, pages = {366-375}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTSS.2005.17}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2011 IEEE 32nd Real-Time Systems Symposium TI - Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling SN - 1052-8725 SP366 EP375 A1 - Xiliang Zhong, A1 - Cheng-Zhong Xu, PY - 2005 KW - null VL - 0 JA - 2011 IEEE 32nd Real-Time Systems Symposium ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTSS.2005.17
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 filter system, which facilitates the design of two efficient scaling algorithms. The first is a time-invariant scaling policy based on a voltage scaling function independent of input jobs over time. It is proved to be a generalization of several existing DVS algorithms. A more energy efficient policy is a time-variant scaling algorithm. The algorithm turns out to be a water-filling process of information theory with a low time complexity. It can not only be applied to scheduling based on worst case execution times, but also to online slack distribution when jobs complete earlier. We further establish two relationships between computation capacity and deadline misses. The relationships make it possible to the provisioning of statistical real-time guarantees.
Citation:
Xiliang Zhong, Cheng-Zhong Xu, "Energy-Aware Modeling and Scheduling of Real-Time Tasks for Dynamic Voltage Scaling," rtss, pp.366-375, 26th IEEE International Real-Time Systems Symposium (RTSS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.
