Pipelining the Fast Multipole Method over a Runtime System
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...