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

李晓梅1骆志刚2

1.中国人民解放军国防科技大学; 2.中国人民解放军装备指挥技术学院;

摘要：

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

关键词：分布式存储、块三对角线性方程组、并行算法、多计算机系统

所属期刊栏目：23

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目69933030;国家科技攻关项目863-306-ZD-01-03-4;国家重点实验室基金99JS94.4.1.KG0201

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1028-1034