使用Monte Carlo和MPI_Reduce計算pi

Question

我正在開發一個項目，我們需要使用MPI並行處理這個問題。所以基本思想是每個進程都會得到它的點數，做測試（無論點在圓圈內），然後調用MPI_Reduce。然後，根將得到減少的結果並呈現最終答案。

我很困惑的是減少什麼。如果每個進程都計算pi，那麼使用pi調用reduce，根就可以得到pi值降低的平均值？或者每個進程的調用都應該減少點擊次數（圓圈內的成功點數），然後根用這個結果來計算pi值？希望這很清楚。謝謝。

Answer 1

我肯定會做後者：讓每個進程返回命中數並讓根函數使用這些結果計算pi。以這種方式，您可以按照連續計算這個過程來執行相同的過程。