Multi-GPU and Multi-CPU Parallelization for Interactive Physics Simulations

Everton Hermann 1, 2 Bruno Raffin 2 François Faure 1 Thierry Gautier 2 Jérémie Allard 3
1 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
2 MOAIS - PrograMming and scheduling design fOr Applications in Interactive Simulation
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
3 ALCOVE - Collaborative interactive virtual environment
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, IRCICA
Abstract : Today, it is possible to associate multiple CPUs and multiple GPUs in a single shared memory architecture. Using these resources efficiently in a seamless way is a challenging issue. In this paper, we propose a parallelization scheme for dynamically balancing work load between multiple CPUs and GPUs. Most tasks have a CPU and GPU implementation, so they can be executed on any processing unit. We rely on a two level scheduling associating a traditional task graph partitioning and a work stealing guided by processor affinity and heterogeneity. These criteria are intended to limit inefficient task migrations between GPUs, the cost of memory transfers being high, and to favor mapping small tasks on CPUs and large ones on GPUs to take advantage of heterogeneity. This scheme has been implemented to support the SOFA physics simulation engine. Experiments show that we can reach speedups of 22 with 4 GPUs and 29 with 4 CPU cores and 4 GPUs. CPUs unload GPUs from small tasks making these GPUs more efficient, leading to a "cooperative speedup" greater than the sum of the speedups separatly obtained on 4 GPUs and 4 CPUs.
Type de document :
Communication dans un congrès
Pasqua D'Ambra and Mario Rosario Guarracino and Domenico Talia. Europar 2010 - 16th International Euro-Par Conference on Parallel Processing, Aug 2010, Ischia-Naples, Italy. Springer, 6272, pp.235-246, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-15291-7_23〉
Liste complète des métadonnées

europar10.png
europar10.png
https://hal.inria.fr/inria-00502448
Contributeur : François Faure <>
Soumis le : jeudi 15 juillet 2010 - 01:07:30
Dernière modification le : jeudi 11 octobre 2018 - 08:48:03
Document(s) archivé(s) le : mardi 23 octobre 2012 - 10:20:44

Fichiers

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

Identifiants

Collections

INRIA | LJK | LJK_GI_EVASION | LJK_GI | LIG_SRCPR_MOAIS | LIG_SRCPR | UGA | LIG | SOFA | UNIV-LILLE3 | TDS-MACS

Citation

Everton Hermann, Bruno Raffin, François Faure, Thierry Gautier, Jérémie Allard. Multi-GPU and Multi-CPU Parallelization for Interactive Physics Simulations. Pasqua D'Ambra and Mario Rosario Guarracino and Domenico Talia. Europar 2010 - 16th International Euro-Par Conference on Parallel Processing, Aug 2010, Ischia-Naples, Italy. Springer, 6272, pp.235-246, 2010, Lecture Notes in Computer Science. 〈10.1007/978-3-642-15291-7_23〉. 〈inria-00502448〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

1541

Téléchargements de fichiers

1146

Contact


archive-ouverte@inria.fr