1(西安交通大学电子与信息工程学院 西安 710049); 2(国家数据广播工程技术研究中心(西安交通大学) 西安 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 Weiguo1,2, Wang Chaohui1,2, Wang Jinyu1, Nie Shiqiang1,Hu Zhuang11(School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049); 2(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