Jacobi迭代的MPI进阶——计算通信重叠和虚拟进程的使用

1：条形分割的几种策略

并行策略理论分析

为了方便起见，我们假设给定的横纵剖分数目都是N，也就是说一共有N*N个网格点，其中最外层的都是Dirchlet边界条件，使用Jacobi迭代求解内部网格点的取值，下面我们对单次迭代需要的时间做一个理论分析，假设 更新单个网格点数据的计算时间是c，网络通信时间采取 α,β 模型，延迟是 α ，带宽是 1/β ，对于消息长度为L的数据，发送（接收）的时间是 α+βL 。
对于串行编程，即进程总数为1的情况，每次迭代需要时间为 c N 2 c N^2 cN