Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures - Archive ouverte HAL Access content directly
Conference Papers Year :

Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures

(1, 2) , (2) , (1, 2) , (2)
1
2

Abstract

In the context of solving sparse linear systems, an ordering process partitions the matrix graph to minimize both fill-in and computational cost. We found that the ordering strategy used within supernodes might be enhanced to reduce the number of off-diagonal blocks, and then increases block sizes and kernel performance. This turns to be into the same complexity as the factorization algorithm, but allows for more efficient BLAS kernels. On the other side, supernodes that are too large need to be split to create more parallelism. The regular splitting strategy when applied locally impacts significantly the number of off-diagonal blocks and might have negative effect on the efficiency. In this talk, we present both a new strategy to improve supernodes ordering and splitting strategy that both enlarge the off-diagonal block sizes without changing the computational cost of the factorization. Performance improvement gains on the supernodal solver PaStiX are shown on multi-cores and heterogeneous architectures.
Not file

Dates and versions

hal-01187881 , version 1 (27-08-2015)

Identifiers

  • HAL Id : hal-01187881 , version 1

Cite

Mathieu Faverge, Grégoire Pichon, Pierre Ramet, Jean Roman. Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures. Sparse Days, Jun 2015, Saint Girons, France. ⟨hal-01187881⟩

Collections

CNRS INRIA INRIA2
146 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More