Solving Dense Linear Systems on Graphics Processors
Departamento de Ingenieria y Ciencia de Computadores, Universidad Jaime I, Campus de Riu Sec, s/n 12.071 – Castellon, Espana
In Euro-Par ’08: Proceedings of the 14th international Euro-Par conference on Parallel Processing (2008), pp. 739-748.
@article{barrachina2008solving,
title={Solving dense linear systems on graphics processors},
author={Barrachina, S. and Castillo, M. and Igual, F. and Mayo, R. and Quintana-Ort{‘i}, E.},
journal={Euro-Par 2008–Parallel Processing},
pages={739–748},
year={2008},
publisher={Springer}
}
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.
November 4, 2010 by hgpu
