CULZSS-Bit: A Bit-Vector Algorithm for Lossless Data Compression on GPGPUs

Adnan Ozsoy
2014 2014 International Workshop on Data Intensive Scalable Computing Systems  
In this paper, we describe an algorithm to improve dictionary based lossless data compression on GPGPUs. The presented algorithm uses bit-wise computations and leverages bit parallelism for the core part of the algorithm which is the longest prefix match calculations. Using bit parallelism, also known as bit-vector approach, is a fundamentally new approach for data compression and promising in performance for hybrid CPU-GPU environments. The implementation of the new compression algorithm on
more » ... s improves the performance of the compression process compared to the previous attempts. Moreover, the bit-vector approach opens new opportunities for improvement and increases the applicability of popular heterogeneous environments.
doi:10.1109/discs.2014.9 dblp:conf/sc/Ozsoy14 fatcat:q2czmbd6lrgxrhfyif2t5agz2m