The Fast Multipole Method on the Cell processor

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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00770484
Author Fortin, Pierre, Lamotte, Jean-Luc
Maintainer CCSD
Last Updated May 15, 2026, 13:27 (UTC)
Created May 15, 2026, 13:27 (UTC)
Identifier hal-00770484
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Performance et Qualité des Algorithmes Numériques (PEQUAN) ; Laboratoire d'Informatique de Paris 6 (LIP6) ; Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)-Université Pierre et Marie Curie - Paris 6 (UPMC)-Centre National de la Recherche Scientifique (CNRS)
creator Fortin, Pierre
date 2013-01-06T00:00:00
harvest_object_id 805da7ab-627b-4d87-a862-eb162440d85c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-01-16T00:00:00
set_spec type:REPORT