基于分布式集群的线性方程组求解

摘要：

在很多应用领域中都需要求解大规模的线性方程组,然而由于单机和多处理器系统的计算能力有限,这个问题没有得到很好地解决.该文提出了一种求解这类方程组的并行算法及其在Linux集群上的实现.在介绍了该算法的矩阵分块、通信机制和改进的高斯消元法之后,描述了该算法的实现流程,并进一步对其通信开销、计算开销和存储需求进行了分析.

关键词：高斯消元法、分布式计算、集群

所属期刊栏目：40

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

资助基金：国家留学基金委留学基金21307D05

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

页数：共4页

页码：33-36