技術媒合網

科研產業化平台


    快速搜尋        

應用於多核心處理器之快速整數離散餘弦轉換方法 FAST INTEGER DCT METHOD ON MULTI-CORE PROCESSOR
專利名稱 應用於多核心處理器之快速整數離散餘弦轉換方法 FAST INTEGER DCT METHOD ON MULTI-CORE PROCESSOR
申請日 (校編號) 2009/12/24  (098054TW)
專利證書號 I402771 中華民國
專利權人 國立中央大學
發明人 蔡宗漢、林黃淳、李宇軒


技術摘要:
本發明提出一種應用於多核心處理器之快速整數離散餘弦轉換方法,其為增加每一任務引擎的硬體執行效率,本發明將該數位訊號處理器執行的指令之分配具有規律性及對稱性,因此共同項顯示對稱的數學運算。同時,在本發明中,對稱的指令亦經妥善安排,以使任務引擎能平行化處理指令,以能有效地降低處理器執行離散餘弦轉換時的負載,並快速產生離散餘弦轉換。

解決的問題或達成的功效:
在多媒體的應用中,除了使用一般的特定積體電路(ASIC)的方式來實現整數離散餘弦轉換以外,也有使用嵌入式系統處理器或多核心處理器的方式來實現整數離散餘弦轉換。 在使用嵌入式系統處理器或多核心處理器的影音平台中,目前許多人使用德州儀器(Texas Instruments)所開發的VIDEO/IMAGE加速函式庫,以加速離散餘弦轉換演算法開發。該VIDEO/IMAGE加速函式庫雖然有著良好的執行效率和方便應用的特性,但由於其在離散餘弦轉換只支援8x8大小的區塊離散餘弦轉換,與現今視訊壓縮所制定的規格不盡相同,且此種加速函式庫只適用於TI系列的數位訊號處理器,不適用於市場上的多核心處理器。

應用領域:
電腦手機處理器

適用產品:
處理器

IPC:
G06T-009/00(2006.01)

Claim 1:
1.一種應用於多核心處理器之快速整數離散餘弦轉換方法,其係運用於一影像壓縮及解壓縮系統以將一影像之像素進行整數離散餘弦轉換,該系統具有一記憶體及一數位訊號處理器,該數位訊號處理器具有一暫存器檔案(Register File)及二個任務引擎,該快速整數離散餘弦轉換方法包含:(A)由該記憶體中將像素資料讀取至該暫存器檔案中,其中,於步驟(A)中係以該數位訊號處理器的載入指令(Load instruction)將該記憶體中將像素資料讀取至該暫存器檔案中;(B)依據一整數離散餘弦轉換公式,分配任務引擎的運算範圍,其依據該數位訊號處理器之任務引擎數目,將運算流程分為兩組,並分配每一任務引擎的運算範圍,其中,整數離散餘弦轉換公式為X =ATYA ,當中,Y 為像素資料,A 為整數離散餘弦轉換係數,AT 為A 之轉置矩陣(Transport Matrix),X 為步驟(G)所得之整數離散餘弦轉換;(C)對該暫存器檔案(Register File)中的暫存器的像素資料進行先處理,以產生不同加權的像素資料,其中,於步驟(C)中係使用該數位訊號處理器的AND指令來遮罩該暫存器的高字組,並使用SHR或SHVR指令來位移位元; (D)對該不同加權的像素資料計算共同項,其係依據整數離散餘弦轉換係數的轉置矩陣之特性,以計算共同項(Common Term);(E)依據共同項以計算第一暫時項;以及(F)重覆步驟(C)至步驟(E),以計算第二暫時項;(G)重覆步驟(C)至步驟(F),以完成整數離散餘弦轉換;其中,於步驟(G)時,係依據整數離散餘弦轉換係數的特性,以計算共同項,步驟(A)~步驟(F)係計算AT 與Y 之矩陣乘積,以產生該第二暫時項,步驟(G)係計算ATY 與A 之矩陣乘積,以產生該整數離散餘弦轉換X 。

聯繫方式
聯絡人:研發處智權技轉組 與我連絡
電話:03-4227151 #27076、27077 網址:http://www.caic.ncu.edu.tw/
地 址: 32001桃園市中壢區中大路300號
 
                 
瀏覽人數:38197