Collision Detection: Broad Phase Adaptation from Multi-Core to Multi-GPU Architecture - Archive ouverte HAL
Journal Articles Journal of Virtual Reality and Broadcasting Year : 2014

Collision Detection: Broad Phase Adaptation from Multi-Core to Multi-GPU Architecture

Abstract

We have presented several contributions on the collision detection optimization centered on hardware performance. We focus on the first step (Broad-phase) and propose three new ways of parallelization of the well-known Sweep and Prune algorithm. We first developed a multi-core model takes into account the number of available cores. Multi-core architecture enables us to distribute geometric computations with use of multi-threading. Critical writing section and threads idling have been minimized by introducing new data structures for each thread. Programming with directives, like OpenMP, appears to be a good compromise for code portability. We then proposed a new GPU-based algorithm also based on the "Sweep and Prune" that has been adapted to multi-GPU architectures. Our technique is based on a spatial subdivision method used to distribute computations among GPUs. Results show that significant speed-up can be obtained by passing from 1 to 4 GPUs in a large-scale environment.
Fichier principal
Vignette du fichier
JVRB_2014.pdf (3.49 Mo) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01018759 , version 1 (07-07-2014)
hal-01018759 , version 2 (15-07-2014)

Identifiers

  • HAL Id : hal-01018759 , version 2

Cite

Quentin Avril, Valérie Gouranton, Bruno Arnaldi. Collision Detection: Broad Phase Adaptation from Multi-Core to Multi-GPU Architecture. Journal of Virtual Reality and Broadcasting, 2014, 6 (11), pp.1-13. ⟨hal-01018759v2⟩
750 View
1295 Download

Share

More