通信コストの影響

各エージェントの局所推論の負荷が軽いときは単一プロセッサで 処理したほうが効率的であることが分かった. 理由は明白で, 処理を分散化した 時に加算される通信コストが, 全体の処理時間と比較してかなり大きいことで ある. このことは, グラフが不安定であることからも見てとれる. 通信コスト の変化が処理時間全体に与える影響が大きいため, プロセッサ数の変化に対し て, 全体の処理時間の変動が著しい.