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

作者：刘朝辉; 舒继武; 郑纬民并行解法器区域分解mpi迭代进程通信

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社