三角形方程组的一种分布式并行算法

• 作者: 李晓梅 胡庆丰 骆志刚
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 分布式存储 三角形方程组 并行算法 矩阵块
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 54-59
• 页数: 6页
• 分类号: TP301.6|O241.6
• 字数: 4602字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2000.06.015

摘要

提出了分布式环境下求解三角形方程组的一种新的并行算法，该算法基于将系数矩阵和右端项分块，并将其以块行卷帘方式分布存储在各处理器的局部存储器，利用通信与计算重叠的技术，取得了比块列扫描算法好的效果，当方程组具有多重右端项时，效果尤为突出。文中给出了在YH3M计算机上该算法的数值试验结果及其与块列扫描算法的数值比较结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	骆志刚	国防科技大学计算机系	29	362	7.0	18.0
2	胡庆丰		1	11	1.0	1.0