sum - 使用 MPI C++ 与二叉树求和

Question

我正在用 C++ 编写一个函数，它使用 MPI 并行计算双数的总和。我假设每个进程都有它的编号，问题是使用二叉树方法并行查找每个处理器中所有数字的总和，其中每个节点都是一个进程。所以算法必须在 O(logn) 中工作。

有没有人对这个问题有任何想法或已经准备好 MPI 中的代码？

Answer 1

是的，使用 op 参数为 MPI_SUM 的 MPI_Reduce 函数。AFAIK 标准没有指定减少是如何完成的，但我很确定任何有竞争力的 MPI 库都会使用树减少算法。