|
|||||
|
|
| 一种适合于分布式并行计算改进的平方共轭残差法 | |
| 引用本文： | 张理涛,黄廷祝,谷同祥,左宪禹.一种适合于分布式并行计算改进的平方共轭残差法[J].微电子学与计算机,2008,25(10). |
| 作者姓名： | 张理涛 黄廷祝 谷同祥 左宪禹 |
| 作者单位： | 1. 电子科技大学应用数学学院,四川成都,610054 2. 北京应用物理与计算数学研究所计算物理实验室,北京,100088 3. 河南师范大学数学与信息科学学院,河南,新乡,453007 |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973计划)，教育部科学技术研究重点项目，高等学校博士学科点专项科研项目，四川省应用基础研究计划 |
| 摘 要： | 基于CRS提出了一种适合于分布式并行环境改进的平方共轭残差方法——ICRS.通过算法重构,ICRS方法将CRS方法所需要的2个全局同步化点降低到了1个,没有数据相关性.理论分析和实验表明ICRS方法比CRS方法具有更好的并行性和可扩展性. |
| 关 键 词： | Krylov子空间方法 ICRS 分布式并行计算 |
An Improved Conjugate Residual Squared Algorithm Suitable for Distributed Parallel Computing |
|
| ZHANG Li-tao,HUANG Ting-zhu,GU Tong-xiang,ZUO Xia-yu.An Improved Conjugate Residual Squared Algorithm Suitable for Distributed Parallel Computing[J].Microelectronics & Computer,2008,25(10). | |
| Authors: | ZHANG Li-tao HUANG Ting-zhu GU Tong-xiang ZUO Xia-yu |
| 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. |
| Keywords: | Krylov subspace methods improved conjugate residual square(ICRS) distributed parallel computing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
