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

来源 :浙江大学电气工程学院 浙江大学 | 被引量 : 0次 | 上传用户:hero18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式技术的发展,嵌入式系统将更广泛地应用于人类生活的方方面面。在内存容量不足的嵌入式系统领域,软件开发技术面临新的挑战,如何减小代码大小、提高代码的效率,成为当前一个活跃的研究领域,因此,代码压缩技术是未来嵌入式发展的关键技术之一。本文先从嵌入式系统入手,分析了嵌入式系统及软件的应用特点,从而引出代码压缩问题。在对代码压缩和数据压缩比较和分析的基础上,得出了代码压缩的度量标准。接着分析了变长编码对代码压缩所带来的问题,包括代码可压缩的范围的减少和指令边界未知所导致的3个方面的问题。在此基础上我们提出了一种基于传统字典的压缩方案,利用了指令集结构中未使用的编码空间来对码字进行编码,并解决了由于变长指令字所导致的问题。本文对我们所设计的码字的编码方案、用于解压的流水线结构和分支跳转表(BAT)等具体设计细节都做了详尽地叙述。为了验证设计方案的正确性,我们设计了针对CR16C流水线的周期精准的仿真器,并应用所设计的压缩方法对MiBench基准测试程序中4个程序和1个常用的开源应用软件gzip进行了压缩实验,并获得了85.1%的压缩比,为了进行对比,分别把BAT的大小限制为512、1024和2048个条目,并计算了在周期内搜寻BAT所需要的时间总开销,并对实验结果进行了分析和总结。
其他文献
随着科学技术的迅猛发展和人们生活水平的大幅提高,手机的持有量急剧增加,已成为现代社会中不可或缺的信息交换工具。与此同时,手机的电磁辐射是否会对人体健康构成危害也成了人
智能控制是在人工智能、认识科学、自动控制和现代控制理论等多学科基础上发展起来的新兴交叉学科,它是自动控制技术的最新发展阶段。现场总线控制系统(FCS)是随着微电子技术
本文通过对荣华二采区10
期刊