Sparse

Overview of Task-based Sparse and Data-sparse Solvers on Top of Runtime Systems

The complexity of the hardware architectures of modern supercomputers led the community of developers of scientific libraries to adopt new parallel programming paradigms. Among them, task-based programming has certainly become one of the most popular …

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

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 …

Reordering strategy for blocking optimization in sparse linear solvers

Optimizations of hybrid sparse linear solvers relying on Schur complement and domain decomposition approaches

In this thesis, we focus on the parallel solving of large sparse linear systems. Our main interest is on direct-iterative hybrid solvers such as HIPS, MAPHYS, PDSLIN or SHYLU, which rely on domain decomposition and Schur complement approaches. …

Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures

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 …

On the design of parallel linear solvers for large scale problems

In this talk we will discuss our research activities on the design of parallel linear solvers for large scale problems that range from dense linear algebra, to parallel sparse direct solver and hybrid iterative-direct approaches. In particular we …

Towards a recursive graph bipartitioning algorithm for well balanced domain decomposition

In the context of hybrid sparse linear solvers based on domain decomposition and Schur complement approaches, getting a domain decomposition tool leading to a good balancing of both the internal node set size and the interface node set size is a …

Blocking strategy optimization for sparse direct linear solvers on heterogeneous architectures

Blocking strategy optimizations for sparse direct linear solver on heterogeneous architectures

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 …

A task-based sparse direct solver suited for large scale hierarchical/heterogeneous architectures