電源模式轉換系統之即時省電排程

本論文提出了即時系統上新的最佳化問題，名為動態電源模式轉換（DPMS）。為了降低系統中最低限度的能源消耗（static power）,我們藉由某些特定的電源模式將系統閒置中的元件關閉，而這些特定的電源模式即是代表著各系統元件開關狀態的組合。電源模式最佳化問題點出了一個處理器省電技術上新的研究方向。針對電源模式轉換最佳化問題，我們在基於為人所深知的期限最早優先（earliest deadline first）排程演算法的概念上提了一個新的演算法。此演算法描述了如何利用多餘的系統效能去減低能源消耗並且能夠同時保證各個系統任務（task）能夠在期限內完成。實驗結果證明了我們提出的演算法是成效良好並且有效率。

關鍵字

即時系統；省電；排程

並列摘要

The thesis introduces a new optimization problem called dynamic power mode switching (DPMS) in real-time system. In order to reduce the static power of system, we shutdown the system components in idle by means of some particular power modes which represent combinations of system components on/off states. The DPMS optimization problem indicates a new research direction of the energy-saving techniques on processor. Aiming at the DPMS optimization problem, we propose an algorithm based on the well-known earliest deadline first (EDF) scheduling. It describes how to exploit the spare system utilization to reduce energy consumption during the operation of power mode switching and guarantee all tasks meet their deadlines at the same time. The results show that our algorithm is energy efficient and effective.

並列關鍵字

Real-Time System ； Energy Efficient ； Scheduling

參考文獻

[1] J. Lorch and A. Smith, “Software Strategies for Portable Computer Energy Management,”IEEE Personal Commun., 1998.

[3] M. Gowan, L. Biro, and D. Jackson, “Power Considerations in the Design of the Alpha 21264 microprocessor,”ACM Design Automation Conference, 1998.

[5] C. Liu and J. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,”J. ACM, 1973.

[6] K. Flautner, S. Reinhardt, and T. Mudge, “Automatic performance-setting for dynamic voltage scaling,”In Proceedings of the 7th Conference on Mobile Computing and Networking MOBICOM’01, 2001.

[8] F. Gruian, “Hard real-time scheduling for low energy using stochastic data and DVS processors,”In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED’01, 2001.

國際替代計量

電源模式轉換系統之即時省電排程

全文下載

主題瀏覽