請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29089完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 郭大維(Tei-Wei Kuo) | - |
| dc.contributor.author | Chien-Wei Chen | en |
| dc.contributor.author | 陳健偉 | zh_TW |
| dc.date.accessioned | 2021-06-13T00:39:20Z | - |
| dc.date.available | 2007-07-26 | - |
| dc.date.copyright | 2007-07-26 | - |
| dc.date.issued | 2007 | - |
| dc.date.submitted | 2007-07-25 | - |
| dc.identifier.citation | [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. Mej′ıa-Alvarez. Determining optimal processor speeds for periodic real-time tasks with different power characteristics. In Proceedings of the IEEE EuroMicro Conference on Real-Time Systems, pages 225–232, 2001. [3] H. Aydin, R. Melhem, D. Moss′e, and P. Mej′ı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 17th International Parallel and Distributed Processing Symposium (IPDPS), pages 113 – 121, 2003. [5] Nikhil Bansal, Tracy Kimbrel, and Kirk Pruhs. Dynamic speed scaling to manage energy and temperature. In Proceedings of the Symposium on Foundations of Computer Science, pages 520–529, 2004. [6] Andy C. Bavier, A. Brady Montz, and Larry L. Peterson. Predicting mpeg execution times.In SIGMETRICS ’98/PERFORMANCE ’98: Proceedings of the 1998 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, pages 131–140, New York, NY, USA, 1998. ACM Press. [7] A. Chandrakasan, S. Sheng, and R. Broderson. Lower-power CMOS digital design. IEEE Journal of Solid-State Circuit, 27(4):473–484, 1992. [8] Jian-Jia Chen, Heng-Ruey Hsu, Kai-Hsiang Chuang, Chia-Lin Yang, Ai-Chung Pang, and Tei-Wei Kuo. Multiprocessor energy-efficient scheduling with task migration considerations. In EuroMicro Conference on Real-Time Systems (ECRTS’04), pages 101–108, 2004. [9] Jian-Jia Chen and Tei-Wei Kuo. Voltage-scaling scheduling for periodic real-time tasks in reward maximization. In the 26th IEEE Real-Time Systems Symposium (RTSS), pages 345– 355, 2005. [10] Jian-Jia Chen, Tei-Wei Kuo, and Hsueh-I Lu. Power-saving scheduling for weakly dynamic voltage scaling devices. In Workshop on Algorithms and Data Structures (WADS), pages 338–349, 2005. [11] Jian-Jia Chen, Chuan-Yue Yang, and Tei-Wei Kuo. Slack reclamation for real-time task scheduling over dynamic voltage scaling multiprocessors. In SUTC ’06: Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing-Vol 1 (SUTC’06), pages 358–367, Washington, DC, USA, 2006. IEEE Computer Society. [12] F. Gruian. System-level design methods for low-energy architectures containing variable voltage processors. In Power-Aware Computing Systems, pages 1–12, 2000. [13] F. Gruian and K. Kuchcinski. Lenes: Task scheduling for low energy systems using variable supply voltage processors. In Proceedings of Asia South Pacific Design Automation Conference, pages 449–455, 2001. [14] Texas Instruments. TMS320DM6446 DaVinci Digital Media System-on-Chip, 2007. [15] Sandy Irani, Sandeep Shukla, and Rajesh Gupta. Algorithms for power savings. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 37–46, 2003. [16] Tohru Ishihara and Hiroto Yasuura. Voltage scheduling problems for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 197–202, 1998. [17] Donald E. Knuth. The Art of Computer Programming, Volume 1 (3rd ed.): Fundamental Algorithms. AddisonWesley Longman Publishing Co., Inc., Redwood City, CA, USA, 1997. [18] Juin-Ming Lu, Hsin-Long Wu, Tsai-Min Chiang, and Wen-Feng Chen. High performance and low-power dual-core soc platform for portable multimedia applications. ITRI SoC Technical Journal, May issue:36–45, 2005. [19] Pedro Mej′ıa-Alvarez, Eugene Levner, and Daniel Moss′e. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems, 3(2):284–306, 2004. [20] Ramesh Mishra, Namrata Rastogi, Dakai Zhu, Daniel Moss′e, and Rami Melhem. Energy aware scheduling for distributed real-time systems. In International Parallel and Distributed Processing Symposium, page 21, 2003. [21] INTEL-XSCALE, 2003. http://developer.intel.com/design/xscale/. [22] Ying Tan, ParthMalani, Qinru Qiu, and QingWu. Workload prediction and dynamic voltage scaling for mpeg decoding. In ASP-DAC ’06: Proceedings of the 2006 conference on Asia South Pacific design automation, pages 911–916, New York, NY, USA, 2006. ACM Press. [23] M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced CPU energy. In Proceedings of Symposium on Operating Systems Design and Implementation, pages 13–23, 1994. [24] Chuan-Yue Yang, Jian-Jia Chen, and Tei-Wei Kuo. An approximation algorithm for energy efficient scheduling on a chip multiprocessor. In Proceedings of the 8th Conference of Design, Automation, and Test in Europe (DATE), pages 468–473, 2005. [25] F. Yao, A. Demers, and S. Shenker. A scheduling model for reduced cpu energy. In FOCS ’95: Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS’95), page 374, Washington, DC, USA, 1995. IEEE Computer Society. [26] Shrirang M. Yardi, Michael S. Hsiao, Thomas L. Martin, and Dong S. Ha. Quality-driven proactive computation elimination for power-aware multimedia processing. In DATE ’05: Proceedings of the conference on Design, Automation and Test in Europe, pages 340–345, Washington, DC, USA, 2005. IEEE Computer Society. [27] Wanghong Yuan and Klara Nahrstedt. Energy-efficient soft real-time cpu scheduling for mobile multimedia systems. In SOSP ’03: Proceedings of the nineteenth ACM symposium on Operating systems principles, pages 149–163, New York, NY, USA, 2003. ACM Press. [28] Yumin Zhang, Xiaobo Hu, and Danny Z. Chen. Task scheduling and voltage selection for energy minimization. In Annual ACM IEEE Design Automation Conference, pages 183–188, 2002. [29] D. Zhu, R. Melhem, and B. Childers. Scheduling with dynamic voltage/speed adjustment using slack reclamation in multi-processor real-time systems. In Proceedings of IEEE 22th Real-Time System Symposium, pages 84–94, 2001. | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/29089 | - |
| dc.description.abstract | 一方面為了節省成本，一方面為了滿足多媒體應用的需求，DSP 現已廣泛被使用於嵌入式系統之中。然而，DSP 上即時工作省電排程的相關研究為數不多。針對一個 DSP 上的週期性工作，像是 H.264 的解壓縮工作，本篇論文提出了一組基於滑動視窗的線上排程演算法，產生一序列的排程時間點與相對應的處理器速度。演算法的效果經由實作與模擬兩種方式作為評估，最多可達到 45% 的能源節省，而線上預測執行時間造成時限超出的情形最多亦不會超過 4%。 | zh_TW |
| dc.description.abstract | While DSP's are now widely adopted in many embedded systems in the cost minimization and the resolving of computing needs of various multimedia applications, little work is done for energy-efficient real-time job scheduling over DSP's. As motivated by the needs, a set of sliding-window-based algorithms are proposed. A sequence of time points and their corresponding processor speeds is generated to run jobs of a periodic task on the DSP, such as that for the decoding of an H.264 stream. An online competitive DVS scheme for energy minimization with constrained buffer size consideration is proposed, and the capability of the scheme is evaluated by a series of experiments over real and synthesized traces. It was shown that roughly 45% energy saving was possible for many cases, and prediction errors were not significant enough to result in more than 4% in deadline missing. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T00:39:20Z (GMT). No. of bitstreams: 1
ntu-96-R94922057-1.pdf: 384000 bytes, checksum: 86fab43a8a81649aee81c52141c64bda (MD5) Previous issue date: 2007 | en |
| dc.description.tableofcontents | 1 Introduction 1
2 Problem Formation 4 2.1 System Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Problem Statement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 Voltage-Scaling Algorithms for Speed Schedules 8 3.1 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.1.1 An ECMASP Solution - SW-ASP . . . . . . . . . . . . . . . . . 8 3.1.2 An ECMRSP Solution - SW-RSP . . . . . . . . . . . . . . . . . 12 3.2 Lower Bounds and Competitive Ratios . . . . . . . . . . . . . . . . . . . 15 3.3 The Buffer Size . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4 Experiments 22 4.1 Environment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4.3 Experimental Results - A Case Study . . . . . . . . . . . . . . . . . . . . 27 5 Conclusion and FutureWork 31 Bibliography 32 | - |
| dc.language.iso | en | - |
| dc.subject | 省電排程 | zh_TW |
| dc.subject | 即時工作排程 | zh_TW |
| dc.subject | 即時系統 | zh_TW |
| dc.subject | 動態電壓調整排程 | zh_TW |
| dc.subject | 能源消耗最小化 | zh_TW |
| dc.subject | 雙核系統 | zh_TW |
| dc.subject | Energy-efficient scheduling | en |
| dc.subject | Real-time systemsDVS scheduling | en |
| dc.subject | Energy consumption minimization | en |
| dc.subject | Dual-core systems | en |
| dc.subject | Real-time task scheduling | en |
| dc.title | 即時多媒體工作之省電協同排程 | zh_TW |
| dc.title | Energy Efficient Real-Time Co-Scheduling
of Multimedia DSP Jobs | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 95-2 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 張韻詩(Dr. Jane W.-S. Liu),洪士灝(Shih-Hao Hung),劉邦鋒(Pangfeng Liu),薛智文(Chih-Wen Hsueh) | - |
| dc.subject.keyword | 省電排程,即時工作排程,即時系統,動態電壓調整排程,能源消耗最小化,雙核系統, | zh_TW |
| dc.subject.keyword | Energy-efficient scheduling,Real-time task scheduling,Real-time systemsDVS scheduling,Energy consumption minimization,Dual-core systems, | en |
| dc.relation.page | 35 | - |
| dc.rights.note | 有償授權 | - |
| dc.date.accepted | 2007-07-25 | - |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-96-1.pdf 未授權公開取用 | 375 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。