使用Monte Carlo和MPI_Reduce计算pi

Question

我正在开发一个项目，我们需要使用MPI并行处理这个问题。所以基本思想是每个进程都会得到它的点数，做测试（无论点在圆圈内），然后调用MPI_Reduce。然后，根将得到减少的结果并呈现最终答案。

我很困惑的是减少什么。如果每个进程都计算pi，那么使用pi调用reduce，根就可以得到pi值降低的平均值？或者每个进程的调用都应该减少点击次数（圆圈内的成功点数），然后根用这个结果来计算pi值？希望这很清楚。谢谢。

Answer 1

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