Impact of Blocking Strategies for Sparse Direct Solvers on Top of Generic Runtimes

Abstract : Among the preprocessing steps of a sparse direct solver, reordering and block symbolic factorization are two major steps to reach a suitable granularity for BLAS kernels efficiency and runtime management. In this talk, we present a reordering strategy to increase off-diagonal block sizes. It enhances BLAS kernels and allows to handle larger tasks, reducing runtime overhead. Finally, we will comment the resulting gain in the PaStiX solver implemented over StarPU and PaRSEC.
Complete list of metadatas

https://hal.inria.fr/hal-01251808
Contributor : Pierre Ramet <>
Submitted on : Wednesday, January 6, 2016 - 5:25:05 PM
Last modification on : Thursday, December 13, 2018 - 6:48:02 PM

Identifiers

  • HAL Id : hal-01251808, version 1

Citation

Grégoire Pichon, Mathieu Faverge, Pierre Ramet, Jean Roman. Impact of Blocking Strategies for Sparse Direct Solvers on Top of Generic Runtimes. SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP 2016), Apr 2016, Paris, France. ⟨hal-01251808⟩

Share

Metrics

Record views

540