Synchronization-Free Parallel Collision Detection Pipeline - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Synchronization-Free Parallel Collision Detection Pipeline

Résumé

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.
Fichier principal
Vignette du fichier
ICAT_2010.pdf (3 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00539074 , version 1 (23-11-2010)

Identifiants

  • HAL Id : hal-00539074 , version 1

Citer

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⟩
305 Consultations
304 Téléchargements

Partager

Gmail Facebook X LinkedIn More