多核心系統上的線上排程與多媒體應用及容錯問題研究

• Main Authors: Chen,Yen-Chiu, 陳燕萩
• Other Authors: Shih, Wei-Kuan
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/22314940639247007496

博士 === 國立清華大學 === 資訊工程學系 === 98 === 有鑒於近年來影音、遊戲及多媒體應用軟體的發展快速及盛行，分散式多核心平台所提供的多核心處理已蔚為一風尚。現存的行動多媒體裝置大多結合較主流的影像和音訊編解碼標像是H.264, AAC, MPEG-4, VC1, 及MP3，及在多媒體裝置平台上加入GSM、GPRS、3G或WiMAX等通訊標準以達到分散式環境中資訊的互相傳輸與聯繫。然而，不管是多媒體的編解碼或通訊協定上的技術，皆需要多種處理能力及複雜的電路設計，因此整合各種多媒體解碼能力的SoC被廣泛應用在行動多媒體裝置，以達到體積小、攜帶方便的目標。 有別於單核心架構，多核心平台的行為更為複雜。為提供更具彈性的軟體與硬體的整合，Khronos group 提出了一個整合軟體與硬體層級標準，稱之為OpenMAX 。本論文的第一個部分即在工研院所研發的PACDSP異質多核心平台上，實作遵循OpenMAX DL標準的H.264解碼器，提供應用軟體開發者及多媒體編解碼使用者可藉由呼叫設計出來的函式庫，更方便的與底層的硬體平台溝通，並且讓硬體效能發揮的更好及提高系統開發的移植性。在同質多核心平台的架構下，本論文另提出一個利用多執行緒 (multi-threading) 方式將H.264解碼於四顆核心的ARM 11 MPCore平台上做一平行解碼。此平台可以有效的運用多核心硬體上的資源，並得到一個高效能及低電能的需求，並且最終可得到一個良好解碼速度結果。 在行動多媒體裝置功能越來越強大的趨勢下，如何提供兩兩多媒體裝置間不同編解碼的資訊，以減少編解碼資訊的重複計算與系統負擔，本論文提供一個多核心環境中的容錯機制，其利用將不同編解碼資訊的做一分類，將問題專注在如何在不同分類的裝置間，加入最少的連線數目，使得多媒體裝置A到多媒體裝置B之間一條路徑損壞時，仍有一條以上的其他路徑可由多媒體裝置A到達多媒體裝置B以分享不同的編解碼結果。 最後，以整體系統的觀點，本論文提出一個效能 (utilization) 為基礎的系統預測，提供在即時行動多媒體裝置系統下，動態調整系統電壓的機制，以達到省電的功能。利用基本但必要執行時間 (mandatory computation time) 相對應高電壓、而優化但非必要執行時間(optional computation time)相對應低電壓的多層級對應概念，藉由提出一個通用性的線上排程，稱為一leading schedule，以Rate-Monotonic (RM) 演算法為一個例子，計算出在給定的一組任務群組下，若此任務群組的效能總量小於U(T)<=u_min+(2-sqr(2u_max+2))*m，則判斷此任務群組可利用RM演算法被排程於多核心處理器上，並更進一步提供系統使用較低電壓的預測判斷，其中U(T)代表所給定的任務群組的效能總量，u_n為該任務群組中優先權最小的效能，u_max為該任務群組中最大的效能，m代表處理器的個數。藉由此系統預測機制，動態調整系統電壓的機制，以達到系統省電之功能。