基于区域分解和MPI的线性带状方程组归并迭代解法器

摘要：

线性带状方程组并行解法器往往基于两层迭代的区域分解方法,采用MPI(message passing interface)实现,因此导致的总迭代次数太多或者进程通信开销太大都会使解法器效率低下.该文通过研究减少迭代次数和降低进程通信开销的方法,设计了一种适合区域分解和MPI系统的高效的归并迭代并行解法器.这种解法器通过引入全局加速收敛算法,把两层迭代归并为一层迭代,有效减少了迭代求解的总次数,并且采用分块并行技术降低MPI系统上加速收敛算法的进程通信开销.实验证明归并迭代并行解法器能够保证和串行解法器大致相当的总迭代次数,分块并行加速收敛技术能够降低接近1/2的全局进程通信时间.

关键词：并行解法器、区域分解、MPI、迭代、进程通信

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：清华大学校科研和教改项目JC2002027

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

页数：共4页

页码：1409-1412