在mpi中使用二叉树传播信息

时间:2012-12-17 19:23:43

标签: tree binary-tree mpi distribute

我正在学校学习MPI,经过一项重大任务后我(我完成了工作:)),我有一个类似的奖金问题: “假设我们有一个二叉树拓扑结构,我们希望分发一些只有根处理器(处理器0)具有的数据。左右儿子的数量是多少>如何使用二叉树分发它?是这个算法的复杂性?“     现在,我知道复杂性是log(N),因为它是一个二叉树,每个处理器从它的父亲那里接收数据,并传递给它的2个儿子,所以它是log(N)。但我真的无法命名其他处理器以及如何分配数据(因为我必须首先找到一种方法来正确命名拓扑)。我认为它可能是这样的:

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

但显然这不是这样做的方法。有没有人有任何想法?

0 个答案:

没有答案