Interactive Physical Simulation on Multicore Architectures

Everton Hermann 1, 2 Bruno Raffin 2, 3 François Faure 4
1 LIG - Laboratoire d'Informatique de Grenoble
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
3 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
4 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
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.
Type de document :
Communication dans un congrès
EGPGV - Eurographics Workhop on Parallel Graphics and Visualization, Mar 2009, Munich, Germany. pp.1-8, 2009, 〈10.2312/EGPGV/EGPGV09/001-008〉
Liste complète des métadonnées

med.png
med.png
https://hal.inria.fr/inria-00360131
Contributeur : François Faure <>
Soumis le : jeudi 15 juillet 2010 - 01:20:39
Dernière modification le : jeudi 17 janvier 2019 - 15:06:04
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 09:18:34

Fichiers

egpgv09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UNIV-ORLEANS | MSL | LJK_GI_EVASION | LJK_GI | LJK | LIG_SRCPR_MOAIS | LIG_SRCPR | UGA | LIG | SOFA | MSL-THESE

Citation

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, 2009, 〈10.2312/EGPGV/EGPGV09/001-008〉. 〈inria-00360131v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

918

Téléchargements de fichiers

282

Contact


archive-ouverte@inria.fr