一种网上求解线性方程组的Guass-Seidel并行迭代算法

• 作者: 尚月强
• 来源期刊: 贵州师范大学学报（自然科学版）
• 学科: 工学
• 关键词: PVM 线性方程组 网络并行 并行算法 Guass-Seidel迭代法
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 专题研究
• 页码范围: 76-80
• 页数: 5页
• 分类号: TP311|O241.6
• 字数: 3018字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5570.2006.01.018

摘要

针对基于PVM的微机网络并行计算环境下,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种网上并行求解线性方程组的Guass-Seidel迭代算法.该算法将方程组的增广矩阵按行卷帘方式分布存储在各处理机中,循环传送每一次的迭代向量以减少处理间的通信次数,同时,采用计算与通信部分重叠技术,提高并行算法的效率.并用1～12台桌面PC机联成的局域网,在PVM 3.4 on Windows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的基于列扫描法的Guass-Seidel并行迭代算法优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尚月强	贵州师范大学数学与计算机科学学院	19	93	5.0	8.0