Modeling Irregular Kernels of Task-based codes: Illustration with the Fast Multipole Method

Emmanuel Agullo 1, 2 Bérenger Bramas 3 Olivier Coulaud 2 Luka Stanisic 1 Samuel Thibault 1
1 STORM - STatic Optimizations, Runtime Methods
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
2 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
Résumé : L'augmentation significative de la complexité matérielle qui s'est produite ces quelques dernières années a amené la communauté de calcul haute performance à mettre au point de nombreuses bibliothèques scientifiques sur le principe d'une parallélisation à base de tâches. La modélisation de la performance des tâches individuelles (ou noyaux) qui les composent est cruciale pour faire face aux multiples challenges aussi variés que la réalisation de prédictions de performance précises, la mise au point d'algorithme d'ordonnancement robustes, l'optimisation des applications, etc. La modélisation à grain fin tel que l'émulation et la simulation à la précision du cycle peut permettre des résultats très précis. Toutefois, non seulement leur coût élevé peut être prohibitif mais elles requièrent de surcroît une modélisation très fidèle du processeur, ce qui les rend difficiles à déployer en pratique. Dans ce papier, nous proposons une méthodologie alternative, à plus gros grain, empirique, transparente à la fois pour le code et l'architecture cibles, ce qui permet des prédictions robustes et précises. Nous illustrons notre approche avec une méthode méthode multipolaire rapide (FMM) à base de tâches, dont les noyaux sont hautement irréguliers, implémentée dans la librairie ScalFMM au-dessus du moteur d'exécution StarPU et du simulateur SimGrid.
Type de document :
Rapport
[Research Report] RR-9036, INRIA Bordeaux. 2017, pp.35
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01474556
Contributeur : Olivier Coulaud <>
Soumis le : mercredi 1 mars 2017 - 11:12:53
Dernière modification le : lundi 18 septembre 2017 - 09:52:06
Document(s) archivé(s) le : mardi 30 mai 2017 - 12:42:06

Fichier

rapport.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01474556, version 1

Citation

Emmanuel Agullo, Bérenger Bramas, Olivier Coulaud, Luka Stanisic, Samuel Thibault. Modeling Irregular Kernels of Task-based codes: Illustration with the Fast Multipole Method. [Research Report] RR-9036, INRIA Bordeaux. 2017, pp.35. 〈hal-01474556〉

Partager

Métriques

Consultations de
la notice

899

Téléchargements du document

126