基于计算与通信重叠的稀疏矩阵-向量乘积及其在AMG中的应用

• 作者: 赵永华 赵莲 迟学斌
• 来源期刊: 数值计算与计算机应用
• 关键词: 代数多重网格 预处理过程 数据存储格式 计算与通信重叠
• 年，卷（期）: 2015,（3）
• 页码范围: 197-214
• 语种: 中文

摘要

本文针对代数多重网格(algebraic multigrid,AMG)并行实现中的稀疏矩阵-向量乘,建立了稀疏矩阵新的分布和数据存储模式,提出了一类具有最小通信量以及隐藏通信的新稀疏矩阵-向量乘并行算法,并实现了基于K-循环迭代的求解阶段并行算法.针对现代多核处理器,结合细粒度的并行编程模型,实现了MPI+OpenMP混合编程并行算法.通过同hypre软件包测试比较,在深腾7000集群上求解三维Laplace方程并行规模达到512核心时,并行求解阶段运行时间较hypre(high performance preconditioners)软件包提高了56％,在元集群上提高了39％,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟学斌	中国科学院计算机网络信息中心	101	634	14.0	21.0
2	赵永华	中国科学院计算机网络信息中心	28	182	6.0	13.0
3	赵莲	中国科学院计算机网络信息中心	9	14	2.0	3.0