GPU Permutation Index: Good Trade-Off Between Efficiency and Results Quality

Lopresti, Mariela; Piccoli, Fabiana; Ruiz-Reyes, N.

doi:10.1007/978-3-031-05903-2_13

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2023

Publication Types

Select...

Book1

Article1

Relationship

Self Cite0

Independent2

Authors

Journals

Cited by 2 publications

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Accelerating Operations on Permutations Using Graphics Processing Units

Lavdanskyi,

Faure,

Skutskyi

et al. 2023

Lecture Notes on Data Engineering and Communications Technologies

View full text Add to dashboard Cite

Accelerating Operations on Permutations Using Graphics Processing Units

Lavdanskyi,

Faure,

Skutskyi

et al. 2023

Lecture Notes on Data Engineering and Communications Technologies

View full text Add to dashboard Cite

RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing

Henneberg,

Schuhknecht

2023

Proc. VLDB Endow.

View full text Add to dashboard Cite

Data management on GPUs has become increasingly relevant due to a tremendous rise in processing power and available GPU memory. Similar to main-memory systems, there is a need for performant GPU-resident index structures to speed up query processing. Unfortunately, mapping indexes efficiently to the highly parallel and hard-to-program hardware is challenging and often fails to yield the desired performance and flexibility. Instead of proposing yet another hand-tailored index, we investigate whether we can exploit an indexing mechanism that is already built into modern GPUs: The raytracing hardware accelerator provided by NVIDIA RTX GPUs. To do so, we re-phrase the database indexing problem as a raytracing problem, where we express the dataset to be indexed as objects in a 3D scene, and point/range lookups as rays across the scene. In this combination, coined RX in the following, lookups are performed as intersection tests in hardware by dedicated raytracing cores. To analyze the pros, cons, and usefulness of the raytracing pipeline for database indexing, we carefully evaluate RX along fourteen dimensions and demonstrate its competitiveness and potential in a large variety of situations.

show abstract

GPU Permutation Index: Good Trade-Off Between Efficiency and Results Quality

Cited by 2 publications

References 19 publications

Accelerating Operations on Permutations Using Graphics Processing Units

Accelerating Operations on Permutations Using Graphics Processing Units

RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing

Contact Info

Product

Resources

About