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, Amerika Birleşik Devletleri, 16 - 21 Kasım 2014, ss.57-64 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/discs.2014.9
  • Basıldığı Şehir: Louisiana
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.57-64
  • Hacettepe Üniversitesi Adresli: Hayır

Özet

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.