Exploiting a Parametrized Task Graph model for the parallelization of a sparse direct multifrontal solver

Abstract : The advent of multicore processors requires to reconsider the design of high performance computing libraries to embrace portable and effective techniques of parallel software engineering. One of the most promising approaches consists in abstracting an application as a directed acyclic graph (DAG) of tasks. While this approach has been popularized for shared memory environments by the OpenMP 4.0 standard where dependencies between tasks are automatically inferred, we investigate an alternative approach, capable of describing the DAG of task in a distributed setting, where task dependencies are explicitly encoded. So far this approach has been mostly used in the case of algorithms with a regular data access pattern and we show in this study that it can be efficiently applied to a higly irregular numerical algorithm such as a sparse multifrontal QR method. We present the resulting implementation and discuss the potential and limits of this approach in terms of productivity and effectiveness in comparison with more common parallelization techniques. Although at an early stage of development, preliminary results show the potential of the parallel programming model that we investigate in this work.
Type de document :
Communication dans un congrès
Euro-Par 2016: Parallel Processing Workshops, Aug 2016, Grenoble, France. Euro-Par 2016: Parallel Processing Workshops
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01337748
Contributeur : Alfredo Buttari <>
Soumis le : lundi 27 juin 2016 - 15:16:01
Dernière modification le : mercredi 2 novembre 2016 - 14:42:58

Fichier

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

Identifiants

  • HAL Id : hal-01337748, version 1

Citation

Emmanuel Agullo, George Bosilca, Alfredo Buttari, Abdou Guermouche, Florent Lopez. Exploiting a Parametrized Task Graph model for the parallelization of a sparse direct multifrontal solver. Euro-Par 2016: Parallel Processing Workshops, Aug 2016, Grenoble, France. Euro-Par 2016: Parallel Processing Workshops. 〈hal-01337748〉

Partager

Métriques

Consultations de
la notice

327

Téléchargements du document

91