References & Citations
Computer Science > Distributed, Parallel, and Cluster Computing
Title: RTNN: Accelerating Neighbor Search Using Hardware Ray Tracing
(Submitted on 4 Jan 2022 (v1), last revised 9 Mar 2022 (this version, v2))
Abstract: Neighbor search is of fundamental important 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 this https URL
Submission history
From: Yuhao Zhu [view email][v1] Tue, 4 Jan 2022 22:18:24 GMT (750kb,D)
[v2] Wed, 9 Mar 2022 18:27:50 GMT (741kb,D)
Link back to: arXiv, form interface, contact.