基于字典压缩的TTA架构处理器代码压缩研究.pdfVIP

第 43 卷第 2 期 微电子学 Vo l. 43 , No. 2 2013 年 4 月 ßficroelectronics Apr. 2013 基于字典压缩的 TTA 架构处理器代码压缩研究 孙桂玲，杨长锐，党卫，冯硕 (南开大学信息技术科学学院，天津 300071) 摘 要: 为了有效减小程序代码尺寸、节省芯片设计面积，以一种采用 Verilog HDL 硬件描述语 言的自主设计传输触发架构(TTA)微处理器为目标内枝，研究并实现了用字典压缩算法对程序代 码进行压缩和解压缩。根据TTA 架构微处理器内核的特点，在不同压缩粒度上对代码压缩进行 优化，并对经典的 LZ78 字典压缩算法进行代码压缩应用方面的改进。测试结果表明，优化的字典 压缩算法改善了代码压缩效果。采用考虑字典大小的代码压缩率评估方法，实现了代码压缩率的 有效许估。 关键词: 字典压缩算法;传输触发架构;代码压缩 中固分类号: TP332 文献标识码:A 文章编号: 1004-3365(2013) 02-0238-04 Study 00 Code Compressi侃 for m -Based ~rsUsing Dictionary con申ressioo SUN Guiling , YANG Changrui , DANG Wei , FENG Shuo (College 0/ Info rmo. tion Technology and Science ,Nankai University , Tianjin 300071 ,P. R. China) Abstract: ln order to effectívely reduce code síze and save chip area , compression and decompression procedures were performed using dictionary compressíon algorithm ln thís study , the target microprocessor was a self- developed processor core with transport triggered architecture (TTA) implemented by Verilog HDL hardware description language. Based on characteristics of TTA-based processor , code compression was optimized on different compression granularities , and improvements were made on code compression using classic LZ78 dictionary compression algorithm lt has been shown that the optimized algorithm ímproved the effíciency of code compression. And the code compressíon was evaluated more effectívely by using evaluation method wíth dictionary size taken into consideration. Key words: Dictionary compression algorithm; TTA; Code compressíon EEACC: 1265F 代码尺寸，可以有效节省芯片的面积和功耗山。代