0

我正在学校学习 MPI,并且在完成了一项大型作业(我完成了 :))之后,我有一个额外的问题是这样的:“假设我们有一个二叉树拓扑,我们想要分发一些只有根处理器(处理器0)有。左右儿子的数量是多少>你如何使用二叉树分配它?这个算法的复杂度是多少?现在,我知道复杂度是 log(N),因为它是一棵二叉树,每个处理器从它的父亲那里接收数据,然后传递给它的 2 个儿子,所以它是 log(N)。但我真的无法命名其他处理器以及如何分配数据(因为我必须首先找到正确命名拓扑的方法)。我认为它可能是这样的:

    0
   /  \
  1   2
 /\   /\
3 4  5  6

但显然这不是这样做的方法。有人有什么想法吗?

4

0 回答 0