超立方体和网格并行体系结构密集线性系统高斯消除方法的比较-研究论文

解决N个线性方程组Ax = b（其中A是已知的N x N矩阵，b和x分别是已知和未知的N x 1向量）的系统的问题在许多科学和领域中都经常遇到。工程。 已经开发出在单处理器系统上解决该问题的有效数值方法。 本质上是串行的高斯消元法是求解线性代数方程组的最流行方法之一。 在本文中，我们比较了在两种众所周知的体系结构：超立方体和二维网格上求解密集线性系统Ax = b的著名高斯消除算法。 我们的目标是分析Hypercube上高斯消除算法的复杂性，提出一种高斯消除算法，并分析其在网格并行体系结构上的复杂性。