透過您的圖書館登入
IP:3.134.118.113
  • 學位論文

整合動態電壓調整與動態電能管理之即時排程法

On the study of integration to dynamic voltage scaling and dynamic power management for real-time scheduling

指導教授 : 陳大仁

摘要


現今電子產品無論是家電、個人電腦、手機,或是PDA,都包含微處理器和嵌入式晶片。為了節約電能以及延長裝置使用時間,在產品設計時就必須考量降低電能消耗與延長系統運作時間。由於現代晶片設計的進步,我們可以透過調整處理器執行速度與狀態以降低電能消耗。本論文結合動態電壓調整與動態電能管理方法,提出一個時間複雜度為O(n^2)的遞迴即時排程法。每當有工作提早完成時,系統會適當調整處理器運作的電壓或狀態,同時兼顧即時工作的可排程性與電源消耗,並能大幅改善目前方法的電源消耗與降低電壓切換次數。根據實驗結果指出,新的電壓排程在相同條件下,不但能降低高達50%的電源消耗,同時減少高達35%電壓切換次數。

並列摘要


Nowadays the electronic products such as household appliances, personal computers, smart phones, and PDAs, contain the processor and the chip. For the power saving and the extension of battery life of the electronic devices, it is important to reduce the power consumption of microprocessors. Because of modern chip designs, we can adjust the processor execution speeds and status to reduce the power consumption. Based on dynamic voltage scaling (DVS) and dynamic power management (DPM) techniques, we propose a recursive power-aware scheduling with O(n^2) time complexity for hard real-time systems and improve their power saving. Whenever an early completion takes place, it determines the processor speed and status to distribute available slack time to the forthcoming jobs. Experimental results indicate that the proposed method combining DVS and DPM methods seamlessly reduces the energy consumption and the number of voltage scaling up to 50% and 35% over those of previous algorithms.

參考文獻


[5] 蔡振宇. (2007, Dec. 15). Low Power Techniques for Digital IC Design(Vol. 86) [Online].
[9] L. Niu, “Rate-Monotonic Scheduling for Reducing System-Wide Energy Consumption for Hard Real-time Systems”, 28th International Conference on Computer Design, ICCD 2010, Amsterdam, The Netherlands, Proceedings, 3-6 Oct. 2010, pp. 159-165.
[10] N. Guana, W. Yi, Q. Denga, Z. Gub and G. Yu, “Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling”, Journal of Systems Architecture, Vol.57 Issue 5, May 2011, pp. 536-546.
[11] A. M. Elewi, M. H. A. Awadalla and M. I. Eladawy, “Energy-Efficient Multi-Speed Algorithm for Scheduling Dependent Real-Time Tasks”, Computer Engineering & Systems, ICCES 2008. International Conf. Cairo, 25-27 Nov. 2008, pp. 237-242.
[14] Y. Pan and M. Lin, “Dynamic leakage aware power management with procrastination method”, Electrical and Computer Engineering, 2009. CCECE '09. Conf., Canadian, May 2009, pp. 247-251.

延伸閱讀