Efficient Parallel Text Compression on GPUs

This paper demonstrates an efficient text compressor with parallel Lempel-Ziv-Markov chain algorithm (LZMA) on graphics processing units (GPUs). We divide LZMA into two parts, match finder and range encoder. We parallel both parts and achieve competitive performance with freeArc on AMD 6-core 2.81 G...

Full description

Bibliographic Details
Main Author: Zhang, Xiaoxi
Other Authors: Loguinov, Dmitri
Format: Others
Language:en_US
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/1969.1/ETD-TAMU-2011-12-10308