摘要
分析了线性方程组迭代求解的计算原理。在多核架构的微机中,给出了一种Gauss-Seidel并行迭代算法。该算法首先按照并行计算的需求把Gauss-Seidel迭代公式分解为串行运算和并行运算两部分,然后利用步进及广播的方式有序地把串行运算调度到处理器的每个核中并发运行。理论和数值测试均验证了并行运算的有效性。
The iterative calculation principle of system of linear equations analyzed,givesn a Gauss-Seidel parallel iterative computation in multi-core architecture micro computers.It decomposes the Gauss-Seidel iterative formula into serial and parallel computation according to the requirement of parallel computation firstly,then lets serial computation implement paralleled in each core of processors utilizing stepping and beaming in an orderly manner.The validity of parallel computation is inspected and verified by theory and numerical value measure.
出处
《科学技术与工程》
北大核心
2012年第11期2673-2676,2692,共5页
Science Technology and Engineering
基金
佛山职业技术学院校级科研基金项目(2011KY017)资助
