与MPI C ++的二叉树相加

Question

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

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

Answer 1

是，使用MPI_Reduce函数，其中op参数为MPI_SUM。 AFAIK标准没有规定减少的方式，但我确信任何竞争MPI库都会使用树减少算法。