Improved Parallel Generalized Conjugate Residual Algorithm
Tian You-xian · Jisuanji gongcheng · 2009
By relying on an intrinsic property of the Generalized Conjugate Residual(GCR) algorithm and eliminating data interdependence for inner product computation in the GCR algorithm,an improved parallel GCR algorithm is proposed for solving large non-symmetric sparse linear systems in this paper.The convergence of IGCR algorithm is the same as GCR algorithm,but the times of the synchronization overhead are reduced by a factor of two when it computes using the IGCR algorithm on distributed memory cluster systems based on MPI environment.The numerical result and theoretical analysis prove that the performance of the IGCR algorithm is better than that of the GCR algorithm.