嵌入式系统指令压缩技术  

Technology of Code Compression for Embedded System

作　　者：刘余学[1] 严晓浪[1] 

机构地区：[1]杭州电子工业学院电子信息分院,浙江杭州310018

出　　处：《杭州电子工业学院学报》2004年第1期56-59,共4页Journal of Hangzhou Institute of Electronic Engineering

摘　　要：该文阐述了嵌入式系统指令的冗余问题,分析了目前存在的一些解决办法,还将thumb指令与其他的一些压缩技术进行对比论述,剖析了thumb指令的本质,并从分析算术编码的基本原理,思想方法入手,提出了一种可行的,适合快速减压缩的查表压缩算法。该算法不仅可以对定长的指令进行压缩,而且可以完全不破坏原处理器的流水线结构,应用于任何应用中的嵌入式系统;并且在保证70%的压缩率的同时,又能够在实时减压缩速度方面有着不错的表现。This paper expatiates the redundancy of instruction in embedded system, and analyzes some methods for code compression at present. It also discusses the difference between thumb instruction and other methods of code compression, and explains the essence of thumb. And finally, it proposes a feasible method for code compression which fits fast decoding by table-based design through analyzing the theory and thoughtway of Arithmetic coding. This method not only can be used for any instruction set with fixed-size instructions but also may not break the structure of processor pipeline. And it keeps compression ratio around 70% with its fast execution of decompression.

关 键 词：嵌入式系统 指令压缩技术 冗余 算术编码 精简指令系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]