Task-based FMM for multicore architectures

Abstract : Fast Multipole Methods (FMM) are a fundamental operation for the simulation of many physical problems. The high performance design of such methods usually requires to carefully tune the algorithm for both the targeted physics and hardware. In this paper, we propose a new approach that achieves high performance across architectures. Our method consists of expressing the Fast Multipole Method (FMM) algorithm as a task flow and employing a state-of-the-art runtime system, StarPU, to process the tasks on the different computing units. We carefully design the task flow, the mathematical operators, their implementations as well as scheduling schemes. Potentials and forces on 200 million particles are computed in 48.7 seconds on a homogeneous 160 cores SGI Altix UV 100 and good scalability is shown.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00807368
Contributor : Olivier Coulaud <>
Submitted on : Wednesday, April 3, 2013 - 2:23:27 PM
Last modification on : Monday, March 26, 2018 - 12:48:29 PM
Long-term archiving on : Sunday, April 2, 2017 - 11:40:35 PM

File

RR-8277.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00807368, version 1

Citation

Emmanuel Agullo, Bérenger Bramas, Olivier Coulaud, Eric Darve, Matthias Messner, et al.. Task-based FMM for multicore architectures. [Research Report] RR-8277, INRIA. 2013, pp.33. ⟨hal-00807368⟩

Share

Metrics

Record views

767

Files downloads

542