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

摘要：

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

关键词：分布式存储、三角形方程组、并行算法、矩阵块

所属期刊栏目：21

分类号：TP301.6;O241.6(计算技术、计算机技术)

资助基金：国家自然科学基金6993303∞;国家高技术研究发展计划863计划863-306-ZD-01-03-4;国家重点实验室基金

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

页数：共6页

页码：54-59