TY - GEN
T1 - Pipelined parallel LZSS for streaming data compression on GPGPUs
AU - Ozsoy, Adnan
AU - Swany, Martin
AU - Chauhan, Arun
PY - 2012
Y1 - 2012
N2 - In this paper, we present an algorithm and provide design improvements needed to port the serial Lempel-Ziv-Storer-Szymanski (LZSS), lossless data compression algorithm, to a parallelized version suitable for general purpose graphic processor units (GPGPU), specifically for NVIDIA's CUDA Framework. The two main stages of the algorithm, substring matching and encoding, are studied in detail to fit into the GPU architecture. We conducted detailed analysis of our performance results and compared them to serial and parallel CPU implementations of LZSS algorithm. We also benchmarked our algorithm in comparison with well known, widely used programs; GZIP and ZLIB. We achieved up to 34x better throughput than the serial CPU implementation of LZSS algorithm and up to 2.21x better than the parallelized version.
AB - In this paper, we present an algorithm and provide design improvements needed to port the serial Lempel-Ziv-Storer-Szymanski (LZSS), lossless data compression algorithm, to a parallelized version suitable for general purpose graphic processor units (GPGPU), specifically for NVIDIA's CUDA Framework. The two main stages of the algorithm, substring matching and encoding, are studied in detail to fit into the GPU architecture. We conducted detailed analysis of our performance results and compared them to serial and parallel CPU implementations of LZSS algorithm. We also benchmarked our algorithm in comparison with well known, widely used programs; GZIP and ZLIB. We achieved up to 34x better throughput than the serial CPU implementation of LZSS algorithm and up to 2.21x better than the parallelized version.
KW - CUDA
KW - GPU
KW - LZSS
KW - Lossless data compression
UR - https://www.scopus.com/pages/publications/84874099924
U2 - 10.1109/ICPADS.2012.16
DO - 10.1109/ICPADS.2012.16
M3 - Conference contribution
AN - SCOPUS:84874099924
SN - 9780769549033
T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
SP - 37
EP - 44
BT - Proceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed Systems, ICPADS 2012
T2 - 18th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2012
Y2 - 17 December 2012 through 19 December 2012
ER -