一种循环分布的Guass-Seidel迭代算法求解线性方程组

• 作者: 郑全录 闫浩
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 循环分布 Guass-Seidel迭代算法 线性方程组 MPI
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法
• 页码范围: 262-263
• 分类号: TP301.6
• 字数: 1492字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.07.079

摘要

针对基于工作站网络环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种基于行循环分布的并行求解线性方程组的Guass-Seidel迭代算法.该算法将方程组的增广矩阵按行循环分布存储在各处理机中,循环传送每一次的迭代向量以减少处理器间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率.同时用8台PC机联成局域网,在DebianLinux4.0操作系统、MPICH1.2.7并行计算平台上对该算法进行了数值实验,实验结果表明,该算法较传统的基于行带状分布的Guass-Seidel并行迭代算法优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑全录	解放军信息工程大学计算机科学与技术系	4	4	1.0	1.0
2	闫浩	解放军信息工程大学计算机科学与技术系	1	1	1.0	1.0