基于PVM的线性方程组的一种网上并行迭代算法

• 作者: 尚月强 杨一都
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: PVM 线性方程组 网络并行 并行算法 分组 Guass-Seidel 迭代法
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 50-51
• 页数: 2页
• 分类号: TP3
• 字数: 1701字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.11.019

摘要

针对基于PVM的桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快,而处理机间的通信相对较慢的实际情况,提出了求解线性方程组的一种分组Guass-Seidel并行迭代算法,该算法将线性方程组的增广矩阵按行分块储存在各处理机,每台处理机分别对各自的块采用Guass-Seidel迭代法进行迭代计算,其处理机间的通信较少,实现容易.并用1～24台桌面PC机联成的局域网,在PVM 3.4 on Windows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明,该算法较传统的Jacobi并行迭代算法和传统的Guass-Seidel并行迭代算法更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨一都	贵州师范大学网络中心	37	116	6.0	9.0
2	尚月强	贵州师范大学数学与计算机科学学院	19	93	5.0	8.0