高级检索
    伍卫国, 王超辉, 王今雨, 聂世强, 胡壮. 基于混合编码的FPGA系统配置文件压缩算法[J]. 计算机研究与发展, 2018, 55(5): 1049-1064. DOI: 10.7544/issn1000-1239.2018.20170015
    引用本文: 伍卫国, 王超辉, 王今雨, 聂世强, 胡壮. 基于混合编码的FPGA系统配置文件压缩算法[J]. 计算机研究与发展, 2018, 55(5): 1049-1064. DOI: 10.7544/issn1000-1239.2018.20170015
    Wu Weiguo, Wang Chaohui, Wang Jinyu, Nie Shiqiang, Hu Zhuang. MH-RLE: A Compression Algorithm for Dynamic Reconfigurable System Configuration Files Based on Run-Length Coding[J]. Journal of Computer Research and Development, 2018, 55(5): 1049-1064. DOI: 10.7544/issn1000-1239.2018.20170015
    Citation: Wu Weiguo, Wang Chaohui, Wang Jinyu, Nie Shiqiang, Hu Zhuang. MH-RLE: A Compression Algorithm for Dynamic Reconfigurable System Configuration Files Based on Run-Length Coding[J]. Journal of Computer Research and Development, 2018, 55(5): 1049-1064. DOI: 10.7544/issn1000-1239.2018.20170015

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

    MH-RLE: A Compression Algorithm for Dynamic Reconfigurable System Configuration Files Based on Run-Length Coding

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

       

      Abstract: With the enhancing of integrated circuit technology, the scale of FPGA on-chip resources has increased dramatically, and the quantity of FPGA reconfigurable resources are rising. At the same time, corresponding increasing of the configuration file size and the configuration of reconfigurable system take too long time, which seriously hinder the extension of dynamic reconfigurable system in real-time applications. In order to solve this problem, the main solution at present is to compress the configuration file. We use upper computers to compress the configuration file firstly, and then use configuration circuits to decompress on-chip to reduce the size of the configuration file. In this paper, we propose an algorithm named MH-RLE for the compression of dynamic reconfigurable system configuration files. This algorithm is based on the characteristics distribution of “0” and “1” in a FPGA application binary configuration files. Firstly, the RLE fixed-length compression method is used to compress the configuration file. Secondly, we use the Huffman coding to solve zero placeholders of counters in the RLE fixed-length compression method. Finally, to further enhance the compression rate, we design a bitmask-based function to recompress. Simulation results show that the average compression rate of MH-RLE is 49.82% and comparing with 6 kinds of compression methods, MH-RLE is able to reduce to 12.4%.

       

    /

    返回文章
    返回