mpi - 使用 Monte Carlo 和 MPI_Reduce 计算 pi

Question

我正在做一个项目，我们需要使用 MPI 并行化这个问题。所以基本思想是每个进程都会得到它的分数，做测试（点是否在圆圈中）然后调用 MPI_Reduce。然后根会得到简化的结果并给出最终的答案。

我很困惑的是要减少什么。每个进程是否应该计算 pi，用 pi 调用 reduce，而 root 只取减少的 pi 值的平均值吗？或者每个进程调用是否应该随着命中数（圆内的成功点）而减少，然后根使用这个结果计算 pi？希望这很清楚。谢谢。

Answer 1

我肯定会做后者：让每个进程返回命中数，并让根函数使用这些结果计算 pi。以这种方式，您将执行与连续计算相同的过程。