Accelerating GPU Data Processing using FastLanes Compression
Open Access
- 9 June 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-11
Abstract
We show that compression can be a win-win for GPU data processing: it not only allows to store more data in GPU global memory, but can also accelerate data processing. We show that the complete redesign of compressed columnar storage in FastLanes, with its fully data-parallel bit-packing and encodings, also benefits GPU hardware. We micro-benchmark the performance of FastLanes on two GPU architectures (Nvidia T4 and V100) and integrate FastLanes in the Crystal GPU query processing prototype. Our experiments show that FastLanes decompression significantly outperforms previous decompression methods in micro-benchmarks, and can make end-to-end SSB queries up to twice faster compared to uncompressed query processing - in contrast to previous work where GPU decompression caused execution to slow down. We further discovered that an access granularity of decoding vectors of 1024 values is too large for a single GPU warp due to register pressure. We mitigate this here using mini-vectors - a future work question is how to further reduce this granularity with minimal impact on efficiency.Keywords
This publication has 10 references indexed in Scilit:
- GPU Database Systems Characterization and OptimizationProceedings of the VLDB Endowment, 2023
- An Empirical Evaluation of Columnar Storage FormatsProceedings of the VLDB Endowment, 2023
- BtrBlocks: Efficient Columnar Compression for Data LakesProceedings of the ACM on Management of Data, 2023
- The FastLanes Compression Layout: Decoding > 100 Billion Integers per Second with Scalar CodeProceedings of the VLDB Endowment, 2023
- Vulkan all the way: Transitioning to a modern low-level graphics API in academiaComputers & Graphics, 2023
- Tile-based Lightweight Integer Compression in GPU2022
- A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics2020
- Faster across the PCIe bus: a GPU library for lightweight decompression2017
- Database compression on graphics processorsProceedings of the VLDB Endowment, 2010
- CUDA: Scalable parallel programming for high-performance scientific computing2008