基于变长指令编码的代码压缩技术的研究

发布时间：2021-07-25 21:35

　　随着嵌入式技术的发展,嵌入式系统将更广泛地应用于人类生活的方方面面。在内存容量不足的嵌入式系统领域,软件开发技术面临新的挑战,如何减小代码大小、提高代码的效率,成为当前一个活跃的研究领域,因此,代码压缩技术是未来嵌入式发展的关键技术之一。本文先从嵌入式系统入手,分析了嵌入式系统及软件的应用特点,从而引出代码压缩问题。在对代码压缩和数据压缩比较和分析的基础上,得出了代码压缩的度量标准。接着分析了变长编码对代码压缩所带来的问题,包括代码可压缩的范围的减少和指令边界未知所导致的3个方面的问题。在此基础上我们提出了一种基于传统字典的压缩方案,利用了指令集结构中未使用的编码空间来对码字进行编码,并解决了由于变长指令字所导致的问题。本文对我们所设计的码字的编码方案、用于解压的流水线结构和分支跳转表（BAT）等具体设计细节都做了详尽地叙述。为了验证设计方案的正确性,我们设计了针对CR16C流水线的周期精准的仿真器,并应用所设计的压缩方法对MiBench基准测试程序中4个程序和1个常用的开源应用软件gzip进行了压缩实验,并获得了85.1%的压缩比,为了进行对比,分别把BAT的大小限制为512、102... 

【文章来源】：浙江大学浙江省 211工程院校 985工程院校 教育部直属院校

【文章页数】：64 页

【学位级别】：硕士

【部分图文】：

单条指令的重复性统计

地址所索引的重分配过的地址，如果和表中已存在的条目项有冲突了，一个新的条目项就会放在距离最近的空位置处，并且会在表的条目项处产生一个指向新位置的链接。图3.12中给出了一个哈希表的条目项和哈希表的内容。 Agenericentry oftheBAT BATbaseregister图3.12与哈希表链接上的分支地址表图一38一

图4.3分组形式的字典查找边

【参考文献】：
期刊论文
[1]基于CISC/RISC的混合指令集构建[J]. 陈瑞森.  现代电子技术. 2007(16)
[2]计算最短公共超串的贪婪算法[J]. 申时凯,吴绍兵,申浩如,王付艳,管彦庆.  计算机工程与设计. 2007(08)
[3]ARMv4指令集模拟器设计及优化技术[J]. 严迎建,刘明业.  小型微型计算机系统. 2005(02)
[4]嵌入式系统中针对代码长度的编译优化[J]. 姜伟华,马国凯,张沁峰,臧斌宇,朱传琪.  计算机工程与科学. 2004(03)
[5]图像的多尺度几何分析:回顾和展望[J]. 焦李成,谭山.  电子学报. 2003(S1)
[6]数据压缩技术分析[J]. 于翔.  青海大学学报(自然科学版). 2002(05)
[7]嵌入式系统的现状及发展前景[J]. 马义德,刘映杰,张新国.  信息技术. 2001(12)
[8]哈夫曼编码的实现与自适应模型的探讨[J]. 梁秉岑,李敏,刘璟.  洛阳工学院学报. 1989(02)



本文编号：3302822