RTNN: Accelerating Neighbor Search Using Hardware Ray Tracing

[Submitted on 4 Jan 2022 (v1), last revised 9 Mar 2022 (this version, v2)]

View PDF

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 UTC (750 KB)
[v2] Wed, 9 Mar 2022 18:27:50 UTC (741 KB)

Bibliographic and Citation Tools

Code, Data and Media Associated with this Article

Demos

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.