一种改进算法的低功耗嵌入式系统代码压缩设计  

An Improved Code Compression Algorithm for Low Power Embedded System Designs

作　　者：张瑞峰[1] 马文杰[1] 

机构地区：[1]天津大学电子信息工程学院,天津300072

出　　处：《微电子学与计算机》2016年第5期85-88,共4页Microelectronics & Computer

摘　　要：采用一种代码压缩的方法来降低嵌入式系统的功耗.在分析指令的特性后对目标代码进行指令合并和指令分割,运用范式Huffman算法对处理后的指令进行编码生成索引查找表.最后,通过查找表中索引字和指令的对应关系完成目标代码的压缩和解压缩.实验使用simplescalar模拟器对部分嵌入式基准测试程序进行压缩,用代码压缩率和功耗减少率进行评估,统计数据表明提出的改进算法可有效节省存储空间、降低系统功耗.A new code compression scheme was proposed to solve the power consumption problem in embedded systems. After analyzing the characteristics of instructions in target program, instructions will be combined and split , then the canonical Huffman algorithm is used to encode the modified instructions to generate look-up tables. Finally , code will be compressed and decompressed on the base of the corresponding relations between instructions and code words in look-up tables. According to the compression rate and power reduction rate of partial programs of embedded benchmarks compressed by simplescalar simulator, statistical data showed that the proposed algorithm can effectively save the storage space and reduce the power consumption of system.

关 键 词：代码压缩 嵌入式系统 低功耗 范式Huffman算法 

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