局域网上求解三角形方程组的一种并行算法

• 作者: 尚月强
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 三角形方程组 并行算法 网络并行环境
• 年，卷（期）: 2007,（19）
• 所属期刊栏目: 学术探讨
• 页码范围: 61-63
• 页数: 3页
• 分类号: TP311|O241.6
• 字数: 2490字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.19.019

摘要

针对基于PVM的由桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种局域网求解三角形方程组的并行算法,该算法将三角形方程组的系数矩阵及右端项按行分块,然后将分块的系数矩阵及右端项按卷帘方式存储在各处理机,通过循环传送已求出的解的部分分量以减少处理机间的通信开销,实现较容易.并在1-4台桌面PC机联成的局域网,PVM 3.4 on Windows2000,VC 6.0并行计算平台上编程对该算法进行了数值试验,试验结果表明该算法是有效的.

作者信息

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