解の更新

各プロセッサはこれまでに達成可能であるとわかっているエネルギーの最大値 Eを保持している. あるプロセッサがこの値以上のエネルギーを達成した時 には, その他のプロセッサにこれを連絡する. 具体的には, 探索木の各ノード に対して, これまでの探索ですでに得られることが確定したエネルギーを与え, この値が,

• そのプロセッサにおけるEの値よりも大きく, かつそのノードが葉で ある場合, または,
• そのプロセッサにおけるEの値よりも非常に大きい場合

に, 得られたEを他のプロセッサにブロードキャストする.

他のプロセッサからのEを受けとったプロセッサは, それを自分のプロセッ サのEと比較し, 受けとった値の方が大きければ更新する.