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

摘要：

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

关键词：Gauss-Seidel迭代法、多核、并行计算

所属期刊栏目：12

分类号：O151.21(代数、数论、组合理论)

资助基金：佛山职业技术学院校级科研基金项目2011KY017

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

页数：共5页

页码：2673-2676,2692