「並列アルゴリズム」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【へいれつあるごりずむ (parallel algorithm)】 数理計画問題に対する並列アルゴリズムの多くは, 各反復で並列処理可能な部分問題を...') |
|||
| 1行目: | 1行目: | ||
| − | 【へいれつあるごりずむ (parallel algorithm)】 | + | '''【へいれつあるごりずむ (parallel algorithm)】''' |
数理計画問題に対する並列アルゴリズムの多くは, 各反復で並列処理可能な部分問題を解かせるもので, 行列分割法や作用素分割法の考え方に基づいている. また, 凸計画問題の双対問題が変数の非負制約のみをもつことを利用した並列アルゴリズムも多い. 一方, ネットワーク構造やブロック構造をもつ問題に対する既存のアルゴリズムのなかには並列計算機上で効率的に実行できるものも少なくない. | 数理計画問題に対する並列アルゴリズムの多くは, 各反復で並列処理可能な部分問題を解かせるもので, 行列分割法や作用素分割法の考え方に基づいている. また, 凸計画問題の双対問題が変数の非負制約のみをもつことを利用した並列アルゴリズムも多い. 一方, ネットワーク構造やブロック構造をもつ問題に対する既存のアルゴリズムのなかには並列計算機上で効率的に実行できるものも少なくない. | ||
2007年7月17日 (火) 13:51時点における版
【へいれつあるごりずむ (parallel algorithm)】
数理計画問題に対する並列アルゴリズムの多くは, 各反復で並列処理可能な部分問題を解かせるもので, 行列分割法や作用素分割法の考え方に基づいている. また, 凸計画問題の双対問題が変数の非負制約のみをもつことを利用した並列アルゴリズムも多い. 一方, ネットワーク構造やブロック構造をもつ問題に対する既存のアルゴリズムのなかには並列計算機上で効率的に実行できるものも少なくない.