Synchronization-Free Parallel Collision Detection Pipeline

Quentin Avril 1, 2 Valérie Gouranton 2, 1, * Bruno Arnaldi 2, 1
* Corresponding author
2 BUNRAKU - Perception, decision and action of real and virtual humans in virtual environments and impact on real environments
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Abstract : We present a first parallel and adaptive collision detection pipeline running on a multi-core architecture. This pipeline integrates a first global synchronization-free parallelization of its major steps and enables to dynamically adapt the parallelism repartition during the simulation. We propose to break the sequentiality of the pipeline by simultaneously executing the two main phases (broad and narrow). We introduce and use a new buffer structure to share objects pairs between threads. To fully exploit multi-core performance, we propose a new dynamic load balancing technique to distribute threads among phases of the pipeline. This dynamic threads balancing acts on the broad and narrow phases in relation to their computation time. This technique favors the longest phase by giving it more CPU threads to run in parallel. Results show that this new generation of parallel pipeline enables to adapt computations to the simulation scenario evolution and to the run-time architecture. We tested our solution on a 8*cores architecture and performance measurements show that this first parallel pipeline is well-suited for the collision detection problem and enables to significantly reduce computation time compared to the sequential one.
Complete list of metadatas

Cited literature [36 references]  Display  Hide  Download
Contributor : Valérie Gouranton <>
Submitted on : Tuesday, November 23, 2010 - 10:05:23 PM
Last modification on : Friday, November 16, 2018 - 1:27:30 AM
Long-term archiving on : Thursday, February 24, 2011 - 3:25:21 AM


Files produced by the author(s)


  • HAL Id : hal-00539074, version 1


Quentin Avril, Valérie Gouranton, Bruno Arnaldi. Synchronization-Free Parallel Collision Detection Pipeline. (20th International Conference on Artificial Reality and Telexistence), Dec 2010, Adelaide, Australia. pp.1-7. ⟨hal-00539074⟩



Record views


Files downloads