RTScan: Efficient Scan with Ray Tracing Cores
Proceedings of the VLDB Endowment · 2024-02 · 17 (6) · 1460-1472
DOI: 10.14778/3648160.3648183 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 03.05.2024. Verfasst von Yangming Lv und 7 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 33 Literaturangaben.
Abstract (Originalsprache)
Indexing is a core technique for accelerating predicate evaluation in databases. After many years of effort, the indexing performance has reached its peak on the existing hardware infrastructure. We propose to use ray tracing (RT) cores to move the indexing performance and efficiency to another level by addressing the following technical challenges: (1) the lack of an efficient mapping of predicate evaluation to a ray tracing job and (2) the poor performance by the heavy and imbalanced ray load when processing skewed datasets. These challenges set obstacles to effectively exploiting RT cores for predicate evaluation. In this paper, we propose RTScan, an approach that leverages RT cores to accelerate index scans. RTScan transforms the evaluation of conjunctive predicates into an efficient ray tracing job in a three-dimensional space. A set of techniques are designed in RTScan, i.e., Uniform Encoding, Data Sieving, and Matrix RT Refine, which significantly enhances the parallelism of scans on RT cores while lightening and balancing the ray load. With the proposed techniques, RTScan achieves high performance for datasets with either uniform or skewed distributions and queries with different selectivities. Extensive evaluations demonstrate that RTScan enhances the scan performance on RT cores by five orders of magnitude and outperforms the state-of-the-art approach on CPU by up to 4.6×.
Zitieren
APA
Lv, Y., Zhang, K., Wang, Z., Zhang, X., Lee, R., He, Z., Jing, Y., & Wang, X. S. (2024). RTScan: Efficient Scan with Ray Tracing Cores. Proceedings of the VLDB Endowment, 17(6), 1460-1472. https://doi.org/10.14778/3648160.3648183
Vancouver
Lv Y, Zhang K, Wang Z, Zhang X, Lee R, He Z, et al. RTScan: Efficient Scan with Ray Tracing Cores. Proceedings of the VLDB Endowment. 2024;17(6):1460-1472. doi:10.14778/3648160.3648183
BibTeX
@article{Lv2024,
author = {Lv, Yangming and Zhang, Kai and Wang, Ziming and Zhang, Xiaodong and Lee, Rubao and He, Zhenying and Jing, Yinan and Wang, X. Sean},
title = {RTScan: Efficient Scan with Ray Tracing Cores},
journal = {Proceedings of the VLDB Endowment},
year = {2024},
volume = {17},
number = {6},
pages = {1460--1472},
doi = {10.14778/3648160.3648183}
}
EUVIMED