HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Interactive Physical Simulation on Multicore Architectures

Everton Hermann 1, 2 Bruno Raffin 2, 3 François Faure 4
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : In this paper we propose a parallelization of interactive physical simulations. Our approach relies on a task parallelism where the code is instrumented to mark tasks and shared data between tasks, as well as parallel loops even if they have dynamics conditions. Prior to running a simulation step, we extract a task dependency graph that is partitioned to define the task distribution between processors. To limit the overhead of graph partitioning and favor memory locality, we intend to limit the partitioning changes from one iteration to the other. This approach has a low impact on physics algorithms as parallelism is mainly extracted from the coordination code. It makes it non parallel programmer friendly. Results show we can obtain good performance gains.
Complete list of metadata

Contributor : François Faure Connect in order to contact the contributor
Submitted on : Thursday, July 15, 2010 - 1:20:39 AM
Last modification on : Thursday, January 20, 2022 - 5:28:08 PM
Long-term archiving on: : Thursday, December 1, 2016 - 9:18:34 AM


Files produced by the author(s)



Everton Hermann, Bruno Raffin, François Faure. Interactive Physical Simulation on Multicore Architectures. EGPGV - Eurographics Workhop on Parallel Graphics and Visualization, Mar 2009, Munich, Germany. pp.1-8, ⟨10.2312/EGPGV/EGPGV09/001-008⟩. ⟨inria-00360131v2⟩



Record views


Files downloads