伍卫国^1,2,王超辉^1,2,王今雨¹,聂世强¹,胡壮¹

¹(西安交通大学电子与信息工程学院 西安 710049); ²(国家数据广播工程技术研究中心(西安交通大学) 西安 710049) (wgwu@mail.xjtu.edu.cn)

出版日期: 2018-05-01


基金资助:国家自然科学基金项目(61672423,61628210)；国家重点研发计划基金项目(2016YFB0201800)；陕西省自然科学基金项目(2016SF-428)

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

Wu Weiguo^1,2, Wang Chaohui^1,2, Wang Jinyu¹, Nie Shiqiang¹,Hu Zhuang¹

¹(School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049); ²(National Center of Data Broadcast Engineering and Technology (Xi’an Jiaotong University), Xi’an 710049)

Online: 2018-05-01

摘要/Abstract

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

参考文献

相关文章 5

[1]	李沂滨 贾智平 谢 帅 刘福财. 基于远程动态可重构的WSN节点研究与实现[J]. 计算机研究与发展, 2014, 51(1): 173-179.
[2]	刘 杰, 梁华国, 蒋翠云,. 采用循环移位和优化编码的测试压缩方法[J]. , 2012, 49(4): 873-879.
[3]	詹文法, 梁华国, 时 峰, 黄正峰, 欧阳一鸣,. 一种共游程码的测试数据压缩方案[J]. , 2008, 45(10): 1646-1653.
[4]	齐 骥, 李 曦, 于海晨, 胡 楠, 龚育昌, 王立刚,. 一种面向动态可重构计算的调度算法[J]. , 2007, 44(8): 1439-1447.
[5]	周国昌 沈绪榜. LS CSIMD配置存储器组织及管理算法研究[J]. , 2007, 44(6): 1080-1087.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3692