【作者】 张理涛； 黄廷祝； 谷同祥； 左宪禹；

【Author】 ZHANG Li-tao1, HUANG Ting-zhu1, GU Tong-xiang2, ZUO Xian-yu3(1 School of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu 610054, China; 2 Laboratory of Computationary Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China; 3 Mathematics and Information Science College, Henan Normal University, Xinxiang 453007, China)

【机构】 电子科技大学应用数学学院； 北京应用物理与计算数学研究所计算物理实验室； 河南师范大学数学与信息科学学院；

【摘要】 基于CRS提出了一种适合于分布式并行环境改进的平方共轭残差方法——ICRS.通过算法重构,ICRS方法将CRS方法所需要的2个全局同步化点降低到了1个,没有数据相关性.理论分析和实验表明ICRS方法比CRS方法具有更好的并行性和可扩展性.更多还原

【Abstract】 Based on the CRS method, an ICRS method is designed for distributed parallel environments. The improved method reduces two global synchronization points to one by changing the computation sequence in the CRS method and all inner products per iteration are independent. Theoretical analysis and numerical experiments show that the ICRS method has better parallelism and scalability than the CRS method.更多还原