郭大維Kuo, Tei-Wei臺灣大學:資訊工程學研究所魏逸鴻Wei, Yi-HungYi-HungWei2010-06-092018-07-052010-06-092018-07-052009U0001-2407200914402400http://ntur.lib.ntu.edu.tw//handle/246246/185410隨著多媒體應用的增加，我們使用了越來越強大的多核心處理器來處理多媒體工作，然而伴隨著強大的運算能力，處理器的能量消耗成為了一個嚴重的議題。因此，我們需要一個有效的方法來處理多核心架構上的省電排程議題。根據此需求，本論文針對了即時多媒體工作的省電排程平台提出了兩組解決方法。其中一組是針對沒有動態電源管理的系統，另一組則針對具有動態電源管理的系統。針對前者，我們提出了一個近似演算法。針對後者，當系統中被排程的工作量固定為緩衝區中之工作時，我們提出了一個最適演算法。我們並在實作在真實的硬體平台上。除此之外針對不同特性的硬體平台，利用模擬的方式來評估我們演算法的效能。實驗結果證實我們所提出的演算法可以達到顯著的省電效果。With the strong demand of multimedia applications, powerful multi-core processors are proposed, and it consumes huge energy. Thus, an effective method is needed for resolving this challenge issue. As motivated by the needs, this paper targets energy-efficient real-time multimedia task scheduling of such platforms, where the processor is supported with DVFS and with or without DPM mechanism. If the system is not equipped with DPM mechanism, an approximation algorithm is developed to minimize the energy consumption. For system with DPM consideration, an optimal solution is proposed for determining the core configuration of known tasks in buffer. An experiment is conducted in real hardware platform, and extensive simulation are performed to evaluate the performance of our algorithms. Experimental results show that the proposed algorithms can achieve significant energy saving.Acknowledgment ...................iiibstract in Chinese ..............ivbstract .........................vontents .........................vist of Figures ..................viiiist of Tables ...................ix Introduction ...................1 System Models ..................5.1 Processor and System Models ..5.2 Problem Definition............7 Energy-Efficient Multimedia Scheduling Algorithms... 9.1 An Algorithm without DPM Consideration.............10.2 Algorithms with DPM Consideration..................14.2.1 Core Configuration...............................15.2.2 An Algorithm with DPM Consideration..............20 Experiment...........................................23.1 Environment Setup..................................23.2 Evaluation Results.................................24 Conclusion ..........................................25ibliography ..........................................26380579 bytesapplication/pdfen-US多核心處理器排程省電排程多媒體工作排程H.264即時工作排程multiprocessor schedulingenergy-e±cient schedulingmultimedia tasks schedulingreal-time scheduling[SDGs]SDG7thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/185410/1/ntu-98-R96922017-1.pdf