面向嵌入式VLIW处理器的代码压缩技术.pdf

第3l卷第5期 微 计 算 机 应 用 V01．3lN0．5 2010年 5月 MICROCOMPUrER APPLICATIONS May．2010 面向嵌入式 VLIW 处理器的代码压缩技术 ， 2杨 磊 2张铁军 2王东辉 (中国科学院声学研究所 数字系统集成实验室 北京 100190 中国科学院研究生院 北京 100049) 摘要：随着嵌入式系统的发展，在性能不断提高的同时，软件代码规模也不断扩大。而超长指令字结构更加引起了代码的膨 胀，因此代码压缩技术变得很重要。本文基于 自主研发的SDSP处理器核，应用3种压缩编码技术，比较它们压缩的效果，并 讨论了包括压缩后地址的重映射以及解压缩结构的整体硬件方案。 关键词：超长指令宇 哈夫曼编码 行地址表 LodeLompression forEmbeddedVLnⅣ Processor ’，YANG Lei2ZHANGTiejun2WANGDonghui , (Di~tM systemIntegrationLab，InsfitudeofAcoustics，ChineseAcademyofSciences，Beijing，100190，China， GraduateSohoolofChineseAcademyofScience，Beijing，100049，China) Abstract：Alongwiththeprorgessofembeddedsystem’Sperformance，itscodesizeisbeingmuchbigger．ThenewVLIW DSPstructure leadscodecompressionmoreimportant，Inthispaper，weusehtreecodecompressiontechnologybasedontheDSPcorewhichisde- signedourselvesFinal，wecomparehteircompressioneffects，andstudytheaddressremappingaftercompressionnad theconstructof decompression． Keywords：VUW ，HuffmanCoding，LAT 1 引言 随着嵌入式系统性能要求越来越高，系统中代码的尺寸也在不断增长。而存储器一向是嵌入式系统中 最稀缺的资源，因此代码压缩的技术在近些年一直是热门的研究领域。目前有很多种方法可以减少代码尺 寸，主要分类如下…： (1)编译器技术。 这种技术可以在编译的阶段就产生很精简的代码，比如使用寄存器重命名以及程序间优化的方法。其 好处是不需要在程序运行时进行实时的解压，减少了运行时的开销，同时也不需要对处理器的硬件结构做 任何修改。 (2)指令集修改。 这是通过修改或定制指令集来取得代码的压缩，比如ARM公司的Thumb和MIPS公司的MIPS16指令 集。这种方式需要花费很大的精力来设计指令集，并且要重新设计处理器 内部的指令译码单元。另外，外 部的软件开发工具链 ，包括编译器等都需要大的修改。 (3)代码压缩技术 。 该方法是引入一些数据压缩的技术来对编译产生的可执行程序进行压缩。它不需要修改编译器和处 理器内部结构，只是在指令送往处理器过程中加一个解码单元。本文中就使用这种代码压缩技术，另外它 本文于2009—09—18收到。 微 计 算 机 应 用 2010矩 也可以和上面两种方法同时使用来更好的减小代码尺寸。 2 代码压缩技术的相关工作 第一个用于嵌入式处理器的代码压缩系统是CCRP 。它规定指令存储器中存储压缩后的代码，而在 指令 cache中存储未压缩的代码。在指令 cache和指令存储器之间存在一个解码单元，每次在出现指令 cache缺失时解码一个 cache行。文献[3]中使用了字典编码的方式，代码被压缩成指向字典的索引