Abstract:3D Gaussian Splatting (3DGS) has recently emerged as a promising technique in the realms of 3D vision and robotics. Its capacity for rapid rendering and high-fidelity reconstruction makes it an attractive candidate for integration into Simultaneous Localization and Mapping (SLAM) systems. However, existing 3DGS-based SLAM systems still suffer from inadequate tracking throughput due to tremendous recursion in volume rendering and irregular memory access for gradient backpropagation. To address these challenges, this paper proposes GauSPU, an algorithm-hardware co-designed accelerator for supporting real-time 3DGS-based SLAM. On the algorithm side, we present a sparse-tile-sampling (STS) method for efficient pose tracking. The STS focuses on informative image regions, discarding the rest to alleviate computational workload while maintaining accuracy. At the hardware level, we make twofold efforts. Firstly, we design a sparsity-adaptive ray recursion unit (SA-RRU) to accelerate volume rendering by leveraging irregular spatial sparsity. The SA-RRU introduces a sub-tile-wise execution pattern and a Morton-based thread allocation scheme to optimize sparsity utilization. Additionally, a sparsity-aware task dispatcher ensures efficient fine-grained task scheduling. Secondly, we propose a memory-access-relaxed backpropagation engine (MAR-BE) for efficient gradient aggregation. It comprises a gradient buffer unit (GBU) for coalescing partial gradients and a pose backward unit (PBU) for pipeline-fused backpropagation, collaboratively eliminating the costly atomic operations. Sufficient experiments demonstrate that, through the integration of GauSPU and GPU, the system achieves a throughput of 33.6 FPS for real-time pose tracking in 3DGS-SLAM, presenting a significant $63.9\times$ improvement in energy efficiency compared to the RTX3090 baseline.

MapSQ: A Plugin-based MapReduce Framework for SPARQL Queries on GPU

Gsmat: A Scalable Sparse Matrix-based Join for SPARQL Query Processing

An Effective High-Performance Multiway Spatial Join Algorithm with Spark

SPARQL Query Parallel Processing: A Survey

GPUQP: query co-processing using graphics processors.

A New Design of High-Performance Large-Scale GIS Computing at a Finer Spatial Granularity: A Case Study of Spatial Join with Spark for Sustainability

GSmart: An Efficient SPARQL Query Engine Using Sparse Matrix Algebra -- Full Version

Scalable RDF store based on HBase and MapReduce

A MapReduce Computing Framework Based on GPU Cluster.

Gstore: a Graph-Based SPARQL Query Engine

GeoSpark SQL: an Effective Framework Enabling Spatial Queries on Spark

Towards Parallel Spatial Query Processing for Big Spatial Data.

SparkRDF: Elastic Discreted RDF Graph Processing Engine with Distributed Memory

GauSPU: 3D Gaussian Splatting Processor for Real-Time SLAM Systems

Parallelizing the QUDA Library for Multi-GPU Calculations in Lattice Quantum Chromodynamics

GPU-Powered Spatial Database Engine for Commodity Hardware: Extended Version

Leveraging Enhanced Queries of Point Sets for Vectorized Map Construction

Gstore: Answering Sparql Queries Via Subgraph Matching

Accelerating Support Vector Machine Learning With Gpu-Based Mapreduce

Automatic Parallelization of Graph Queries with MapReduce

Parallelization of the Kriging Algorithm in Stochastic Simulation with GPU Accelerators.