Exploiting a Parametrized Task Graph model for the parallelization of a sparse direct multifrontal solver - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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

Résumé

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.
Fichier principal
Vignette du fichier
iwmse16_round1.pdf (245.74 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01337748 , version 1 (27-06-2016)

Identifiants

Citer

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. ⟨10.1007/978-3-319-58943-5_14⟩. ⟨hal-01337748⟩
292 Consultations
228 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More