Power-aware scheduling for periodic real-time tasks

• Published in: IEEE transactions on computers Vol. 53; no. 5; pp. 584 - 600
• Main Authors: Aydin, H., Melhem, R., Mosse, D., Mejia-Alvarez, P.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-05-2004; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Optimization methods; Power demand; Real time systems; Scheduling
• ISSN: 0018-9340; 1557-9956
• DOI: 10.1109/TC.2004.1275298

We address power-aware scheduling of periodic tasks to reduce CPU energy consumption in hard real-time systems through dynamic voltage scaling. Our intertask voltage scheduling solution includes three components: 1) a static (offline) solution to compute the optimal speed, assuming worst-case workload for each arrival, 2) an online speed reduction mechanism to reclaim energy by adapting to the actual workload, and 3) an online, adaptive and speculative speed adjustment mechanism to anticipate early completions of future executions by using the average-case workload information. All these solutions still guarantee that all deadlines are met. Our simulation results show that our reclaiming algorithm alone outperforms other recently proposed intertask voltage scheduling schemes. Our speculative techniques are shown to provide additional gains, approaching the theoretical lower-bound by a margin of 10 percent.