Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01187881 , version 1

Citer

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
152 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More