sum - MPI C++ を使用した二分木による合計

Question

MPI を使用して double 数の合計を並列に計算する関数を c++ で作成しています。各プロセスには番号があり、問題は、各ノードがプロセスである二分木法を使用して、各プロセッサのすべての番号の合計を並列に見つけることです。したがって、アルゴリズムは O(logn) で機能する必要があります。

この問題について、または MPI で既に準備ができているコードについて何か考えがある人はいますか?

Answer 1

はい、op 引数が MPI_SUM である MPI_Reduce 関数を使用します。私の知る限り、標準では縮小の方法は指定されていませんが、競合する MPI ライブラリではツリー縮小アルゴリズムが使用されると確信しています。