Skip to Main content Skip to Navigation
New interface
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 metadata
Contributor : Sylvain Contassot-Vivier Connect in order to contact the contributor
Submitted on : Sunday, November 8, 2009 - 4:01:37 PM
Last modification on : Wednesday, February 2, 2022 - 3:59:40 PM


  • 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