We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: RTNN: Accelerating Neighbor Search Using Hardware Ray Tracing

Authors: Yuhao Zhu
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
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Graphics (cs.GR)
Cite as: arXiv:2201.01366 [cs.DC]
  (or arXiv:2201.01366v2 [cs.DC] for this version)

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.