Hybrid MPI-Thread Parallelization of the Fast Multipole Method - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Hybrid MPI-Thread Parallelization of the Fast Multipole Method

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.
Fichier principal
Vignette du fichier
ISPDC07_CoulaudFortinRoman.pdf (165.16 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

inria-00131001 , version 1 (14-02-2007)
inria-00131001 , version 2 (16-07-2007)

Identifiers

  • HAL Id : inria-00131001 , version 2

Cite

Olivier Coulaud, Pierre Fortin, Jean Roman. Hybrid MPI-Thread Parallelization of the Fast Multipole Method. ISPDC 2007, 6th International Symposium on Parallel and Distributed Computing, Jul 2007, Hagenberg, Austria, Australia. pp.391-398. ⟨inria-00131001v2⟩
249 View
378 Download

Share

Gmail Facebook X LinkedIn More