Synchronization-Free Parallel Collision Detection PipelineReportar como inadecuado

Synchronization-Free Parallel Collision Detection Pipeline - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* Corresponding author 1 INSA Rennes - Institut National des Sciences Appliquées - Rennes 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.

Autor: Quentin Avril - Valérie Gouranton - Bruno Arnaldi -



Documentos relacionados