LpaqHP: A High-Performance FPGA Accelerator for LPAQ Compression

LPAQ is a powerful context-based lossless compression algorithm ranking top on compression ratio on many benchmarks. However, its application is limited due to its high computational complexity, extremely slow compression speed, and large memory usage. In this paper, we introduce LpaqHP, an FPGA-based design, to accelerate LPAQ. We speed up LPAQ by eliminating the bit-level dependency within a byte in the three main components of LPAQ. In other words, LpaqHP can compress all eight bits within a byte in parallel. In the meanwhile, we managed to maintain the compression ratio in LpaqHP by implementing two dedicated schemes to compensate for the compression ratio. Experiments show that LpaqHP achieves a throughput of 67.96MB/s on Xilinx Virtex UltraScale plus VCU118 card, 234 × faster than executing on Intel Xeon E5-2650 at 2.2GHz and 5.97 × faster than the state-of-the-art work pLPAQ.