Iterative Linear Solvers on GPU

Hui Liu, Song Yu, Ben Hsieh, and Jerry Lei Shao
Supervisor: Dr. John Chen


GPU algorithm design issues for iterative linear solvers mainly include: processor hierarchy, memory hierarchy, communication, task division and memory access pattern. In this study, the iterative Krylov solvers, preconditioners, BLAS and pre-processing are introduced. All these are included in the developed package PASS (Parallel Simulation Solvers). Three numerical tests are carried out, which show the high speed of iterative linear solvers.