A Parallel Version of COCR Method for Solving Complex Symmetric Linear Systems
Xianyu Zuo, Yang Liu, Li-Yao Zhang, He Meng · IEEE International Conference on Cloud Computing Technology and Science · 2014
In this paper, a parallel Conjugate Orthogonal Conjugate Residual (COCR) method (PCOCR method, in brief) for solving complex symmetric linear systems is proposed for distributed parallel environments. The method reduces two global synchronization points to one by reconstructing COCR method and all inner products per iteration are independent and communication time required for inner product can be overlapped efficiently with computation time of vector updates. It combines the elements of numerical stability with the characters of designed parallel algorithms. The cost is only slightly increased computation. Performance analysis shows that PCOCR method has better parallelism and scalability than COCR method and the global communication performance can be improved 50%. Meanwhile, numerical experiments show that PCOCR and COCR have the same numerical stability.