Abstract
本篇論文主題為探討基於異質多核心嵌入系統晶片架構下之移動手持裝置上的多媒體程式設計。內文提出的設計方法專門應付移動式手持裝置上的多媒體設計探索過程中亟需解決的三個關鍵問題：計算效能，功耗和即時性處理。所提出的設計方法論與模型以軟硬體共同設計的觀點，經由初期階段即參與工研院開發的PAC應用處理器計畫的系統晶片開發來實現。這些方法與經驗涵蓋從底層的微處理器架構設計階段到上層的多媒體應用程式的設計開發。主要的貢獻描述如下。 首先，高效能計算可透過指令(instruction)，資料(data)與任務單元(task)的平行化形式，將多媒體程式存在的平行化特質轉化為底層的微處理器架構設計與系統層級的運算使其達到高效能的處理。此目標的達成關鍵在於將多媒體應用程式適當分解成計算單元與動態資訊。一方面，計算單元可藉由本論文提出的程式設計方法有效率的轉化為指令與資料平行化形式，以充分發揮微處理器架構的特性與能力，比如PACDSP提供的VLIW與SIMD指令等。同時，提出的設計方法亦能對微處理器指令集架構的設計進行加強與改進。如同本論文所共同開發的PACDSP微處理器，透過此方式改善其指令集到V3版本並配合其原先優異化的分散式與ping-pong組織的暫存器架構，在BDTI機構的認證下證明其設計優於數個商業化知名的微處理器晶片架構。另一方面，以任務單元的平行化形式可經由本論文提出的優異平行化設計方法論，巧妙的將這些計算單元連結起來，進而在系統層級上達到高效能的運算目標。例如現今最熱門的H.264/AVC解碼程式，透過本論文所提出的平行方法模型，能夠將空間的資料相關性影響平行化的因素降至最低，使其達到高效能的平行運算。實驗結果亦證明所提方法優於目前其他研究文獻所提供的方法。 在應付功耗和即時性處理問題上，本論文提出了一個理論的正規排程模型，稱為ICwDOT，此模型為先前的imprecise computation研究成果的延伸，並適當的將質量，能量與即時處理特性一併納入排程考量。ICwDOT模型除了能夠保持原先imprecise computation研究成果中優化的最小誤差特性外，同時能兼顧即將到來的服務任務單元的需求，使其能夠考量整體系統的可排程性，質量，容錯，甚至於省電的要求。而ICwDOT模型依據處理任務單元的可被中斷與否分為兩種類型：DOTwP與DOTwoP問題。本論文證明了DOTwoP為NP-hardness的問題，並各別提出了快速低複雜度的演算法：SchedDOTwP與SchedDOTwoP來解決。其中，SchedDOTwP為解決DOTwP的最優化演算法，而SchedDOTwoP演算法在處理DOTwoP問題上具備了簡單與彈性的特質，非常適用於處理移動式手持裝置上執行多媒體應用程式中棘手的功耗與即時性運算問題。 最後，綜合上述的方法論與模型並導入實現於移動式手持裝置上兩個典型應用：快閃記憶體系統與H.264/AVC多媒體播放程式，以佐證本論文所提之方法論與模型的實用性。將快閃記憶體系統的讀寫需求轉換成DOTwoP問題後，就能使用提出的SchedDOTwoP演算法輕鬆解如何兼顧快閃記憶體系統中省電與即時性處理的問題。在H.264/AVC多媒體播放程式的實現上，利用上述提及的分解方式，充分利用影像訊號中的動態資訊搭配本論文提出的適應性功耗與即時性運算調整框架，進而搭配前述優異的微處理器到系統層級的平行化方法論與模型下，達到超高效能且低功耗的H.264/AVC多媒體播放程式設計。可預見的，本論文提出的相關研究方法論與模型，能對即將到來的多核心嵌入晶片系統架構為主的移動式手持裝置上頭進行的多媒體應用程式開發，同時兼顧高效能，低功耗與即時運算特性的需求提供極具參考價值的解決方案。