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

Adrien Roussel 1, 2, *
* Corresponding author
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.
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal-ifp.archives-ouvertes.fr/hal-01343151
Contributor : Adrien Roussel <>
Submitted on : Thursday, July 7, 2016 - 3:58:26 PM
Last modification on : Thursday, February 7, 2019 - 3:47:17 PM

File

Compas2016.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-01343151⟩

Share

Metrics

Record views

271

Files downloads

144