The Fast Multipole Method on the Cell processor

Pierre Fortin 1, * Jean-Luc Lamotte 1
* Corresponding author
1 PEQUAN - Performance et Qualité des Algorithmes Numériques
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper presents the first deployment of the Fast Multipole Method on the Cell processor (PowerXCell 8i). We rely on the matrix formulation with BLAS routines of the FMB code (Fast Multipole with BLAS) in order to directly and efficiently offload the most time consuming operators of both far field and near field computations on the Cell heterogeneous cores. We detail the difficulties that had to be solved first, and we finally obtain a deployment in single and double precisions, which scales linearly on several Cell blades and which is able to handle both uniform and non-uniform distributions of particles. We also present our performance results and comparisons with multicore CPUs, as well as the limitations of our deployment on the Cell processor.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00770484
Contributor : Pierre Fortin <>
Submitted on : Sunday, January 6, 2013 - 9:58:27 PM
Last modification on : Thursday, March 21, 2019 - 12:59:13 PM
Long-term archiving on : Monday, April 8, 2013 - 11:05:41 AM

File

FMMonCell.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00770484, version 1

Citation

Pierre Fortin, Jean-Luc Lamotte. The Fast Multipole Method on the Cell processor. 2013. ⟨hal-00770484⟩

Share

Metrics

Record views

361

Files downloads

237