The Ray-Tracing (RT) core has been widely integrated into modern GPUs to accelerate ray-tracing rendering. Recent research shows that RT cores can also be repurposed to accelerate non-rendering workloads. Since the RT core is essentially a hardware Bounding Volume Hierarchy (BVH) tree traversal accelerator, it has the potential to significantly boost the performance of spatial workloads. However, the specialized RT programming model makes it challenging to utilize RT cores for these tasks. Having inspired by the core functionality of RT cores, we design and implement RTSpatial, a spatial index library that accelerates spatial queries on RT cores. RTSpatial supports both point and range queries, and is also mutable to adapt to changing data. Rather than relying on a case-by-case approach, RTSpatial is a framework designed to offer a generic and fast spatial index for spatial data processing. By formulating the queries as RT-suitable problems and overcoming load balancing challenges, RTSpatial delivers superior query performance through RT cores without requiring developers to do sophisticated programming on this specialized hardware. RTSpatial outperforms CPU and GPU spatial libraries by up to 11.7x for point queries, 93.2x for range-contains queries, and 13.7x for range-intersects queries. RTSpatial also surpasses the state-of-the-art RT method by up to 3.8x for the point-in-polygon test.

Tue 4 Mar

Displayed time zone: Pacific Time (US & Canada) change

15:40 - 17:00
Session 9: Concurrent Data Structures and Synchronization II (Session Chair: Pengfei Su)Main Conference at Acacia D
15:40
20m
Talk
PANNS: Enhancing Graph-based Approximate Nearest Neighbor Search through Recency-aware Construction and Parameterized Search
Main Conference
Xizhe Yin University of California, Riverside, Chao Gao University of California Riverside, Zhijia Zhao University of California at Riverside, Rajiv Gupta University of California at Riverside (UCR)
16:00
20m
Talk
Balanced Allocations over Efficient Queues: A Fast Relaxed FIFO Queue
Main Conference
Kåre von Geijer Chalmers University of Technology, Philippas Tsigas Chalmers University of Technology, Elias Johansson Chalmers University of Technology, Sebastian Hermansson Chalmers University of Technology
16:20
20m
Talk
LibRTS: A Spatial Indexing Library by Ray Tracing
Main Conference
Liang Geng The Ohio State University, USA, Rubao Lee , Xiaodong Zhang The Ohio State University
16:40
20m
Talk
Crystality: A Programming Model for Smart Contracts on Parallel EVMs
Main Conference
Hao Wang International Digital Economy Academy (IDEA), Shenzhen, China; and Fullnodes Labs, Minghao Pan International Digital Economy Academy (IDEA), Shenzhen, China; and Fullnodes Labs, Jiaping Wang International Digital Economy Academy (IDEA), Shenzhen, China; and Fullnodes Labs