计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2014年
5期
525-536
,共12页
覃子姗%顾璠%秦晓科%陈铭松
覃子姍%顧璠%秦曉科%陳銘鬆
담자산%고번%진효과%진명송
图形处理器(GPU)%统一计算设备架构(CUDA)%基于字典的压缩与解压缩
圖形處理器(GPU)%統一計算設備架構(CUDA)%基于字典的壓縮與解壓縮
도형처리기(GPU)%통일계산설비가구(CUDA)%기우자전적압축여해압축
graphic processing unit (GPU)%compute unified device architecture (CUDA)%dictionary-based com-pression/decompression
压缩技术被广泛应用于数据存储和传输中,然而由于其内在的串行特性,大多数已有的基于字典的压缩与解压缩算法被设计在CPU上串行执行。为了探究使用图形处理器(graphic processing unit,GPU)对压缩与解压缩过程潜在性能的提升,结合合并内存访问与并行组装的技术,基于CUDA(compute unified device archi-tecture)平台研究了两种并行压缩与解压缩方法:基于字典的无状态压缩和基于字典的LZW压缩。实验结果表明,与传统的单核实现比较,所提方法能够显著改善已有的基于字典的串行压缩与解压缩算法的性能。
壓縮技術被廣汎應用于數據存儲和傳輸中,然而由于其內在的串行特性,大多數已有的基于字典的壓縮與解壓縮算法被設計在CPU上串行執行。為瞭探究使用圖形處理器(graphic processing unit,GPU)對壓縮與解壓縮過程潛在性能的提升,結閤閤併內存訪問與併行組裝的技術,基于CUDA(compute unified device archi-tecture)平檯研究瞭兩種併行壓縮與解壓縮方法:基于字典的無狀態壓縮和基于字典的LZW壓縮。實驗結果錶明,與傳統的單覈實現比較,所提方法能夠顯著改善已有的基于字典的串行壓縮與解壓縮算法的性能。
압축기술피엄범응용우수거존저화전수중,연이유우기내재적천행특성,대다수이유적기우자전적압축여해압축산법피설계재CPU상천행집행。위료탐구사용도형처리기(graphic processing unit,GPU)대압축여해압축과정잠재성능적제승,결합합병내존방문여병행조장적기술,기우CUDA(compute unified device archi-tecture)평태연구료량충병행압축여해압축방법:기우자전적무상태압축화기우자전적LZW압축。실험결과표명,여전통적단핵실현비교,소제방법능구현저개선이유적기우자전적천행압축여해압축산법적성능。
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 assem-bling, 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 pro-posed approaches can improve the performance of existing sequential dictionary-based compression/decompression algorithms drastically.