私の質問を特定する例を示しましょう。私は4つのプロセッサ1-4を持っています。それらのうちのいずれか2つは、何らかの通信を行う必要があります。したがって、時間を節約するために、次のように進めることができます。
時間 1:(1,2)(3,4)
時間 2:(1,3)(2,4)
時間 3:(1,4)(2,3)
したがって、偶数 n の場合、この通信は n-1 回で完了することがわかります。しかし、プロセッサの数 n が大きくなると、そのたびに空いているプロセッサがないことを確認するアルゴリズムを見つけるのは簡単なことではありません。
n が 6 の場合、以下は適切な選択ではありません。
時間 1:(1,2)(3,4)(5,6)
時間 2:(1,3)(2,4) .... (5 と 6 は既に通信済みなので、フリーです。時間 2)。
電磁気学が専門ですが、組み合わせ論に関する本をたくさん調べました。しかし、私はまだ答えを見つけることができません。誰かが私を正しい方向に導くことができますか?
