摘要
本文首先根据分而治之的思想提出一种新的求解块三对角线性方程组的分布式并行算法，然后将该算法推广到块五对角线性方程组和块七对角线性方程组的并行求解，并对算法进行了性能分析。在ＳＧＩ工作站机群和５８６微机机群上试算表明，加速比呈线性增加。
We first give a distributed parallel algorithm for block tridiagonal linear equations based on the divide and conquer computation model.Then,we use this algorithm for block banded linear equations and analyze the performance of the algorithm.We have implemented our method on the SGI Indy workstation cluster and the 586 PC cluster.The results show that the speedups improve linearly.
出处
《计算机工程与科学》
CSCD
1999年第3期61-65,共5页
Computer Engineering & Science
关键词
线性方程组
并行算法
稀疏矩阵
解
block banded linear equations,parallel algorithm,workstation cluster,PC cluster.
