Accelerating the Conjugate Gradient Method by Solving Multiple GPU-Parallelized Duplicate Systems

Andrew Xu, Shaked Regev

We propose a method to accelerate the conjugate gradient method (CG) on parallel computing hardware by performing block conjugate gradient on one linear system. We aim to reduce th…