arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2607.04489cs.DB
收藏

Eiger:一个用于基于GPU的数据分析的高效库

Eiger: An Efficient Library for GPU-based Data Analytics

ETH Zurich(苏黎世联邦理工学院);NVIDIA(英伟达);Stanford University(斯坦福大学)

Bowen Wu, Marko Kabić, Sven Hepkema, Vasilis Mageirakos, Christos Kozyrakis, Gustavo Alonso

AI总结:

研究针对GPU数据分析,因GPU内查询处理成瓶颈,cuDF有局限。核心方法是Eiger库通过运行时工作负载适应性提升单GPU查询处理。主要贡献是提供多实现变体等,用轻量级统计优化,性能比cuDF大幅提升。

摘要:

由于其大规模并行性和高内存带宽,GPU已成为加速分析工作负载的一个越来越有吸引力的平台。最近的研究表明,在具有快速CPU - GPU互连和网络的系统中,GPU内的查询处理而非数据移动是主要瓶颈。这凸显了对比广泛使用的库cuDF更高效的GPU关系运算符的需求……

英文摘要:

GPUs have become an increasingly attractive platform for accelerating analytical workloads due to their massive parallelism and high memory bandwidth. Recent studies show that in systems with fast CPU-GPU interconnects and networks, query processing within the GPU, rather than data movement, is the dominant bottleneck. This highlights the need for more efficient relational operators on GPUs than the widely used library, cuDF. While offering rich functionality, cuDF commits to a single, statically chosen implementation for most operators and barely uses runtime information about the data, limiting performance across diverse workloads and GPUs. We present Eiger, a high-performance library for GPU-based data analytics that improves single-GPU query processing through runtime workload adaptivity. Adaptivity in Eiger rests on two principles. First, Eiger provides multiple implementation variants and tunable knobs for most operators, covering not only joins and group-bys but also expensive yet often overlooked operations, such as expression evaluation, string processing, and multi-key sorting, for which it contributes new optimization techniques. Second, Eiger profiles intermediate data during query execution using lightweight statistics, such as value ranges and HyperLogLog++ sketches, and uses them to select implementations, tune knobs, and compress data on the fly, overcoming the limitations of traditional static query optimization. The breadth of operators and variants also enables a more comprehensive performance analysis, covering more operations and workloads than previous work. We evaluate Eiger with operator microbenchmarks on two GPU architectures and the complete TPC-H benchmark (up to scale factor 100). Across the 22 queries, Eiger reduces total runtime by up to 1.8x compared to the state-of-the-art cuDF library; for individual queries, Eiger achieves up to 6.1x better performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑