簡易檢索 / 詳目顯示

研究生: 蔡泓修
Hung-hsiu Tsai
論文名稱: 低功率之異質多核心資源管理
Energy-Efficient Resource Management for Heterogeneous Multi-Core Systems
指導教授: 陳雅淑
Ya-shu Chen
口試委員: 謝仁偉
Jen-wei Hsieh
吳晉賢
C. H. Wu
羅習五
Shi-wu Lo
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 33
中文關鍵詞: 低功率資源管理
外文關鍵詞: Energy-Efficient, Resource Management
相關次數: 點閱:222下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 低功率之異質多核心資源管理,隨著工作相依性使得其複雜度提升,優先權反轉也會影響耗能權衡問題。這篇論文提出一個異質多核心資源管理的架構,搭配節能頻寬保留與動態調整頻率達到降低耗能。為達到最小化系統整體耗能,我們擴充不可搶佔式資源使用區間方法為低功率資源管理方法。本論文提出的架構經由不同工作負載與不同資源管理方法以驗證可行性,並經由一系列的實驗觀察大量的本文交換與不同的低耗能頻寬保留對於系統耗能之影響力


    On-line energy-efficient resource management for heterogeneous multi-core system-on-a-chip is more challenging issue due to precedence constraint, resource sharing, the different frequency and different properties of the general-purpose processor core and the synergistic processor core. This study proposed on-line heterogeneous multi-core energy-efficient resource management framework for the workload with hard real-time constraints. The varying energy efficient ratio caused different energy consumption while considering of sharing resource between subtasks or cores, while precedence constraint between subtasks belonging to same task. Our gaol is to minimize energy consumption under inviolate timer constraint. The capability of the proposed methodology is verified by a series of experiments.

    [1] NVIDIA Inc., Tegra3 SoC, Tech. rep., NVIDIA, http://www.nvidia.com/content/PDF/tegra_white_papers (2011).
    [2] Qualcomm Inc., Snapdragon S4 SoC, Tech. rep., Qualcomm, https://developer.qualcomm.com/sites/default/files/snapdragon-s4-product-overview.pdf (2012).
    [3] O. U. P. Zapata, P. M. Alvarez, Edf and rm multiprocessor scheduling algorithms:survey and performance
    evaluation, in: CINVESTAV-IPN, Seccion de Computacion, 2005.
    [4] S. Kato, N. Yamasaki, Ishikawa, Semi-partitioned scheduling of sporadic task systems on multiprocessors,
    in: IEEE Real-Time Systems,Euromicro Conference, 2009, pp. 249–258.
    [5] P. Gai, G. Lipari, M. D. Natale, Minimizing memory utilization of real-time task sets in single and
    multi-processor system-on-a-chip, in: IEEE Real-Time Systems Symposium, 2001, pp. 73–83.
    [6] P. Gai,M. D. Natale, G. Lipari, A. Ferrari, A comparison of mpcp and msrp when sharing resources
    in janus multi-processor on a chip platform, in: IEEE Real-Time and Embedded Technology and Applications Symposium, 2003, pp. 189–198.
    [7] R. Rajkumar, Real-time synchronization protocols for shared memory multiprocessors, in: Distributed Computing Systems, 1990. Proceedings., 10th International Conference on, 1990.
    [8] K. Lakshmanan, D. de Niz, R. Rajkumar, Coordinated task scheduling, allocation and synchronization on multiprocessors, in: Real-Time Systems Symposium, 2009, RTSS 2009. 30th IEEE, 2009, pp. 469 –478. doi:10.1109/RTSS.2009.51.
    [9] J. J. Chen, H. R. Hsu, T. W. Kuo, Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems, in: IEEE Real-Time and Embedded and Applications Symposium, 2006, pp. 408–417.
    [10] H. Aydin, Q. Yang, Energy-aware partitioning for multiprocessor real-time systems, in: IEEE Parallel
    and Distributed Processing Symposium, 2003.
    [11] D. S. Zhang, F. Y. Chen, H. H. Li, S. Y. Jin, D. K. Guo, An energy-efficient scheduling algorithm for sporadic real-time tasks in multiprocessor systems, in: IEEE High Performance Computing and Communications, 2011, pp. 187–194.
    [12] D. S. Zhang, D. K. Guo, F. Y. Chen, F.Wu, T.Wu, T. Cao, S. Jin, Tl-plane-based multi-core energyefficient
    real-time scheduling algorithm for sporadic tasks, ACM Transactions on Architecture and
    Code Optimization 8.
    [13] D. S. Zhang, F. Y. Chen, S. Jin, Global edf-based online, energy-efficient real-time scheduling in
    multi-core platform, in: IEEE Computer Science and Automation Engineering, 2011, pp. 666–670.
    [14] Y. S. Chen, H. C. Liao, T. H. Tsai, On-line real-time task scheduling in heterogeneous multicore system-on-a-chip, IEEE Transactions on Parallel and Distributed Systems 99 (PrePrints). doi:http://doi.ieeecomputersociety.org/10.110/TPDS.2012.114.
    [15] C.-F. Kuo, Y.-C. Hai, Real time task scheduling on heterogeneous two-processor systems, in: Proceedings
    of the Conference on Algorithms and Architectures for Parallel Processing, 2010, pp. 68–78.
    [16] Y. S. Chen, M. Y. Chen, On-line energy-efficient real-time task scheduling for a heterogeneous dual-core system-on-a-chip, Journal of Systems Architecturedoi:
    http://doi:10.1016/j.sysarc.2012.05.004.
    [17] E. Saad, M. Awadalla, M. Shalan, A. Elewi, Energy-aware task partitioning on heterogeneous
    multiprocessor platforms, IJCSI 9.
    [18] Y. Wang, D. Liu, M. Wang, Z. Qin, Z. Shao, Optimal task scheduling by removing inter-core communication overhead for streaming applications on mpsoc, in: IEEE Real-Time and Embedded Technology and Applications Symposium, 2010, pp. 195–204.
    [19] D. M. Ruibin Xu, Rami Melhem, Energy-aware scheduling for streaming applications on chip multiprocessors, in: IEEE Real-Time Systems Symposium, 2007, pp. 25–38.
    [20] W. Y. Shieh, B. W. Chen, Energy-efficient tasks scheduling algorithm for dual-core real-time systems,
    in: Proceedings of the International Computer Symposium, 2010, pp. 568–575.
    [21] F. Zang, S. T. Chanson, Processor voltage scheduling for real-time tasks with non-preemptible sections, in: IEEE Real-Time Systems Symposium, 2002, pp. 235–245.
    [22] R. Jejurikar, R. Gupta, Energy-aware task scheduling with task synchronization for embedded realtime
    systems, Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on 25 (6) (2006) 1024 –1037. doi:10.1109/TCAD.2005.855964.
    [23] Y.-S. Chen, C.-Y. Yang, T.-W. Kuo, Energy-efficient task synchronization for real-time systems, Industrial
    Informatics, IEEE Transactions on 6 (3) (2010) 287 –301. doi:10.1109/TII.2010.2052056.
    [24] J. Lee, K. Koh, C.-G. Lee, Multi-speed dvs algorithms for periodic tasks with non-preemptible sections, in: Embedded and Real-Time Computing Systems and Applications, 2007. RTCSA 2007. 13th IEEE International Conference on, 2007, pp. 459 –468. doi:10.1109/RTCSA.2007.50.
    [25] A. Elewi, M. Awadalla, M. Eladawy, Energy-efficient multi-speed algorithm for scheduling dependent
    real-time tasks, in: Computer Engineering Systems, 2008. ICCES 2008. International Conference on, 2008, pp. 237 –242. doi:10.1109/ICCES.2008.4773003.
    [26] L. F. Fan, T. H. Tsai, Y. S. Chen, Energy-aware real-time task synchronization in multi-core embedded
    systems, Transactions on Design Automation of Electronic Systems.
    [27] Y.-S. Chen et al., Fl-pcp: Frequency locking for energy-efficient real-time task synchronization, in:
    IEEE Real-Time Computer System and Application, 2007.
    [28] H. Cheng, S. Goddard, Eeds-nr: An online energy-efficient i/o device scheduling algorithm for hard real-time systems with non-preemptible resources, in: IEEE Real-Time Systems, 2006.
    [29] J. J. Chen, Energy-efficient scheduling for real-time systems on dynamic voltage scaling (dvs) platforms, in: IEEE Embedded and Real-Time Computing Systems and Applications, 2007, pp. 28–38.
    [30] R. Rajkumar, Real-time synchronization protocols for shared memory multiprocessors, in: IEEE
    Distributed Computing Systems, 1990, pp. 116–123.
    [31] K. Y. Hsieh, Y. C. Lin, C. C. Huang, J. K. Lee, Enhancing microkernel performance on vliw dsp processors via multiset context switch, Signal Processing Systems 51.
    [32] M. Spuri, G. Buttazo, Scheduling aperiodic tasks in dynamic priority systems, Real-Time Systems 10 (2).

    無法下載圖示 全文公開日期 2017/08/06 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE