基于ARMv4指令集的字典压缩方案研究*

作者：周功待1，王新才2，沈海斌1 日期：2008-11-03/span> 浏览：3968 查看PDF文档

基于ARMv4指令集的字典压缩方案研究*

周功待1，王新才2，沈海斌1
（1.浙江大学 超大规模集成电路设计研究所，浙江 杭州 310027;2.数源科技股份有限公司，浙江 杭州 310012）

摘要：由于嵌入式系统在成本、体积、功耗等多方面受到制约，代码量的增长将成为嵌入式系统发展的一个瓶颈，因此，代码压缩技术将成为今后嵌入式系统发展的一项关键技术。针对ARMv4指令集，提出了通过字典压缩的方法对代码进行压缩，以减少冗余度，讨论了压缩系统中主要部分的优化，以及硬件结构设计，最后，对MiBench基准测试程序中的6个典型程序进行了压缩实验。实验结果表明，该字典压缩方案可获得平均81.1%的压缩比。
关键词：嵌入式系统;代码压缩;字典压缩
中图分类号：TP312文献标识码：A文章编号：1001-4551(2008)09-0001-03

Research of dictionary compression scheme based on ARMv4 instruction set
ZHOU Gong-dai1, WANG Xin-cai2, SHEN Hai-bin1
(1.Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China; 2.Soyea Technollgy Co., Ltd, Hangzhou 310012, China)
Abstract: Due to the limitation of the cost, silicon area and power consumption, code size is becoming the bottleneck of embedded system development.Therefore, code compression will be one of the key technologies for embedded system in the future. A scheme was presented using dictionary compression, to reduce the redundancy of program code based on ARMv4 instruction set. A couple of design issues of optimizing the main parts in the decompression hardware was discussed. Finally, the code compression scheme on the 6 benchmarks in MiBench was tested, and 81.8% compression ratio was gained.
Key words: embedded system; code compression; dictionary compression