基于GPU平台的有效字典压缩与解压缩技术

doi:10.3778/j.issn.1673-9418.1309017

计算机科学与探索 ›› 2014, Vol. 8 ›› Issue (5): 525-536.DOI: 10.3778/j.issn.1673-9418.1309017

基于GPU平台的有效字典压缩与解压缩技术

覃子姗1,2，顾璠1,2，秦晓科3，陈铭松1,2+

1. 华东师范大学软件学院，上海 200062
2. 华东师范大学上海市高可信计算重点实验室，上海 200062
3. 英伟达（NVIDIA），奥兰多 FL 32826

出版日期:2014-05-01 发布日期:2014-05-05

Efficient Dictionary-Based Compression/Decompression Techniques Using GPU

QIN Zishan1,2,　GU Fan1,2, QIN Xiaoke3, CHEN Mingsong1,2+

1. Software Engineering Institute, East China Normal University, Shanghai 200062, China
2. Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai 200062, China
3. NVIDIA Corporation, Orlando, FL 32826, USA

Online:2014-05-01 Published:2014-05-05

摘要/Abstract

摘要： 压缩技术被广泛应用于数据存储和传输中，然而由于其内在的串行特性，大多数已有的基于字典的压缩与解压缩算法被设计在CPU上串行执行。为了探究使用图形处理器（graphic processing unit，GPU）对压缩与解压缩过程潜在性能的提升，结合合并内存访问与并行组装的技术，基于CUDA（compute unified device architecture）平台研究了两种并行压缩与解压缩方法：基于字典的无状态压缩和基于字典的LZW压缩。实验结果表明，与传统的单核实现比较，所提方法能够显著改善已有的基于字典的串行压缩与解压缩算法的性能。

关键词: 图形处理器（GPU）, 统一计算设备架构（CUDA）, 基于字典的压缩与解压缩

Abstract: Compression techniques are widely used in data storage and transmission. However, due to the inherent sequential nature, most existing dictionary-based compression/decompression algorithms are designed for sequential execution on CPUs. To explore the potential performance improvements of compression and decompression processes using graphic processing unit (GPU), by investigating the techniques of coalescing memory access and parallel assembling, this paper studies two parallel implementations of dictionary-based techniques based on CUDA (compute unified device architecture), stateless compression/decompression and LZW compression/decompression. The experimental results demonstrate that, compared with traditional sequential implementations based on single core, the two proposed approaches can improve the performance of existing sequential dictionary-based compression/decompression algorithms drastically.

Key words: graphic processing unit (GPU), compute unified device architecture (CUDA), dictionary-based compression/decompression

覃子姗，顾璠，秦晓科，陈铭松. 基于GPU平台的有效字典压缩与解压缩技术[J]. 计算机科学与探索, 2014, 8(5): 525-536.

QIN Zishan,　GU Fan, QIN Xiaoke, CHEN Mingsong. Efficient Dictionary-Based Compression/Decompression Techniques Using GPU[J]. Journal of Frontiers of Computer Science and Technology, 2014, 8(5): 525-536.

[1]	文敏华，刘永志，鲍华，胡跃，沈泳星，韦建文，林新华. 声子BTE应用的并行和优化研究[J]. 计算机科学与探索, 2020, 14(8): 1288-1297.
[2]	武海鹏，文敏华，SEE Simon，林新华. 激光等离子体相互作用模拟的并行和加速研究[J]. 计算机科学与探索, 2018, 12(4): 550-558.
[3]	贾伟乐，曹宗雁，王龙，迟学斌，高卫国，汪林望. Ultra-Mat：基于平面波的第一原理异构计算软件[J]. 计算机科学与探索, 2014, 8(7): 769-777.
[4]	韦向远，杨辉华，谢谱模. 基于CUDA的并行布谷鸟搜索算法设计与实现[J]. 计算机科学与探索, 2014, 8(6): 665-673.
[5]	文敏华，林新华，Simon Chong Wee See. 动态网格的DSMC方法在GPU上的并行[J]. 计算机科学与探索, 2013, 7(5): 472-479.

基于GPU平台的有效字典压缩与解压缩技术

Efficient Dictionary-Based Compression/Decompression Techniques Using GPU

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics