目录
上一节我们介绍了采用梯形公式结合自适应局部区间加密,计算一个函数在给定区间上的定积分达到指定精度。
MPI程序实例:自适应数值积分-CSDN博客https://blog.csdn.net/L_peanut/article/details/142635620?spm=1001.2014.3001.5501 本节我们继续以该算法为例,介绍实现负载均衡的一种简单方法,整体思路为:采用主从模式的程序结构,主进程负责调度,将被积函数值的计算分配给各个从进程;从进程负责完成指定函数值的计算并返回给主进程;积分求和由主进程负责(这种算法适用于被积函数值的计算计算量非常大的情况)。
一、主从模式的自适应梯形公式
为采用主从模式实现自适应梯形公式积分,需要对计算过程进行重新组织,因为递归形式的计算流程不适合并行计算。新算法如下:
算法1:
梯形公式结合自适应逐次区间分半法,计算函数f(x)在区间(a,b)上的积分。本算法采用非递归的实现方式,将需要计算的区间存储在集合,每步计算对中的区间进行循环,将新产生的计算区间插入到中,将完成计算的区间从中删除。