Exploiting Parameterized Task-graph in Sparse Direct Solvers - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

Exploiting Parameterized Task-graph in Sparse Direct Solvers

Résumé

Task-based programming models have been widely studied in the context of dense linear algebra, but remains less studied for the more complex sparse solvers. In this talk, we will present the use of two different programming models: Sequential Task Flow from StarPU, and Parameterized Task Graph from PaRSEC to parallelize the factorization step of the PaStiX sparse direct solver. We will present how those programming models have been used to integrate more complex and finer parallelism to take into account new architectures with many computational units. Efficiency of such solutions on homogeneous and heterogeneous architectures with a spectrum of matrices from different applications will be shown. We will also present how such solutions enable, without extra cost to the programmer, better performance on irregular computations such as in the block low-rank implementation of the solver.
Fichier non déposé

Dates et versions

hal-01956963 , version 1 (16-12-2018)

Identifiants

  • HAL Id : hal-01956963 , version 1

Citer

Mathieu Faverge, Grégoire Pichon, Pierre Ramet. Exploiting Parameterized Task-graph in Sparse Direct Solvers. SIAM Conference on Computational Science and Engineering (CSE19), Feb 2019, Spokane, United States. ⟨hal-01956963⟩
104 Consultations
0 Téléchargements

Partager

More