块三对角线性方程组的一种分布式并行算法

• 作者: 李晓梅 骆志刚
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 分布式存储 块三对角线性方程组 并行算法 多计算机系统
• 年，卷（期）: 2000,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1028-1034
• 页数: 7页
• 分类号: TP301
• 字数: 6317字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.10.004

摘要

提出了分布式环境下求解块三对角线性方程组的一种并行算法,该算法基于对计算量的仔细估算,合理地将方程组求解工作分配到各处理机,达到负载平衡,同时,充分地将计算与通信重叠,减少处理机空闲时间;当块三对角线性方程组的系数矩阵为对角占优时,算法在执行过程中不会中断;文中分析了算法的复杂性,给出了在分布存储多计算机系统上的数值试验结果,数值结果表明,文中算法的效率较Chung等的算法有较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓梅	国防科学技术大学计算机学院并行与分布处理国家重点实验室	44	363	11.0	17.0
3	骆志刚	国防科学技术大学计算机学院并行与分布处理国家重点实验室	21	149	7.0	12.0