GPULZ: Optimizing LZSS Lossless Compression for Multi-byte Data on Modern GPUs

Understand

Today's graphics processing unit (GPU) applications produce vast volumes of data, which are challenging to store and transfer efficiently.

• Thus, data compression is becoming a critical technique to mitigate the storage burden and communication cost.
• LZSS is the core algorithm in many widely used compressors, such as Deflate.
• However, existing GPU-based LZSS compressors suffer from low throughput due to the sequential nature of the LZSS algorithm.