Sparse Approximate Inverse Preconditioners for Iterative Solvers on GPUs

Mykola Lukash, Karl Rupp, Siegfried Selberherr
Institute for Microelectronics, TU Wien, Gusshausstrasse 27-29/E360, 1040 Wien, Austria
Spring Simulation Multiconference (SpringSim’12), 2012


   title={Sparse Approximate Inverse Preconditioners for Iterative Solvers on GPUs},

   author={Lukash, M. and Rupp, K. and Selberherr, S.},



Download Download (PDF)   View View   Source Source   



For the solution of large systems of linear equations, iterative solvers with preconditioners are typically employed. However, the design of preconditioners for the black-box case, in which no additional information about the underlying problem is known, is very difficult. The most commonly employed method of incomplete LU factorizations is a serial algorithm and thus not well suited for the massively parallel computing architecture of GPUs. We investigate sparse approximate inverse preconditioners in this work, which show a very high degree of parallelism. The preconditioner setup is accomplished in a hybrid manner, where parts of the algorithm which require dynamic memory allocations are carried out on the CPU, while the GPU is used for the computationally expensive factorizations. Our benchmark results demonstrate that our implementations in ViennaCL are well suited as a black-box preconditioner for multi- and many-core architectures.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: