Task-Based FMM for Multicore Architectures - Archive ouverte HAL Access content directly
Journal Articles SIAM Journal on Scientific Computing Year : 2014

Task-Based FMM for Multicore Architectures

(1, 2) , (1, 2) , (2, 1) , (3, 4) , (1, 2) , (5)
1
2
3
4
5

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 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 42.3 seconds on a homogeneous 160 cores SGI Altix UV 100 and good scalability is shown.
Fichier principal
Vignette du fichier
sisc-cpu.pdf (2.39 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-00911856 , version 1 (30-11-2013)

Identifiers

Cite

Emmanuel Agullo, Bérenger Bramas, Olivier Coulaud, Eric Darve, Matthias Messner, et al.. Task-Based FMM for Multicore Architectures. SIAM Journal on Scientific Computing, 2014, 36 (1), pp.66-93. ⟨10.1137/130915662⟩. ⟨hal-00911856⟩
358 View
393 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More