含不具動態電壓調節處理單元之省電即時程序排程

Energy-Efficient Real-Time Task Scheduling for a DVS System with a Non-DVS Processing Element

洪嘉梅(Chia-Mei Hung)

指導教授 ： 郭大維

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2006年)

https://doi.org/10.6342/NTU.2006.02069

摘要

現今的嵌入式系統多半採取多重處理單元的設計方式，這樣的架構挑戰了考量能源效益的軟硬體共同設計。本論文探討在此種架構下，具備一個可動態電壓調節處理器與一個不可動態電壓調節處理單元的系統之省電即時程序排程。我們考慮不可動態電壓調節處理單元在不同的耗電模式下的排程，當該處理單元的耗電與其工作量無關時，我們提出一個完全多項式時間近似方案。而當該處理單元的耗電與其工作量成正比時，相較於只使用一個可動態電壓調節處理器，我們提出一個0.5倍的近似演算法，來盡可能增加系統所省下的電量。本論文並以模擬實驗來驗證我們所提出的演算法的效能，結果顯示在考量能源效益上，我們所提出的演算法非常有效。

關鍵字

即時系統 ； 省電排程 ； 可調變電壓 ； 異質性多處理器系統

並列摘要

Multiple processing elements are often adopted in the current designs of embedded systems. Such configurations impose challenges on hardware/software co-designs with energy-efficient considerations. This thesis targets energy-efficient real-time task scheduling of such popular configurations, in which systems are equipped with a DVS processor and a non-DVS processing element (PE). We consider task scheduling under different power consumption models of the non-DVS PE. When the power consumption of the non-DVS PE is independent on the assigned workload, a fully polynomial-time approximation scheme is developed for energy-efficient scheduling. When the energy consumption of the non-DVS PE depends on the assigned utilization, a 0.5-approximation algorithm is developed to maximize the energy saving, compared to the executions of tasks on a DVS processor. Extensive simulations were performed to evaluate the capability of our proposed algorithms. The results show that our proposed algorithms are very effective in energy-efficiency.

並列關鍵字

real-time ； energy-efficiency ； scheduling ； DVS ； heterogeneous multiprocessor system

參考文獻

[1] T. A. AlEnawy and H. Aydin. Energy-aware task allocation for rate monotonic scheduling. In Proceedings of the 11th IEEE Real-time and Embedded Technology and Applications Symposium (RTAS'05), pages 213–223, 2005.

[2] H. Aydin, R. Melhem, D. Moss´e, and P. Meji´a-Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proceedings of IEEE EuroMicro Conference on Real-Time Systems, pages 225–232, 2001.

[3] H. Aydin, R. Melhem, D. Moss´e, and P. Meji´a-Alvarez. Dynamic and aggressive scheduling techniques for power-aware real-time systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 95–105, 2001.

[4] H. Aydin and Q. Yang. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS), pages 113 – 121, 2003.

[6] J.-J. Chen, H.-R. Hsu, K.-H. Chuang, C.-L. Yang, A.-C. Pang, and T.-W. Kuo. Multiprocessor energy-efficient scheduling with task migration considerations. In Proceedings of EuroMicro Conference on Real-Time Systems (ECRTS'04), pages 101–108, 2004.