並列アルゴリズム

提供: ORWiki
2008年11月13日 (木) 21:36時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【へいれつあるごりずむ (parallel algorithm)】

数理計画問題に対する並列アルゴリズムの多くは, 各反復で並列処理可能な部分問題を解かせるもので, 行列分割法や作用素分割法の考え方に基づいている. また, 凸計画問題の双対問題が変数の非負制約のみをもつことを利用した並列アルゴリズムも多い. 一方, ネットワーク構造やブロック構造をもつ問題に対する既存のアルゴリズムのなかには並列計算機上で効率的に実行できるものも少なくない.