Gauss-Seidel迭代法的多核并行运算研究

分析了线性方程组迭代求解的计算原理。在多核架构的微机中,给出了一种Gauss-Seidel并行迭代算法。该算法首先按照并行计算的需求把Gauss-Seidel迭代公式分解为串行运算和并行运算两部分,然后利用步进及广播的方式有序地把串行运算调度到处理器的每个核中并发运行。理论和数值测试均验证了并行运算的有效性。