基于OpenCL的Gzip数据压缩算法

摘要：

目前,数据压缩算法主要基于串行编程模型设计和实现,导致数据压缩速率较低,因而无法满足大数据分析和处理等应用的实时性需求.为了解决这个问题,以常用数据压缩算法Gzip为蓝本,提出一种实现无损数据压缩算法的专用硬件电路.首先,采用多字典并行查找的设计方案提高重复数据的查找速率;接着,采用匹配长度拼接技术提升数据的压缩效果;最后,采用开放计算语言(OpenCL)实现了所提出的专用硬件电路.基于现场可编程门阵列(FPGA)进行功能验证和性能评测,结果表明:与基于串行编程模型设计和实现的数据压缩算法相比,所提出的硬件电路在取得适当压缩率的同时,显著地提高了数据的压缩速率,压缩速率可达12 Gb/s.

关键词：数据压缩、开放计算语言、Gzip算法、现场可编程门阵列、硬件加速

所属期刊栏目：38

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

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

页数：共5页

页码：112-115,130