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

覃子姗，顾 璠，秦晓科，等.基于GPU 平台的有效字典压缩与解压缩技术[J].计算机科学与探索，2014 ，8（5）：525-536. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2014/08(05)-0525-12 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1309017 基于GPU 平台的有效字典压缩与解压缩技术* 1,2 1,2 3 1,2+ 覃子姗 ，顾 璠 ，秦晓科 ，陈铭松 1. 华东师范大学 软件学院，上海 200062 2. 华东师范大学 上海市高可信计算重点实验室，上海 200062 3. 英伟达（NVIDIA ），奥兰多 FL 32826 Efficient Dictionary-Based Compression/Decompression Techniques Using GPU 1,2 1,2 3 1,2+ QIN Zishan , GU Fan , QIN Xiaoke , CHEN Mingsong 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 + Corresponding author: E-mail: mschen@ QIN Zishan, GU Fan, QIN Xiaoke, et al. Efficient dictionary-based compression/decompression techniques using GPU. Journal of Frontiers of Computer Science and Technology, 2014, 8(5) ：525-536. 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 assem- bling, this paper studies two parallel i