首页 | 本学科首页   官方微博 | 高级检索  
     

Gzip压缩的硬件加速电路设计
引用本文:李冰,王超凡,顾巍,董乾.Gzip压缩的硬件加速电路设计[J].电子学报,2017,45(3):540-545.
作者姓名:李冰  王超凡  顾巍  董乾
作者单位:东南大学集成电路学院, 江苏南京 210096
摘    要:硬件无损压缩技术可以发挥专用电路的速度和功耗优势,被广泛应用于大数据计算以及通信领域.本文以GNUzip(Gzip)数据无损压缩技术为原型设计了一种硬件压缩电路.通过采用双Hash函数、并行匹配处理、面向硬件存储的LZ77压缩存储格式、高效数据拼接器等加速方法,发挥并行计算和流水线结构优势,提升压缩速率.该硬件压缩电路基于Verilog HDL设计,使用现场可编程门阵列(FPGA)进行测试和验证.测试数据表明:与软件压缩方式相比,该硬件压缩电路在获得适中压缩率(65.9%)的同时,其压缩速率得到显著提升,平均压缩速率达171Mb/s,满足网络通信、数据存储等实时压缩应用需求.

关 键 词:无损压缩  Gzip  硬件  LZ77  FPGA  
收稿时间:2015-08-17

Hardware-Accelerated Circuit Design for Gzip Compression
LI Bing,WANG Chao-fan,GU Wei,DONG Qian.Hardware-Accelerated Circuit Design for Gzip Compression[J].Acta Electronica Sinica,2017,45(3):540-545.
Authors:LI Bing  WANG Chao-fan  GU Wei  DONG Qian
Affiliation:School of Integrated Circuit, Southeast University, Nanjing, Jiangsu 210096, China
Abstract:The hardware implementation of lossless data compression is wildly used in big data computing and communication,since it combines the speed and power advantage of the dedicated circuit.This paper proposed a hardware compression circuit based on GNUzip(Gzip) lossless data compression algorithm.The dual Hash functions,parallel match processing,hardware storage oriented LZ77 compression data format and high-performance data adaptor were involved to accelerate the compression speed with the advantages of parallel calculation and pipeline structure.The hardware compression circuit,based on Verilog HDL,was tested and verified by field programmable gate array (FPGA).The test data shows that,compared with software implementation,the compression speed of hardware circuit is improved significantly while the compression rate is 65.9%.The average speed is up to 171Mb/s that can satisfy the real-time compression requests of network communication and data storage.
Keywords:lossless compression  Gzip  hardware  LZ77  FPGA
本文献已被 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号