Task-based FMM for multicore architectures

Résumé : Les méthodes multipôles rapides (FMM) constituent une opération fondamentale pour la simulation de nombreux problèmes physiques. Leur mise en œuvre haute performance requiert habituellement d'optimiser attentivement l'algorithme à la fois pour la physique visée et le matériel utilisé. Dans ce papier, nous proposons une nouvelle approche qui atteint une performance élevée et portable. Notre méthode consiste à exprimer l'algorithme FMM comme un flot de tâches et d'employer un moteur d'exécution, StarPU, afin de traiter les tâches sur les différentes unités d'exécution. Nous concevons précisément le flot de tâches, les opérateurs mathématiques, leurs implémentations sur unité centrale de traitement (CPU) ainsi que les schémas d'ordonnancement. Nous calculons les potentiels et forces pour des problèmes avec 200 millions de particules en 48.7 secondes sur une machine homogène SGI Altix UV 100 comportant 160 cœurs
Type de document :
Rapport
[Research Report] RR-8277, INRIA. 2013, pp.33
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00807368
Contributeur : Olivier Coulaud <>
Soumis le : mercredi 3 avril 2013 - 14:23:27
Dernière modification le : lundi 18 septembre 2017 - 09:52:07
Document(s) archivé(s) le : dimanche 2 avril 2017 - 23:40:35

Fichier

RR-8277.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

650

Téléchargements de fichiers

380