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

1:条形分割的几种策略

并行策略理论分析

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

你可能感兴趣的:(高性能计算,c语言)