RTNN: accelerating neighbor search using hardware ray tracing
Abstract
Neighbor search is of fundamental importance to many engineering and science fields such as physics simulation and computer graphics. This paper proposes to formulate neighbor search as a ray tracing problem and leverage the dedicated ray tracing hardware in recent GPUs for acceleration. We show that a naive mapping under-exploits the ray tracing hardware. We propose two performance optimizations, query scheduling and query partitioning, to tame the inefficiencies. Experimental results show 2.2X - 65.0X speedups over existing neighbor search libraries on GPUs. The code is available at https://github.com/horizon-research/rtnn.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
16 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- K-D Bonsai: ISA-Extensions to Compress K-D Trees for Autonomous Driving Tasks cites QuickNN: Memory and Performance Optimization of k-d Tree Based Nearest Neighbor Search for 3D Point Clouds
- RTScan: Efficient Scan with Ray Tracing Cores cites RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing
Cited by top-tier papers16
- RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database IndexingJustus Henneberg, Felix SchuhknechtVLDB 2023 · 25 citations
- JUNO: Optimizing High-Dimensional Approximate Nearest Neighbour Search with Sparsity-Aware Algorithm and Ray-Tracing Core MappingZihan Liu, Wentao Ni, Jingwen Leng, Yu Feng et al.ASPLOS 2024 · 21 citations
- Cicero: Addressing Algorithmic and Architectural Bottlenecks in Neural Rendering by Radiance Warping and Memory OptimizationsYu Feng, Zihan Liu, Jingwen Leng, Minyi Guo et al.ISCA 2024 · 18 citations
- K-D Bonsai: ISA-Extensions to Compress K-D Trees for Autonomous Driving TasksPedro Henrique Exenberger Becker, José-María Arnau, Antonio GonzálezISCA 2023 · 13 citations
- RTScan: Efficient Scan with Ray Tracing CoresYangming Lv, Kai Zhang, Ziming Wang, Xiaodong Zhang et al.VLDB 2024 · 13 citations
Builds on1
Related papers
- RayDB: Building Databases with Ray Tracing CoresXuri Shi, Kai Zhang, X. Sean Wang, Xiaodong Zhang et al.VLDB 2026 · 3 citations
- LibRTS: A Spatial Indexing Library by Ray TracingLiang Geng, Rubao Lee, Xiaodong ZhangPPoPP 2025 · 11 citations
- Generalizing Ray Tracing Accelerators for Tree Traversals on GPUsDongho Ha, Lufei Liu, Yuan-Hsi Chou, Seokjin Go et al.MICRO 2024 · 16 citations
- Extending GPU Ray-Tracing Units for Hierarchical Search AccelerationAaron Barnes, Fangjia Shen, Timothy G. RogersMICRO 2024 · 10 citations
- RayN: Ray Tracing Acceleration with Near-memory ComputingMohammadreza Saed, Prashant J. Nair, Tor M. AamodtMICRO 2025 · 5 citations
