科研之友
微信
新浪微博
Facebook
分享链接
摘要
基于经典的Gram-Schmidt正交化方法,对求解大型稀疏非对称线性系统的广义极小残差算法(GMRES)进行重构,实现了每次迭代仅1次全局通信即可完成全部点积计算,提出了异步全局归约方法,可实现全局通信与其他信息传递及计算的有效重叠,最大限度地覆盖全局通信造成的延迟;开发了流水线式并行GMRES求解器,并应用于精细化中子物理计算程序HNET中。数值结果表明,本文开发的流水线式并行GMRES求解器的计算速度显著高于标准GMRES算法,可实现GMRES在大规模并行计算环境下高效求解CMFD线性系统。
- 单位
