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

被引：22

作者：

骆志刚

李晓梅

机构：

[1] 国防科学技术大学计算机学院并行与分布处理国家重点实验室!长沙

[2] 装备指挥技术学院北京

来源：

计算机学报 | 2000年 / 10期

基金：

国家自然科学基金重点项目;

关键词：

分布式存储; 块三对角线性方程组; 并行算法; 多计算机系统;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

页码：1028 / 1034

页数：7