使用 MPI C++ 与二叉树求和答案

【问题标题】：sum with binary tree with MPI C++使用 MPI C++ 与二叉树求和
【发布时间】：2012-04-26 13:41:32
【问题描述】：

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

是否有人对此问题有任何想法或已经在 MPI 中准备好代码？

【问题讨论】：

【解决方案1】：

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

【讨论】：