Taking advantage of hybrid systems for sparse direct solvers via task-based runtimes

Xavier Lacoste 1 Mathieu Faverge 1, 2 Pierre Ramet 1, 2 Samuel Thibault 2, 3 George Bosilca 4
1 HiePACS - High-End Parallel Algorithms for Challenging Numerical Simulations
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest
3 RUNTIME - Efficient runtime systems for parallel architectures
Inria Bordeaux - Sud-Ouest, UB - Université de Bordeaux, CNRS - Centre National de la Recherche Scientifique : UMR5800
Résumé : Les architectures de calcul intègrent de plus en plus de coeurs de calcul partageant une même mémoire nécessairement hiérarchique. Les algorithmes, en particulier ceux relatifs à l'algèbre linéaire, nécessitent d'être adaptés à ces nouvelles architectures pour être efficaces. PaStIX est un solveur direct parallèle pour matrices creuses qui intègre un ordonnanceur dynamique pour des architectures hiérarchiques de grande taille. Dans ce papier, nous étudions la possibilité de remplacer cette stratégie interne d'ordonnancement par deux supports d'exécution génériques~: PaRSEC et StarPU. Ces supports d'exécution offrent la possibilité de dérouler le graphe de tâches de la factorisation numérique sur des noeuds de calcul disposant d'accélérateurs. Nous présentons une étude comparative des performances de notre solveur supernodal avec ces trois ordonnanceurs sur des architectures multicoeurs, et en particulier les gains obtenus avec plusieurs accélérateurs GPU. Ces résultats montrent qu'une approche basée sur un \DAG{} offre une interface de programmation uniforme pour réaliser du calcul haute performance sur des problèmes irréguliers comme ceux de l'algèbre linéaire creuse.
Type de document :
Communication dans un congrès
HCW'2014 workshop of IPDPS, May 2014, Phoenix, United States. IEEE, pp.29-38, 2014, <10.1109/IPDPSW.2014.9>
Liste complète des métadonnées


https://hal.inria.fr/hal-00987094
Contributeur : Pierre Ramet <>
Soumis le : lundi 5 mai 2014 - 14:35:08
Dernière modification le : lundi 18 septembre 2017 - 09:52:07
Document(s) archivé(s) le : mardi 5 août 2014 - 12:25:44

Fichier

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

Identifiants

Collections

Citation

Xavier Lacoste, Mathieu Faverge, Pierre Ramet, Samuel Thibault, George Bosilca. Taking advantage of hybrid systems for sparse direct solvers via task-based runtimes. HCW'2014 workshop of IPDPS, May 2014, Phoenix, United States. IEEE, pp.29-38, 2014, <10.1109/IPDPSW.2014.9>. <hal-00987094>

Partager

Métriques

Consultations de
la notice

483

Téléchargements du document

191