私は学校で MPI を学んでいて、大きな課題 (私がやってのけました :) ) の後で、次のようなおまけの質問があります。ルート プロセッサ (プロセッサ 0) が持っています。左右の息子の数はどうなりますか > 二分木を使用してどのように分配しますか? このアルゴリズムの複雑さは何ですか? これで、複雑さが log(N) であることがわかりました。これはバイナリ ツリーであり、各プロセッサがデータを父親から受け取り、2 人の息子に渡すため、log (N) です。しかし、他のプロセッサに名前を付けたり、データを分散する方法を管理することはできません (最初にトポロジに正しく名前を付ける方法を見つける必要があるため)。私はそれが次のようなものかもしれないと思った：
0
/ \
1 2
/\ /\
3 4 5 6
しかし、どうやらこれはそれを行う方法ではありません。誰にもアイデアはありますか？