paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Treelet Accelerated Ray Tracing on GPUs

GPU 上的 Treelet 加速光线追踪
ASPLOS Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 22025匹配度 0/10 · 该论文研究 GPU 光线追踪的 treelet 队列与 warp 重打包优化,属于计算机图形学和体系结构方向,与用户关注的静态分析、LLM/Agent、浮点程序分析、贝叶斯程序分析均无直接关联。引用 4 inbox
Yuan Hsi Chou, Tor M. Aamodt
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:通过虚拟化 treelet 队列、光线虚拟化、动态队列切换与 warp 重打包,显著提升 GPU 光线追踪性能。

实时渲染中光线追踪常因帧率下降而受限。已有工作将 BVH 划分为较小 treelet,并集中遍历访问同一 treelet 的光线,从而在专用加速器上减少内存流量,但直接应用于 GPU 效果不佳。本文提出 Virtualized Treelet Queues:光线虚拟化终止已发射 trace ray 的 raygen shader,增加并发光线数量与缓存复用机会,并回收 CUDA core 以运行更多 raygen shader;动态 treelet 队列在遍历模式间切换以提高效率;warp 重打包提升 RT 单元的 SIMT 效率。仿真显示,在 LumiBench 全部场景上用路径追踪、每像素一个样本、每光线最多三次反弹时,相比带光线追踪加速的基线 GPU 平均获得 95% 加速。

问题
将 BVH 划分为 treelet 并集中遍历虽能在专用加速器上降低内存流量,但直接移植到 GPU 效果不佳,难以提升实时光线追踪性能。
方法
提出 Virtualized Treelet Queues,结合光线虚拟化、动态 treelet 队列切换遍历模式以及 warp 重打包,提高并发光线数、缓存复用和 RT 单元的 SIMT 效率。
评估
在 LumiBench 全部场景上使用路径追踪进行仿真,配置为每像素一个样本、每光线最多三次反弹,并与带光线追踪加速的基线 GPU 比较,平均加速 95%。
原文摘要(Abstract)

Despite advances in hardware acceleration, ray tracing use in real-time rendering is limited and often lowers frame rates, leading users such as video game players to disable the feature entirely. Prior work has shown that dividing the BVH tree into smaller subtrees (treelets) and traversing all rays that visit a treelet before switching treelets can significantly reduce memory traffic on a specialized accelerator, but there are many challenges to applying treelets to GPUs. We find that a naive treelet implementation is ineffective and propose optimizations to improve performance. Virtualized Treelet Queues consist of two main components. Ray virtualization increases the number of concurrent rays in flight to create more cache reuse opportunities by terminating raygen shaders that have already issued their trace ray instruction, reclaiming CUDA cores and allowing more raygen shaders to be executed. To take advantage of the increased concurrent rays, we propose a dynamic treelet queue architecture that dynamically switches between traversal modes to increase efficiency. We also find that performing warp repacking boosts SIMT efficiency of warps in the RT unit which is crucial to achieving good traversal performance with treelet queues. Our simulations show virtualized treelet queues achieve on average 95% speedup compared to a baseline GPU with ray tracing acceleration across all scenes in LumiBench rendered with path tracing at one sample per pixel with three max bounces per ray.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{ChouA25,
  title = {Treelet Accelerated Ray Tracing on GPUs},
  author = {Yuan Hsi Chou and Tor M. Aamodt},
  booktitle = {ASPLOS},
  year = {2025},
  doi = {10.1145/3676641.3716279}
}