Exploiting Parameterized Task-graph in Sparse Direct Solvers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Exploiting Parameterized Task-graph in Sparse Direct Solvers


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.
No file

Dates and versions

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


  • HAL Id : hal-01956963 , version 1


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⟩
91 View
0 Download


Gmail Facebook X LinkedIn More