https://scholars.lib.ntu.edu.tw/handle/123456789/323628
Title: | Procrastination for leakage-aware rate-monotonic scheduling on a dynamic voltage scaling processor | Authors: | Chen, J.-J. TEI-WEI KUO |
Keywords: | Dynamic voltage scaling; Energy-aware systems; Fixed-priority scheduling; Leakage-aware scheduling; Rate-monotonic scheduling; Scheduling | Issue Date: | 2006 | Journal Volume: | 41 | Journal Issue: | 7 | Start page/Pages: | 153-162 | Source: | ACM SIGPLAN Notices | Abstract: | As the dynamic voltage scaling (DVS) technique provides system engineers the flexibility to trade-off the performance and the energy consumption, DVS has been adopted in many computing systems. However, the longer a job executes, the more energy in the leakage current the device/processor consumes for the job. To reduce the energy consumption resulting from the leakage current, a system might enter the dormant mode. This paper targets energy-efficient rate-monotonic scheduling for periodic real-time tasks on a uniprocessor DVS system with non-negligible leakage power consumption. An on-line simulated scheduling strategy and a virtually blocking time strategy are developed for procrastination scheduling to reduce energy consumption. The proposed algorithms derive a feasible schedule for real-time tasks with worst-case guarantees for any input instance. Experimental results show that our proposed algorithms could derive energy-efficient solutions. Copyright © 2006 ACM. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-33748991481&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/323628 |
DOI: | 10.1145/1159974.1134673 | SDG/Keyword: | Energy utilization; Real time systems; Scheduling; Systems engineering; Voltage control; Dynamic voltage scaling; Energy-aware systems; Fixed-priority scheduling; Leakage-aware scheduling; Rate-monotonic scheduling; Leakage currents |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.