Task-based FMM for heterogeneous architectures

High performance \FMM is crucial for the numerical simulation of many physical problems. In a previous study~\cite{Agullo2013}, we have shown that task-based \FMM provides the flexibility required to process a wide spectrum of particle distributions efficiently on multicore architectures. In this paper, we now show how such an approach can be extended to fully exploit heterogeneous platforms. For that, we design highly tuned GPU versions of the two dominant operators (P2P and M2L) as well as a scheduling strategy that dynamically decides which proportion of subsequent tasks are processed on regular CPU cores and on GPU accelerators. We assess our method with the StarPU runtime system for executing the resulting task flow on an Intel X5650 Nehalem multicore processor possibly enhanced with one, two or three Nvidia Fermi M2070 or M2090 GPUs. A detailed experimental study on two 30 million particle distributions (a cube and an ellipsoid) shows that the resulting software consistently achieves high performance across architectures.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00974674
Author Agullo, Emmanuel, Bramas, Bérenger, Coulaud, Olivier, Darve, Eric, Messner, Matthias, Takahashi, Toru
Maintainer CCSD
Last Updated May 5, 2026, 16:16 (UTC)
Created May 5, 2026, 16:16 (UTC)
Identifier Report N°: RR-8513
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor High-End Parallel Algorithms for Challenging Numerical Simulations (HiePACS) ; Laboratoire Bordelais de Recherche en Informatique (LaBRI) ; Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Université de Bordeaux (UB)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Université de Bordeaux ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
creator Agullo, Emmanuel
date 2014-04-07T00:00:00
harvest_object_id d42860ad-f1db-4ec8-822d-2bf1b3e7c1fa
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-05-26T00:00:00
relation https://inria.hal.science/hal-01359458v1
set_spec type:REPORT