MPI程序实例：自适应数值积分（主从模式）

目录

一、主从模式的自适应梯形公式

二、串行程序

三、基于非阻塞通信的并行程序

四、基于散发/收集通信的并行程序

        上一节我们介绍了采用梯形公式结合自适应局部区间加密，计算一个函数在给定区间上的定积分达到指定精度。

MPI程序实例：自适应数值积分-CSDN博客https://blog.csdn.net/L_peanut/article/details/142635620?spm=1001.2014.3001.5501        本节我们继续以该算法为例，介绍实现负载均衡的一种简单方法，整体思路为：采用主从模式的程序结构，主进程负责调度，将被积函数值的计算分配给各个从进程；从进程负责完成指定函数值的计算并返回给主进程；积分求和由主进程负责（这种算法适用于被积函数值的计算计算量非常大的情况）。

一、主从模式的自适应梯形公式

        为采用主从模式实现自适应梯形公式积分，需要对计算过程进行重新组织，因为递归形式的计算流程不适合并行计算。新算法如下：

算法1：

        梯形公式结合自适应逐次区间分半法，计算函数f(x)在区间（a,b）上的积分。本算法采用非递归的实现方式，将需要计算的区间存储在集合，每步计算对中的区间进行循环，将新产生的计算区间插入到中，将完成计算的区间从中删除。