Solving Dense Linear Systems on Graphics Processors

  • Authors:
  • Sergio Barrachina;Maribel Castillo;Francisco D. Igual;Rafael Mayo;Enrique S. Quintana-Ortí

  • Affiliations:
  • Depto. de Ingeniería y Ciencia de los Computadores, Universidad Jaume I, Castellón, Spain 12.071;Depto. de Ingeniería y Ciencia de los Computadores, Universidad Jaume I, Castellón, Spain 12.071;Depto. de Ingeniería y Ciencia de los Computadores, Universidad Jaume I, Castellón, Spain 12.071;Depto. de Ingeniería y Ciencia de los Computadores, Universidad Jaume I, Castellón, Spain 12.071;Depto. de Ingeniería y Ciencia de los Computadores, Universidad Jaume I, Castellón, Spain 12.071

  • Venue:
  • Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present several algorithms to compute the solution of a linear system of equations on a GPU, as well as general techniques to improve their performance, such as padding and hybrid GPU-CPU computation. We also show how iterative refinement with mixed-precision can be used to regain full accuracy in the solution of linear systems. Experimental results on a G80 using CUBLAS 1.0, the implementation of BLAS for NVIDIA® GPUs with unified architecture, illustrate the performance of the different algorithms and techniques proposed.