并行GCR(k)算法在多尺度预报模式中的应用

• 作者: 田有先 赵利斌
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 核姆霍兹方程 GCR(k)算法 并行计算 同步开销 非对称稀疏线性方程组
• 年，卷（期）: 2009,（14）
• 所属期刊栏目: 开发与应用
• 页码范围: 3448-3450,3454
• 页数: 4页
• 分类号: TP301.6
• 字数: 4487字
• 语种: 中文

摘要

针对多尺度预报模式离散得到的非对称稀疏线性方程组的求解,通过利用GCR(k)算法的固有性质,消除GCR(k)算法的内积计算数据相关性,给出了一种改进的GCR(R)(IGCR(k))算法.同GCR(k)算法对比,IGCR(k)算法与GCR(k)算法有相同的收敛性,在基于MPI的分布式存储并行机群上进行并行计算时,同步开销次数减少为GCR(k)算法的一半.数值计算结果与理论分析表明改进的GCR(k)算法的性能要优于GCR(k)算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田有先	重庆邮电大学计算机科学与技术学院	34	123	7.0	9.0
2	赵利斌	重庆邮电大学计算机科学与技术学院	3	2	1.0	1.0