基于混合编码的FPGA系统配置文件压缩算法

摘要：

随着集成电路制作工艺的提升,FPGA可重构资源数量不断增加,导致配置文件体量过大从而引起配置过程耗时较长.针对这个问题,提出了一种基于混合编码的配置文件压缩算法MH-RLE.该算法根据二进制配置文件中"0"和"1"的分布特点,首先,采用RLE定长压缩方法对其进行压缩;然后,采用Huffman编码解决RLE定长压缩计数位"空零"问题;最后,使用提出的掩码方式进行二次压缩以进一步提升压缩率.实验结果表明:M H-RLE的平均压缩率为49.82%,相较于其他6种压缩算法其压缩率均有不同程度的提升,最多可提升12.4%.

关键词：动态可重构、二进制配置文件、游程编码、Huffman编码、掩码压缩

所属期刊栏目：55

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金项目61672423,61628210;国家重点研发计划基金项目2016YFB0201800;陕西省自然科学基金项目2016SF-428This work was supported by the National Natural Science Foundation of China61672423,61628210;the National Key Research and Development Program2016YFB0201800;the Natural Science Foundation of Shannxi Province of China2016SF-428

在线出版日期：2018-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：1049-1064