「分散アルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 2行目: | 2行目: | ||
複数の計算機をネットワークで結合した計算機ネットワーク(分散環境)上で実行するアルゴリズム. 並列アルゴリズムと異なり, 分散環境では, 一般に各計算機は独立して運用され, データも各計算機に分散される. また, 各計算機は, 実時間的には, 局所的な情報しか知り得ない. なお, 計算終了までの総通信量と時間(通信ステップ数)とが評価基準. 大域的な分散環境では, 通信遅延のため, 計算機間が非同期であることを想定して分散アルゴリズムを作る必要がある. | 複数の計算機をネットワークで結合した計算機ネットワーク(分散環境)上で実行するアルゴリズム. 並列アルゴリズムと異なり, 分散環境では, 一般に各計算機は独立して運用され, データも各計算機に分散される. また, 各計算機は, 実時間的には, 局所的な情報しか知り得ない. なお, 計算終了までの総通信量と時間(通信ステップ数)とが評価基準. 大域的な分散環境では, 通信遅延のため, 計算機間が非同期であることを想定して分散アルゴリズムを作る必要がある. | ||
| + | |||
| + | [[Category:組合せ最適化|ぶんさんあるごりずむ]] | ||
2008年11月13日 (木) 15:52時点における最新版
【ぶんさんあるごりずむ (distributed algorithm)】
複数の計算機をネットワークで結合した計算機ネットワーク(分散環境)上で実行するアルゴリズム. 並列アルゴリズムと異なり, 分散環境では, 一般に各計算機は独立して運用され, データも各計算機に分散される. また, 各計算機は, 実時間的には, 局所的な情報しか知り得ない. なお, 計算終了までの総通信量と時間(通信ステップ数)とが評価基準. 大域的な分散環境では, 通信遅延のため, 計算機間が非同期であることを想定して分散アルゴリズムを作る必要がある.