隨著嵌入式技術(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ì)代碼壓縮所帶來的問題,包括代碼可壓縮的范圍的減少和指令邊界未知所導(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è)試程序中4個(gè)程序和1個(gè)常用的開源應(yīng)用軟件gzip進(jìn)行了壓縮實(shí)驗(yàn),并獲得了85.1%的壓縮比,為了進(jìn)行對(duì)比,分別把BAT的大小限制為512、102... 

【文章來源】：浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：64 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

單條指令的重復(fù)性統(tǒng)計(jì)

地址所索引的重分配過的地址，如果和表中已存在的條目項(xiàng)有沖突了，一個(gè)新的條目項(xiàng)就會(huì)放在距離最近的空位置處，并且會(huì)在表的條目項(xiàng)處產(chǎn)生一個(gè)指向新位置的鏈接。圖3.12中給出了一個(gè)哈希表的條目項(xiàng)和哈希表的內(nèi)容。 Agenericentry oftheBAT BATbaseregister圖3.12與哈希表鏈接上的分支地址表圖一38一

圖4.3分組形式的字典查找邊

【參考文獻(xiàn)】：
期刊論文
[1]基于CISC/RISC的混合指令集構(gòu)建[J]. 陳瑞森.  現(xiàn)代電子技術(shù). 2007(16)
[2]計(jì)算最短公共超串的貪婪算法[J]. 申時(shí)凱,吳紹兵,申浩如,王付艷,管彥慶.  計(jì)算機(jī)工程與設(shè)計(jì). 2007(08)
[3]ARMv4指令集模擬器設(shè)計(jì)及優(yōu)化技術(shù)[J]. 嚴(yán)迎建,劉明業(yè).  小型微型計(jì)算機(jī)系統(tǒng). 2005(02)
[4]嵌入式系統(tǒng)中針對(duì)代碼長(zhǎng)度的編譯優(yōu)化[J]. 姜偉華,馬國(guó)凱,張沁峰,臧斌宇,朱傳琪.  計(jì)算機(jī)工程與科學(xué). 2004(03)
[5]圖像的多尺度幾何分析:回顧和展望[J]. 焦李成,譚山.  電子學(xué)報(bào). 2003(S1)
[6]數(shù)據(jù)壓縮技術(shù)分析[J]. 于翔.  青海大學(xué)學(xué)報(bào)(自然科學(xué)版). 2002(05)
[7]嵌入式系統(tǒng)的現(xiàn)狀及發(fā)展前景[J]. 馬義德,劉映杰,張新國(guó).  信息技術(shù). 2001(12)
[8]哈夫曼編碼的實(shí)現(xiàn)與自適應(yīng)模型的探討[J]. 梁秉岑,李敏,劉璟.  洛陽工學(xué)院學(xué)報(bào). 1989(02)



本文編號(hào)：3302822