Comparaison de moteurs exécutifs pour la parallélisation de solveurs linéaires itératifs

Adrien Roussel 1, 2, *
* Auteur correspondant
1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Dans le domaine de la simulation de réservoir, un grand système linéaire creux doit être résolu à chaque itération d'une méthode de Newton, ce qui est très consommateur en temps. Des mé-thodes numériques itératives sont utilisées pour résoudre ces équations. Elles rejouent la même séquence d'opérations jusqu'à converger vers la solution. Pour des systèmes non-structurés comme ceux que nous rencontrons, les méthodes itératives de Krylov comme le BiCGStab sont très utilisées. La parallélisation que nous proposons repose ici sur un modèle à base de tâches avec dépendances de données. Nous expérimentons notre implémentation au dessus de plu-sieurs moteurs exécutifs tels que : OpenMP, OmpSs, X-Kaapi et HARTS. Nous mettons en avant l'impact, parfois néfaste, que peut avoir la gestion des tâches. Un surcoût trop élevé peut freiner l'exécution, mais également un mauvais placement de tâche sur une architecture hiérarchique. La répétition à chaque itération de ces éléments peuvent impacter l'exécution.
Type de document :
Communication dans un congrès
Conférence d’informatique en Parallélisme, Architecture et Système (Compas’2016), Jul 2016, Lorient, France. 〈http://compas2016.sciencesconf.org/〉
Liste complète des métadonnées

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

https://hal-ifp.archives-ouvertes.fr/hal-01343151
Contributeur : Adrien Roussel <>
Soumis le : jeudi 7 juillet 2016 - 15:58:26
Dernière modification le : mardi 15 mai 2018 - 14:50:03

Fichier

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

Identifiants

  • HAL Id : hal-01343151, version 1

Collections

Citation

Adrien Roussel. Comparaison de moteurs exécutifs pour la parallélisation de solveurs linéaires itératifs. Conférence d’informatique en Parallélisme, Architecture et Système (Compas’2016), Jul 2016, Lorient, France. 〈http://compas2016.sciencesconf.org/〉. 〈hal-01343151〉

Partager

Métriques

Consultations de la notice

238

Téléchargements de fichiers

125