 |
|
|
|
| HAL : inria-00360131, version 2 |
| Voir la fiche détaillée |  BibTeX,EndNote,... |
|
|
| Eurographics Workhop on Parallel Graphics and Visualization, Munich : Allemagne (2009) |
|
|
| Versions disponibles | v1 (10-02-2009) | v2 (15-07-2010) |
|
|
|
|
| Interactive Physical Simulation on Multicore Architectures |
|
|
| Everton Hermann 1, 2Bruno Raffin 2, 3 |
|
|
| (2009) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Grenoble (LIG) |
|
|
|
CNRS : UMR5217 – INRIA – Université Pierre Mendès-France - Grenoble II – Université Joseph Fourier - Grenoble I – Institut Polytechnique de Grenoble - Grenoble Institute of Technology |
|
|
| 2 : | MOAIS (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble) |
|
|
|
INRIA – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG) – Université Pierre Mendès-France - Grenoble II – CNRS : UMR5217 |
|
|
| 3 : | Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) |
|
|
|
Université d'Orléans : EA4022 – Ecole Nationale Supérieure d'Ingénieurs de Bourges |
|
|
| 4 : | EVASION (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann) |
|
|
|
CNRS : UMR5224 – INRIA – Laboratoire Jean Kuntzmann – Institut National Polytechnique de Grenoble (INPG) – Université Joseph Fourier - Grenoble I – Université Pierre Mendès-France - Grenoble II |
|
|
| 5 : | Université Joseph Fourier (Grenoble 1 UJF) |
|
|
|
Université Joseph Fourier - Grenoble I |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Synthèse d'image et réalité virtuelle Informatique/Calcul parallèle, distribué et partagé |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| inria-00360131, version 2 | |
| http://hal.inria.fr/inria-00360131 | |
| oai:hal.inria.fr:inria-00360131 | |
| Contributeur : François Faure | |
| Soumis le : Jeudi 15 Juillet 2010, 01:20:39 | |
| Dernière modification le : Jeudi 15 Juillet 2010, 10:42:49 | |
