| HAL-Inria | Publications, software ... of Inria's scientists |
Reports
Task-based fast multipole method for clusters of multicore processors
Task-based fast multipole method for clusters of multicore processors
Résumé : La plupart des bibliothèques scientifiques très performantes ont adopté des parallélisations hybrides - comme l’approche MPI+OpenMP - pour profiter des capacités des machines modernes à mémoire distribuée. Ces approches permettent d’obtenir de très hautes performances, mais elles nécessitent beaucoup d’efforts pour concevoir et pour maintenir des stratégies de synchronisation/communication sophistiquées. D’un autre côté, les paradigmes de programmation à base de tâches visent à déléguer ce fardeau à un moteur d'exécution pour maximiser la productivité. Dans cet article, nous évaluons le potentiel de la méthode des multipôles rapide (FMM) à base de tâches sur les clusters de processeurs multic\oe{}urs. Nous proposons deux types de parallélisation, une première approche hybride (MPI+Tâche) à base de tâches et d’appels à MPI pour gérer explicitement les communications et la deuxième uniquement à base de tâches où les communications MPI sont implicitement postées par le moteur d'exécution. Cette dernière approche conduit à un code très compact qui suit le modèle de programmation séquentiel à base de tâches. Nous montrons que cette approche rivalise avec le code hybride MPI+OpenMP fortement optimisé et qu'en outre le code compact atteint les performances de la version hybride MPI+Tâche, assurant une très haute performance tout en maximisant la productivité. Nous illustrons notre propos avec la bibliothèque FMM ScalFMM et le moteur d'exécution StarPU.
Cited literature [35 references]
https://hal.inria.fr/hal-01387482
Contributor : Olivier Coulaud <>
Submitted on : Thursday, March 23, 2017 - 9:03:21 AM
Last modification on : Monday, August 20, 2018 - 1:30:07 PM
Contributor : Olivier Coulaud <>
Submitted on : Thursday, March 23, 2017 - 9:03:21 AM
Last modification on : Monday, August 20, 2018 - 1:30:07 PM
File
report-8970.pdf
Files produced by the author(s)