基于递归耦合方法的三对角线性方程组分布式并行算法

• 作者: 方蓉 赵瑛
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 三对角线性方程组 并行算法 加速比 分布式 可扩展性
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 设计与实现
• 页码范围: 670-671,687
• 页数: 3页
• 分类号: TP301.6
• 字数: 2463字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2006.04.040

摘要

提出了一种在分布式计算机上用递归倍增方法解三对角线性方程组的并行算法.通过研究算法中的额外开销达到优化标量算法的执行和通讯,并减少了存储开销.当三对角线性方程组的系数矩阵满足对角占优时,该算法在运行过程中不会中断.最后,在采用消息传递编程模型的基于局域网MPI并行环境下对算法进行了评价.数值实验结果表明,该算法是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵瑛	北京联合大学师范学院计算机科学技术系	15	48	5.0	6.0
2	方蓉		11	16	3.0	3.0