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


Ozsoy A.

DISCS The International Workshop on Data-Intensive Scalable Computing Systems, Louisiana, United States Of America, 16 - 21 November 2014, pp.57-64 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/discs.2014.9
  • City: Louisiana
  • Country: United States Of America
  • Page Numbers: pp.57-64
  • Hacettepe University Affiliated: No

Abstract

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.