Bulk-synchronous parallel simultaneous BVH traversal for collision detection on GPUs
I3D(2018)
摘要
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.
更多查看译文
关键词
collision detection,parallel computing,GPU,BVH,BSP
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络