簡易檢索 / 詳目顯示

回結果列表
研究生： 陳名揚
Ming-yang Chen
論文名稱： 低功率之異質雙核心即時排程
Energy-Efficient Real-Time Scheduling for Heterogeneous Dual-Core System
指導教授： 陳雅淑
Ya-Shu Chen
口試委員: 張立平
Li-Pin Chang
謝仁偉
Jen-Wei Hsieh
張原豪
Yuan-Hao Chang
學位類別： 碩士
Master
系所名稱： 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年： 2012
畢業學年度： 100
語文別： 中文
論文頁數： 73
中文關鍵詞： 異質雙核心 、電源管理 、即時排程
外文關鍵詞： Heterogeneous dual-core, Power management, Real-time scheduling
相關次數： 點閱：220  下載：5 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 本篇論文探討異質雙核心的耗能問題，探索該系統特有之不可搶占式排程、工作相依性限制、以及耗能權衡議題，並提出結合搶占點、寬帶服務器與節能比例的Mediatory Dual-core Scheduling(MDS)演算法，用以權衡頻率設定與即時排程限制。經由電腦模擬與實際系統的實驗結果顯示，本方法能大幅降低耗能，並藉由提高平行度增加可排程性，且實作複雜度低。

    This paper explores the energy-efficient problems for heterogeneous dual-core systems. To resolve the non-preemptive execution on co-processor, precedence constraint and energy trade-off between cores, we present the Mediatory Dual-core Scheduling algorithm. Tasks are executed at a proper frequency in each core with energy-efficient ratio consideration, and tasks are scheduled at preemption points by bandwidth servers. A series of extensive simulations is performed and a real case study is presented to evaluate the proposed methodology and obtain comparison studies using different workloads.

    第一章緒論 . . . . . . . . . . . . . . . . . . 1 1. 1 研究動機與目的. . . . . . . . . . . . . . 1 1. 2 論文架構. . . . . . . . . . . . . . . . . . . . . 2 第二章相關研究. . . . . . . . . . . . . . . . . . . . . . . . 3 2. 1 電源管理. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.1 動態電壓調變. . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1.2 動態電源管理. . . . . . . . . . . . . . . . . . . . . . . . . . 4 2. 2 排程相關研究. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2.1 單核心排程演算法. . . . . . . . . . . . . . . . . . . . . . . . 5 2.2.2 資源控管. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2.3 異質雙核心排程與同步機制. . . . . . . . . . . . . . . . . . . 6 第三章架構特徵與問題. . . . . . . . . . . . . . . . . . . . . . 8 3. 1 系統架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3. 2 問題描述. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2.1 阻擋. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2.2 工作頻率之權衡. . . . . . . . . . . . . . . . . . . . . . . . . 10 第四章演算法. . . . . . . . . . . . . . . . . . . . . . . 11 4. 1 演算法. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 4. 2 排程器與搶佔點. . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2.1 排程器. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 4.2.2 搶佔點. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 4. 3 頻率之動態設定. . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 4.3.1 異質雙核心之頻率權衡. . . . . . . . . . . . . . . . . . . . . 17 4.3.2 High Speed . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 4.3.3 關鍵速度[7] . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 4. 4 排程性與BS 設定. . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.4.1 排程性. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 4.4.2 BS 設定法. . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4. 5 回收機制(Reclaiming) . . . . . . . . . . . . . . . . . . . . . . . . 30 第五章實驗 . . . . . . . . . . . . . . . 32 5. 1 實驗環境設定. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5. 2 實驗結果與分析. . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.2.1 系統使用率實驗. . . . . . . . . . . . . . . . . . . . . . . . . 34 5.2.2 SPP 搶佔特性實驗. . . . . . . . . . . . . . . . . . . . . . . 35 5.2.3 有限離散頻率實驗. . . . . . . . . . . . . . . . . . . . . . . . 38 5.2.4 附加回收機制之實驗. . . . . . . . . . . . . . . . . . . . . . 38 5.2.5 可排程性比較. . . . . . . . . . . . . . . . . . . . . . . . . . 39 5.2.6 GPP、SPP 工作時間比不同實驗. . . . . . . . . . . . . . . . 39 5.2.7 最低耗能估算與連續、離散頻率之比較. . . . . . . . . . . . . 41 5.2.8 等待程度與工作樣式對耗能之影響. . . . . . . . . . . . . . . 42 5. 3 硬體平台實作. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 5.3.1 平台環境架構. . . . . . . . . . . . . . . . . . . . . . . . . . 45 5.3.2 調頻與電壓測量. . . . . . . . . . . . . . . . . . . . . . . . 46 5.3.3 工作執行結果. . . . . . . . . . . . . . . . . . . . . . . . . . 47 第六章結論與未來展望. . . . . . . . . . . 54 6. 1 結論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 6. 2 未來展望. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 A 附錄55 參考文獻58

    [1] A. Abousamra, R. Melhem, and D. Mosse. Minimizing expected energy consumption for streaming applications with linear dependencies on chip multiprocessors. In Industrial Embedded Systems, 2009. SIES ’09. IEEE International Symposium on, pages 100 –109, july 2009.
    [2] H. Aydin, R. Melhem, D.Mosse, and P. Mejia-Alvarez. Power-aware scheduling for periodic real-time tasks. Computers, IEEE Transactions on, 53(5):584 – 600, may 2004.
    [3] T. Baker. A stack-based resource allocation policy for realtime processes. In Real- Time Systems Symposium, 1990. Proceedings., 11th, pages 191 –200, dec 1990.
    [4] M. Bhatti, C. Belleudy, andM. Auguin. An inter-task real time dvfs scheme for multiprocessor embedded systems. In Design and Architectures for Signal and Image Processing (DASIP), 2010 Conference on, pages 136 –143, oct. 2010.
    [5] T. Burd and R. Brodersen. Energy efficient cmos microprocessor design. In System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on, volume 1, pages 288 –297 vol.1, jan 1995.
    [6] J.-J. Chen, H.-R. Hsu, and T.-W. Kuo. Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems. In Real-Time and Embedded Technology and Applications Symposium, 2006. Proceedings of the 12th IEEE, april 2006.
    [7] J.-J. Chen and C.-F. Kuo. Energy-efficient scheduling for real-time systems on dynamic voltage scaling (dvs) platforms. In Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on, pages 28 –38, aug. 2007.
    [8] W.-M. Chen, H.-Y. Hung, and J.-M. Liang. Energy-efficient scheduling of periodic real-time tasks for reliable multi-core systems. sept. 2011.
    [9] Y.-S. Chen, L.-P. Chang, and C.-M. Cheng. On-line task scheduling for dual-core real-time embedded systems. In Industrial Informatics, 2009. INDIN 2009. 7th IEEE International Conference on, pages 182 –187, june 2009.
    [10] Y.-S. Chen and S.-W. Ho. Dynamic power management for dual-core real-time systems, 2009.
    [11] H. Cheng and S. Goddard. Integrated device scheduling and processor voltage scaling for system-wide energy conservation, 2005.
    [12] H. Cheng and S. Goddard. Online energy-aware i/o device scheduling for hard real-time systems. In Design, Automation and Test in Europe, 2006. DATE ’06. Proceedings, volume 1, page 6 pp., march 2006.
    [13] Z. Deng, J.-S. Liu, and J. Sun. A scheme for scheduling hard real-time applications in open system environment. In Real-Time Systems, 1997. Proceedings., Ninth Euromicro Workshop on, pages 191 –199, jun 1997.
    [14] V. Devadas and H. Aydin. Real-time dynamic power management through device forbidden regions. In Real-Time and Embedded Technology and Applications Symposium, 2008. RTAS ’08. IEEE, pages 34 –44, april 2008.
    [15] V. Devadas and H. Aydin. Dfr-edf: A unified energy management framework for real-time systems. In IEEE Real-Time and Embedded Technology and Applications Symposium, pages 121–130, 2010.
    [16] P. Gai, M. Di Natale, G. Lipari, A. Ferrari, C. Gabellini, and P. Marceca. A comparison of mpcp and msrp when sharing resources in the janus multiple-processor on a chip platform. In Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings. The 9th IEEE, pages 189 – 198, may 2003.
    [17] R. Jejurikar, C. Pereira, and R. Gupta. Leakage aware dynamic voltage scaling for real-time embedded systems. In Design Automation Conference, 2004. Proceedings. 41st, pages 275 – 280, 2004.
    [18] K. Kim, D. Kim, and C. Park. Real-time scheduling in heterogeneous dual-core architectures. In Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on, volume 2, page 6 pp., 0-0 2006.
    [19] C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard-realtime environment, 1973.
    [20] Y.-H. Lu, L. Benini, and G. D. Micheli. Power-aware operating systems for interactive systems. IEEE Transactions on VLSI, 10:119–134, 2002.
    [21] Y.-H. Lu and G. De Micheli. Comparing system level power management policies. Design Test of Computers, IEEE, 18(2):10 –19, mar/apr 2001.
    [22] P. Pillai and K. G. Shin. Real-time dynamic voltage scaling for low-power embedded operating systems. pages 89–102, 2001.
    [23] Ranvijay, R. Yadav, and S. Agrawal. Efficient energy constrained scheduling approach for dynamic real time system. In Parallel Distributed and Grid Computing (PDGC), 2010 1st International Conference on, pages 284 –289, oct. 2010.
    [24] L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: an approach to real-time synchronization. Computers, IEEE Transactions on, 39(9), sep 1990.
    [25] W.-Y. Shieh and B.-W. Chen. Energy-efficient tasks scheduling algorithm for dualcore real-time systems. In Computer Symposium (ICS), 2010 International, pages 568 –575, dec. 2010.
    [26] D. Shin and J. Kim. Dynamic voltage scaling of mixed task sets in priority-driven systems. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, 25(3):438 – 453, march 2006.
    [27] D. Snowdon, S. Ruocco, and G. Heiser. Power management and dynamic voltage scaling: Myths and facts, 2005.
    [28] J. Sun and J. Liu. Synchronization protocols in distributed real-time systems. In Distributed Computing Systems, 1996., Proceedings of the 16th International Conference on, pages 38 –45, may 1996.
    [29] V. Swaminathan, K. Chakrabarty, and S. Iyengar. Dynamic i/o power management for hard real-time systems. In Hardware/Software Codesign, 2001. CODES 2001. Proceedings of the Ninth International Symposium on, pages 237 –242, 2001.
    [30] TI. Omap3530 power estimation spreadsheet, 2009.
    [31] TI. Omap3530/25 applications processor, october 2009.
    [32] M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced cpu energy. In Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation, OSDI ’94, Berkeley, CA, USA, 1994. USENIX Association.
    [33] Z. Yuhua, Q. Longhua, L. Qiang, Q. Peide, and Z. Lei. A dynamic frequency scaling solution to dpm in embedded linux systems. In Information Reuse Integration, 2009. IRI ’09. IEEE International Conference on, pages 256 –261, aug. 2009.
    [34] D. Zhang, F. Chen, and S. Jin. Global edf-based online, energy-efficient real-time scheduling in multi-core platform. june 2011.
    [35] D.-S. Zhang, F.-Y. Chen, H.-H. Li, S.-Y. Jin, and D.-K. Guo. An energy-efficient scheduling algorithm for sporadic real-time tasks in multiprocessor systems. sept. 2011.
    [36] F. Zhang and S. Chanson. Processor voltage scheduling for real-time tasks with non-preemptible sections. In Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE, pages 235 – 245, 2002.
    [37] D. Zhu. Reliability-aware dynamic energy management in dependable embedded real-time systems. In Real-Time and Embedded Technology and Applications Symposium, 2006. Proceedings of the 12th IEEE, pages 397 – 407, april 2006.

    QR CODE