Page Content
Publications
| Citation key | LutzBZRM22 |
|---|---|
| Author | Clemens Lutz, Sebastian Breß, Steffen Zeuch, Tilmann Rabl, Volker Markl |
| Year | 2022 |
| Journal | SIGMOD |
| Note | to appear |
| Abstract | Database management systems are facing growing data volumes. Previous research suggests that GPUs are well-equipped to quickly process joins and similar stateful operators, as GPUs feature high-bandwidth on-board memory. However, GPUs cannot scale joins and similar stateful operators to large data volumes due to two limiting factors: (1) large state does not fit into the on-board memory, and (2) spilling state to main memory is constrained by the interconnect bandwidth. Thus, CPUs are often still the better choice for scalable data processing. In this paper, we propose a new join algorithm that scales to large data volumes by taking advantage of fast interconnects. Fast interconnects such as NVLink 2.0 are a new technology that connect the GPU to main memory at a high bandwidth, and thus enable us to design our join to efficiently spill its operator state. Our evaluation shows that our Triton join outperforms a no-partitioning hash join by more than 100× on the same GPU, and a radix-partitioned join on the CPU by up to 2.5×. As a result, GPU-enabled DBMSs are able to scale beyond the GPU memory capacity. |
Back [3]
[4]
Publikation/Papers/Lutz_Triton_Join_SIGMOD-2022_preprin
t.pdf
blications/parameter/en/?no_cache=1&tx_sibibtex_pi1
%5Bdownload_bibtex_uid%5D=13696138&tx_sibibtex_pi1%
5Bcontentelement%5D=tt_content%3A126920
blications/parameter/en/
g_data_management_report/parameter/en/
Zusatzinformationen / Extras
Quick Access:
Schnellnavigation zur Seite über Nummerneingabe
Auxiliary Functions
Copyright TU Berlin 2008