請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29819完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 郭斯彥(Sy-Yen Kuo) | |
| dc.contributor.author | Chun-Yen Kuo | en |
| dc.contributor.author | 郭俊延 | zh_TW |
| dc.date.accessioned | 2021-06-13T01:20:11Z | - |
| dc.date.available | 2007-07-30 | |
| dc.date.copyright | 2007-07-30 | |
| dc.date.issued | 2007 | |
| dc.date.submitted | 2007-07-19 | |
| dc.identifier.citation | [1] J. Lorch and A. Smith, “Software Strategies for Portable Computer Energy Management,”IEEE Personal Commun., 1998.
[2] L. Benini and G. De Micheli, Dynamic Power Management: Design Techniques and CAD Tools. Kluwer Academic Publishers Norwell, 1998. [3] M. Gowan, L. Biro, and D. Jackson, “Power Considerations in the Design of the Alpha 21264 microprocessor,”ACM Design Automation Conference, 1998. [4] M. Weiser, B. Welch, A. J. Demers, and S. Shenker, “Scheduling for reduced CPU energy,”Proceedings of the First Symposium on Operating Systems Design and Implementation, 1994. [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. [7] K. Govil, E. Chan, and H. Wassermann, “Comparing algorithms for dynamic speed-setting of a low-power CPU,”In Proceedings of the 1st Conference on Mobile Computing and Networking MOBICOM’95, 1995. [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. [9] C. M. Krishna and Y. H. Lee, “Voltage-clock-scaling techniques for low power in hard real-time systems,”In Proceedings of the IEEE Real-Time Technology and Applications Symposium, 2000. [10] J. Lorch and A. J. Smith, “Improving dynamic voltage scaling algorithms with PACE,”In Proceedings of the ACM SIGMETRICS Conference, 2001. [11] D. Mosse, H. Aydin, B. Childers, and R. Melhem, “Compiler-assisted dynamic power-aware scheduling for real-time applications,”In Workshop on Compilers and Operating Systems for Low-Power COLP, 2000. [12] T. Pering and R. Bridersen, “Energy efficient voltage scheduling for real-time operating systems,”In Proceedings of the 4th IEEE Real-Time Technology and Applications Symposium RTAS, 1998. [13] T. Pering and R. Brodersen, “The simulation and evaluation of dynamic voltage scaling algorithms,”In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED, 1998. [14] T. Pering, T. Burd, and R. Brodersne, “Voltage scheduling in the lpARM microprocessor system,”In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED, 200). [15] J. Pouwelse, K. Langendoen, and H. Sips, “Dynamic voltage scaling on a low-power microprocessor,”In Proceedings of the 7th Conference on Mobile Computing and Networking MOBICOM, 2001. [16] J. Pouwelse, K. Langendoen, and H. Sips, “Energy priority scheduling for variable voltage processors,”In Proceedings of the International Symposium on Low-Power Electronics and Design ISLPED, 2001. [17] V. Swaminathan and K. Chakrabarty, “Real-time task scheduling for energy-aware embedded systems,”In Proceedings of the IEEE Real-Time Systems Symp., 2000. [18] M. Weiser, B. Welch, A. Demers, and S. Shenker, “Scheduling for reduced CPU energy,”In Proceedings of the First Symposium on Operating Systems Design and Implementation OSDI, 1994. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29819 | - |
| dc.description.abstract | 本論文提出了即時系統上新的最佳化問題，名為動態電源模式轉換（DPMS）。為了降低系統中最低限度的能源消耗（static power）,我們藉由某些特定的電源模式將系統閒置中的元件關閉，而這些特定的電源模式即是代表著各系統元件開關狀態的組合。電源模式最佳化問題點出了一個處理器省電技術上新的研究方向。
針對電源模式轉換最佳化問題，我們在基於為人所深知的期限最早優先（earliest deadline first）排程演算法的概念上提了一個新的演算法。此演算法描述了如何利用多餘的系統效能去減低能源消耗並且能夠同時保證各個系統任務（task）能夠在期限內完成。實驗結果證明了我們提出的演算法是成效良好並且有效率。 | zh_TW |
| dc.description.abstract | 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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T01:20:11Z (GMT). No. of bitstreams: 1 ntu-96-R94921044-1.pdf: 275408 bytes, checksum: 97f253205109c7f501cdb350f37d8de6 (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | 誌謝 i
摘要 iii Abstract v Contents vii List of Tables ix List of Figures xi Chapter 1 Introduction 1 1.1 Background 1 1.2 Related Works 3 1.2.1 Dynamic Voltage Scaling (DVS) 3 1.2.2 Clock Gating 4 1.3 Our Contributions 5 1.4 Organization of this Thesis 6 Chapter 2 Preliminaries 9 2.1 Models 9 2.1.1 Task and Real-Time Models 9 2.1.2 Power Mode Model 11 2.1.3 Power Consumption Model 12 2.2 Problem Formulations 13 2.2.1 The Simple Version 13 2.2.2 Proof for NP-Complete 14 2.2.3 The real-time version 19 Chapter 3 Dynamic Time Overhead Insertion Algorithm 21 3.1 Algorithm Overview 21 3.2 Real-time System Environment 23 3.3 Dynamic Time overhead Insertion Algorithm 24 3.3.1 Spare system utilization Calculating 24 3.3.2 Feasible Number of PMS Calculating 25 3.3.3 Greedy power mode selection 27 3.4 Summary 29 Chapter 4 Experimental Results 31 4.1 Experiment Environment 31 4.2 Experimental Results 31 Chapter 5 Conclusion 35 Reference 37 | |
| dc.language.iso | en | |
| dc.subject | 排程 | zh_TW |
| dc.subject | 省電 | zh_TW |
| dc.subject | 即時系統 | zh_TW |
| dc.subject | Real-Time System | en |
| dc.subject | Energy Efficient | en |
| dc.subject | Scheduling | en |
| dc.title | 電源模式轉換系統之即時省電排程 | zh_TW |
| dc.title | Real-Time Energy Efficient Scheduling for Power-Mode-Switching Systems | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 95-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 雷欽隆,袁世一,呂學坤 | |
| dc.subject.keyword | 即時系統,省電,排程, | zh_TW |
| dc.subject.keyword | Real-Time System,Energy Efficient,Scheduling, | en |
| dc.relation.page | 38 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2007-07-19 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
| 顯示於系所單位： | 電機工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 未授權公開取用 | 268.95 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。