用MPI C++與二叉樹求和

Question

我正在用C++編寫一個函數，它使用MPI計算並行雙數的總和。 我假定每個進程都有它的編號，問題是使用二叉樹方法並行地在每個處理器中找到所有編號的總和，其中每個節點都是一個進程。所以算法必須在O（logn）中工作。

有沒有人有任何關於這個問題或MPI已經準備好的代碼的想法？

Answer 1

是的，使用MPI_Reduce函數，其中op參數爲MPI_SUM。 AFAIK該標準並未指定如何完成縮減，但我確信任何有競爭力的MPI庫都將使用樹簡化算法。