Pipelining the Fast Multipole Method over a Runtime System - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

Pipelining the Fast Multipole Method over a Runtime System

Abstract

Fast multipole methods (FMM) usually require a careful tuning of the algorithm for both the targeted physics and the hardware. In this talk, we propose a new approach that achieves high performance across architectures. We express the FMM algorithm as a task flow and employ a runtime system to process the tasks on the different pro-cessing units. We carefully design the task flow, the mathematical operators, their CPU and GPU implementations and their schedule.
Méthodes multipôles rapides (FMM) nécessitent généralement une mise au point minutieuse de l'algorithme à la fois pour la physique ciblé et pour la machine cible. Dans cet exposé, nous proposons une nouvelle approche qui permet d'atteindre la haute performance à travers les architectures. Nous exprimons l'algorithme FMM en tant que flux de tâches et nous employons un système d'exécution pour ordonnancer les tâches sur les différentes unités de traitement.
Fichier principal
Vignette du fichier
cse.pdf (4.55 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00797403 , version 1 (06-03-2013)

Identifiers

  • HAL Id : hal-00797403 , version 1

Cite

Emmanuel Agullo, Bérenger Bramas, Olivier Coulaud, Eric Darve, Matthias Messner, et al.. Pipelining the Fast Multipole Method over a Runtime System. SIAM Conference on Computational Science and Engineering (SIAM CSE 2013), Feb 2013, Boston, United States. ⟨hal-00797403⟩
400 View
168 Download

Share

Gmail Facebook X LinkedIn More