Skip to Main content Skip to Navigation
Conference papers

An efficient multi-algorithms sparse linear solver for GPUs

Thomas Jost 1 Sylvain Contassot-Vivier 1 Stéphane Vialle 2
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We present a new sparse linear solver for GPUs. It is designed to work with structured sparse matrices where all the non-zeros are on a few diagonals. Several iterative algorithms are implemented, both on CPU and GPU. The GPU code is designed to be fast yet simple to read and understand. It aims to be as accurate as possible, even on chips that do not support double-precision floating-point arithmetic. Several benchmarks show that GPU algorithms are much faster than their CPU counterpart while their accuracy is satisfying.
Complete list of metadatas
Contributor : Sylvain Contassot-Vivier <>
Submitted on : Sunday, November 8, 2009 - 4:01:37 PM
Last modification on : Tuesday, April 21, 2020 - 10:58:25 AM


  • HAL Id : inria-00430520, version 1



Thomas Jost, Sylvain Contassot-Vivier, Stéphane Vialle. An efficient multi-algorithms sparse linear solver for GPUs. ParCo2009, Frédéric Desprez, Sep 2009, Lyon, France. ⟨inria-00430520⟩



Record views