[發(fā)明專利]應用于循環(huán)存儲器的壓縮數(shù)據(jù)管理系統(tǒng)及方法

有效

• 申請?zhí)枺?/td>: 200910209429.0
• 申請日: 2009-10-30
• 公開（公告）號: CN102053915A
• 公開（公告）日: 2011-05-11
• 發(fā)明（設計）人: 黃英哲
• 申請（專利權(quán)）人: 國立中山大學
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F11/00
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司 11127
• 代理人: 任默聞

技術(shù)領(lǐng)域

本發(fā)明關(guān)于一種壓縮數(shù)據(jù)管理系統(tǒng)及方法，詳言之，關(guān)于一種應用于循環(huán)存儲器的壓縮數(shù)據(jù)管理系統(tǒng)及方法。

背景技術(shù)

在復雜的系統(tǒng)芯片中，如圖1，通常包含了主動元件，如微處理器10、數(shù)字信號處理器11、直接存儲器存取器14等等，以及被動元件，如硬件加速器15、芯片內(nèi)存儲器12以及外部輸出接口13，這些裝置通過芯片內(nèi)總線18連接在一起，以互相進行溝通。

由于芯片內(nèi)運作行為十分復雜，為了對其除錯和效能分析，了解其內(nèi)部運作情形是非常重要的，為了達到這目的，最直覺的方法是將所欲觀察的信號，連接到芯片外，然而通常欲觀察的信號數(shù)量龐大且芯片腳位有限，此方法并不可行。

因此一般常見的做法是在芯片中放置一即時追蹤器16，其用以即時擷取信號，存放至芯片內(nèi)追蹤用存儲器17的有限空間。在結(jié)束追蹤后，再通過軟件以非即時方式解壓縮及還原信號。由于存儲器空間有限，因此有相關(guān)已知方法在即時追蹤器中加入壓縮功能，以在有限空間中增加追蹤信息量。

參考美國專利公開第2004/0103399號與第2007/0094645號，其針對微處理器地址做壓縮，先記錄一筆完整的地址，其后的數(shù)據(jù)只需記錄與此完整數(shù)據(jù)的差異度。參考美國專利公開第2006/0212761號與第2003/0126358號，其利用可定址的存儲器做壓縮，如果數(shù)據(jù)未在此存儲器中找到，則需記錄完整的存儲器數(shù)據(jù)，并將此數(shù)據(jù)輸入至存儲器中。如果數(shù)據(jù)在此存儲器中存在，則只需記錄其在存儲器中的編號，藉此達到壓縮。

上述壓縮方法都是針對數(shù)據(jù)之間的關(guān)系，先儲存完整數(shù)據(jù)，其后的數(shù)據(jù)只記錄其與完整數(shù)據(jù)的相關(guān)性，由于儲存相關(guān)性所需的空間較小，如差值或序號，因此可達到壓縮目的。以表1為例說明，指令地址以t至t+4的順序出現(xiàn)，每一指令皆占了32位(bit)的空間，如應用以數(shù)據(jù)差值壓縮法，則時間t的數(shù)據(jù)0x80000234記錄為完整數(shù)據(jù)，時間t+1的數(shù)據(jù)只記錄其與時間t數(shù)據(jù)的差值正0x4，時間t+2只記錄其與時間t+1數(shù)據(jù)的差值正0x4，時間點t+3與t+4的數(shù)據(jù)亦同，由于差值只占了4位的空間，可以達到節(jié)省空間的目的。

??時間??原始數(shù)據(jù)??需要位數(shù)??壓縮數(shù)據(jù)??需要位數(shù)??t??0x80000234??32??0x80000234??32??t+1??0x80000238??32??+0x4??4??t+2??0x8000023C??32??+0x4??4??t+3??0x80000240??32??+0x4??4