Bulk-Synchronous Parallel Simultaneous BVH Traversal for Collision Detection on GPUs

Floyd Chitalu, Christophe Dubach, Taku Komura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.1× over the widely used “streams” model for GPU based parallel collision detection.
Original languageEnglish
Title of host publicationI3D '18 Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Place of PublicationMontreal, Quebec, Canada
PublisherACM
Pages4:1-4:9
Number of pages9
ISBN (Electronic)978-1-4503-5705-0
DOIs
Publication statusPublished - 15 May 2018
EventACM SIGGRAPH Symposium on
Interactive 3D Graphics and Games
- Ubisoft Montreal, Montreal, Canada
Duration: 15 May 201818 May 2018
http://i3dsymposium.github.io/2018/

Conference

ConferenceACM SIGGRAPH Symposium on
Interactive 3D Graphics and Games
Abbreviated titleI3D2018
CountryCanada
CityMontreal
Period15/05/1818/05/18
Internet address

Keywords

  • collision detection
  • parallel computing
  • GPU
  • BVH
  • BSP

Fingerprint

Dive into the research topics of 'Bulk-Synchronous Parallel Simultaneous BVH Traversal for Collision Detection on GPUs'. Together they form a unique fingerprint.

Cite this