Bulk-synchronous parallel simultaneous BVH traversal for collision detection on GPUs

FM Chitalu, C Dubach, T Komura - Proceedings of the ACM SIGGRAPH …, 2018 - dl.acm.org
Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, 2018dl.acm.org
Simultaneous BVH traversal, as a dynamic task of pair-wise proximity tests, poses several
challenges in terms of parallelization using GPUs. It is a highly dynamic and data-dependent
problem which can induce control-flow divergence and inefficient data-access patterns. We
present a simple solution using the bulk-synchronous parallel model to ensure a uniform
mode of execution, and balanced workloads across GPU threads. The method is easy to
implement, fast and operates entirely on the GPU by relying on a topology-centred work …
Simultaneous BVH traversal, as a dynamic task of pair-wise proximity tests, poses several challenges in terms of parallelization using GPUs. It is a highly dynamic and data-dependent problem which can induce control-flow divergence and inefficient data-access patterns. We present a simple solution using the bulk-synchronous parallel model to ensure a uniform mode of execution, and balanced workloads across GPU threads. The method is easy to implement, fast and operates entirely on the GPU by relying on a topology-centred work expansion scheme to ensure large concurrent workloads. We demonstrate speedups of upto 7.1x over the widely used "streams" model for GPU based parallel collision detection.
ACM Digital Library
以上显示的是最相近的搜索结果。 查看全部搜索结果