基于變長(zhǎng)指令編碼的代碼壓縮技術(shù)的研究.pdf

1、隨著嵌入式技術(shù)的發(fā)展，嵌入式系統(tǒng)將更廣泛地應(yīng)用于人類生活的方方面面。在內(nèi)存容量不足的嵌入式系統(tǒng)領(lǐng)域，軟件開發(fā)技術(shù)面臨新的挑戰(zhàn)，如何減小代碼大小、提高代碼的效率，成為當(dāng)前一個(gè)活躍的研究領(lǐng)域，因此，代碼壓縮技術(shù)是未來嵌入式發(fā)展的關(guān)鍵技術(shù)之一。 本文先從嵌入式系統(tǒng)入手，分析了嵌入式系統(tǒng)及軟件的應(yīng)用特點(diǎn)，從而引出代碼壓縮問題。在對(duì)代碼壓縮和數(shù)據(jù)壓縮比較和分析的基礎(chǔ)上，得出了代碼壓縮的度量標(biāo)準(zhǔn)。接著分析了變長(zhǎng)編碼對(duì)代碼壓縮所帶來的問題，包

2、括代碼可壓縮的范圍的減少和指令邊界未知所導(dǎo)致的3個(gè)方面的問題。在此基礎(chǔ)上我們提出了一種基于傳統(tǒng)字典的壓縮方案，利用了指令集結(jié)構(gòu)中未使用的編碼空間來對(duì)碼字進(jìn)行編碼，并解決了由于變長(zhǎng)指令字所導(dǎo)致的問題。本文對(duì)我們所設(shè)計(jì)的碼字的編碼方案、用于解壓的流水線結(jié)構(gòu)和分支跳轉(zhuǎn)表（BAT）等具體設(shè)計(jì)細(xì)節(jié)都做了詳盡地?cái)⑹觥?為了驗(yàn)證設(shè)計(jì)方案的正確性，我們?cè)O(shè)計(jì)了針對(duì)CR16C流水線的周期精準(zhǔn)的仿真器，并應(yīng)用所設(shè)計(jì)的壓縮方法對(duì)MiBench基準(zhǔn)測(cè)試程