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