目錄

一、主從模式的自適應(yīng)梯形公式

二、串行程序

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

四、基于散發(fā)/收集通信的并行程序

        上一節(jié)我們介紹了采用梯形公式結(jié)合自適應(yīng)局部區(qū)間加密，計(jì)算一個(gè)函數(shù)在給定區(qū)間上的定積分達(dá)到指定精度。

MPI程序?qū)嵗鹤赃m應(yīng)數(shù)值積分-CSDN博客https://blog.csdn.net/L_peanut/article/details/142635620?spm=1001.2014.3001.5501        本節(jié)我們繼續(xù)以該算法為例，介紹實(shí)現(xiàn)負(fù)載均衡的一種簡(jiǎn)單方法，整體思路為：采用主從模式的程序結(jié)構(gòu)，主進(jìn)程負(fù)責(zé)調(diào)度，將被積函數(shù)值的計(jì)算分配給各個(gè)從進(jìn)程；從進(jìn)程負(fù)責(zé)完成指定函數(shù)值的計(jì)算并返回給主進(jìn)程；積分求和由主進(jìn)程負(fù)責(zé)（這種算法適用于被積函數(shù)值的計(jì)算計(jì)算量非常大的情況）。

一、主從模式的自適應(yīng)梯形公式

        為采用主從模式實(shí)現(xiàn)自適應(yīng)梯形公式積分，需要對(duì)計(jì)算過(guò)程進(jìn)行重新組織，因?yàn)檫f歸形式的計(jì)算流程不適合并行計(jì)算。新算法如下：

算法1：

        梯形公式結(jié)合自適應(yīng)逐次區(qū)間分半法，計(jì)算函數(shù)f(x)在區(qū)間（a,b）上的積分。本算法采用非遞歸的實(shí)現(xiàn)方式，將需要計(jì)算的區(qū)間存儲(chǔ)在集合，每步計(jì)算對(duì)中的區(qū)間進(jìn)行循環(huán)，將新產(chǎn)生的計(jì)算區(qū)間插入到中，將完成計(jì)算的區(qū)間從中刪除。