%0 Journal Article
%A LIN Shao-zhong
%A XU He-wei
%T MPI-Based Implementation of Multicolor SSOR-PCG
%D 2013
%R 10.3969/j.issn.1001-5485.2013.05.018
%J Journal of Yangtze River Scientific Research Institute
%P 82-85
%V 30
%N 5
%X The method of symmetric successive over relaxation-preconditioned conjugate gradient (SSOR-PCG) is a very effective iterative method for solving large scale sparse symmetric positive-definite linear set of equations. The difficulty in the parallelization of the SSOR-PCG lies in solving two triangular equation systems in each iteration. In this research,an improved SSOR-PCG is applied to parallel solve finite element equations,and the multicolor ordering technique is used to increase the degree of parallelism. A MPI-based parallel program is coded and choice is made for efficient MPI communication routines by tests.
%U http://ckyyb.crsri.cn/EN/10.3969/j.issn.1001-5485.2013.05.018