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

Research of dictionary compression scheme based on ARMv4 instruction set

作　　者：周功待[1] 王新才 沈海斌[1] 

机构地区：[1]浙江大学超大规模集成电路设计研究所,浙江杭州310027 [2]数源科技股份有限公司,浙江杭州310012

出　　处：《机电工程》2008年第9期1-3,7,共4页Journal of Mechanical & Electrical Engineering

基　　金：国家高技术研究发展计划(“863”计划)资助项目(2005AA1Z1260);浙江省科技计划资助项目(2004C11043)

摘　　要：由于嵌入式系统在成本、体积、功耗等多方面受到制约,代码量的增长将成为嵌入式系统发展的一个瓶颈,因此,代码压缩技术将成为今后嵌入式系统发展的一项关键技术。针对ARMv4指令集,提出了通过字典压缩的方法对代码进行压缩,以减少冗余度,讨论了压缩系统中主要部分的优化,以及硬件结构设计,最后,对MiBench基准测试程序中的6个典型程序进行了压缩实验。实验结果表明,该字典压缩方案可获得平均81.1%的压缩比。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 ARMy4 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.

关 键 词：嵌入式系统 代码压缩 字典压缩 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]