arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2605.30583cs.ROcs.PF
收藏

Caspar: 基于自适应重排序的符号编程CUDA加速器

Caspar: CUDA Accelerator for Symbolic Programming with Adaptive Reordering

Norwegian University of Science and Technology(挪威科学与技术大学);Skydio

Emil Martens, Aaron Miller, Matias Varnum, Annette Stahl

AI总结:

提出Caspar库,通过自动生成优化CUDA内核,实现从Python符号表达式到GPU高性能运行时的桥梁,并在大规模BA数据集上实现5-20倍加速。

摘要:

我们提出Caspar,一个使现代GPU在机器人领域更易用的库,并提供可应用于多种优化问题的最先进非线性GPU求解器。Caspar通过从符号表达式自动生成优化的CUDA内核,弥合了Python中表达性符号编程与C++中高性能GPU运行时之间的差距。基于SymForce库,用户可以轻松定义和组合符号表达式(包括李群运算),以生成自定义CUDA内核。要将Caspar用作求解器,用户只需定义符号残差函数;Caspar随后使用符号微分生成必要的GPU内核和接口以执行非线性优化。本文介绍了Caspar的核心组件,并通过在Bundle Adjustment in the Large (BAL)数据集上执行光束法平差展示了其性能。我们将Caspar与其他最先进的光束法平差器进行基准测试,结果表明它比最佳替代方案快5到20倍,所需内存更少,且达到相似的精度。这说明了我们的符号GPU编程方法的优势。Caspar作为SymForce的一部分发布,可在https://github.com/symforce-org/symforce免费获取。

英文摘要:

We present Caspar, a library that makes the power of modern GPUs more accessible in robotics and provides a state-of-the-art nonlinear GPU solver that can be applied to a wide range of different optimization problems. Caspar bridges the gap between expressive symbolic programming in Python and high-performance GPU runtimes in C++ by automatically generating optimized CUDA kernels from symbolic expressions. Building on the SymForce library, users can easily define and combine symbolic expressions, including Lie group operations, to generate custom CUDA kernels. To use Caspar as a solver, users need only define the symbolic residual functions; Caspar then uses symbolic differentiation to generate the necessary GPU kernels and interfaces to perform nonlinear optimization. In this paper, we present the core components of Caspar and showcase its performance by performing bundle adjustment on the Bundle Adjustment in the Large (BAL) dataset. We benchmark Caspar against other state-of-the-art bundle adjusters and show that it is 5 to 20 times faster than the best alternative, requires less memory, and achieves similar accuracy. This illustrates the benefit of our symbolic GPU programming approach. Caspar is released as part of SymForce and is freely available at https://github.com/symforce-org/symforce

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑