Hybrid MPI-Thread Parallelization of the Fast Multipole Method

Olivier Coulaud 1 Pierre Fortin 1 Jean Roman 1, 2
1 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications
INRIA Futurs, Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : We present in this paper multi-thread and multi-process parallelizations of the Fast Multipole Method (FMM) for Laplace equation, for uniform and non uniform distributions. These parallelizations apply to the original FMM formulation and to our new matrix formulation with BLAS (Basic Linear Algebra Subprograms) routines. Differences between the multi-thread and the multi-process versions are detailed, and a hybrid MPI-thread approach enables to gain parallel efficiency and memory scalability over the pure MPI one on clusters of SMP nodes. On 128 processors, we obtain 85% (respectively 75%) parallel efficiency for uniform (respectively non uniform) distributions with up to 100 million particles.
Type de document :
Communication dans un congrès
IEEE Computer Society. ISPDC 2007, 6th International Symposium on Parallel and Distributed Computing, Jul 2007, Hagenberg, Austria, Australia. pp.391-398, 2007
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00131001
Contributeur : Pierre Fortin <>
Soumis le : lundi 16 juillet 2007 - 14:46:31
Dernière modification le : jeudi 11 janvier 2018 - 06:20:16
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:21:12

Fichier

ISPDC07_CoulaudFortinRoman.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : inria-00131001, version 2

Collections

Citation

Olivier Coulaud, Pierre Fortin, Jean Roman. Hybrid MPI-Thread Parallelization of the Fast Multipole Method. IEEE Computer Society. ISPDC 2007, 6th International Symposium on Parallel and Distributed Computing, Jul 2007, Hagenberg, Austria, Australia. pp.391-398, 2007. 〈inria-00131001v2〉

Partager

Métriques

Consultations de la notice

366

Téléchargements de fichiers

165