RTCUDB: Building Databases with RT Processors

TL;DR

RTCUDB is a novel GPU query engine that uses ray tracing cores to significantly outperform existing GPU-based systems by reducing memory bandwidth bottlenecks in database query processing.

Contribution

This paper introduces RTCUDB, the first database query engine leveraging GPU ray tracing cores to enhance performance beyond traditional CUDA-based methods.

Findings

RTCUDB outperforms state-of-the-art GPU query engines by up to 18.3 times.

Memory bandwidth usage drops to 36.7% on average with RTCUDB.

Performance is no longer limited by memory bandwidth due to ray tracing-based evaluation.

Abstract

A spectrum of new hardware has been studied to accelerate database systems in the past decade. Specifically, CUDA cores are known to benefit from the fast development of GPUs and make notable performance improvements. The state-of-the-art GPU-based implementation, i.e., Crystal, can achieve up to 61 times higher performance than CPU-based implementations. However, experiments show that the approach has already saturated almost all GPU memory bandwidth, which means there is little room left for further performance improvements. We introduce RTCUDB, the first query engine that leverages ray tracing (RT) cores in GPUs to accelerate database query processing. RTCUDB efficiently transforms the evaluation of a query into a ray-tracing job in a three-dimensional space. By dramatically reducing the amount of accessed data and optimizing the data access pattern with the ray tracing mechanism, the performance of RTCUDB is no longer limited by the memory bandwidth as in CUDA-based implementations. Experimental results show that RTCUDB outperforms the state-of-the-art GPU-based query engine by up to 18.3 times while the memory bandwidth usage drops to only 36.7% on average.