へいれつあるごりずむ

OR事典

並列アルゴリズム

読み方：へいれつあるごりずむ
【英】：parallel algorithm

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

並列アルゴリズム (数理計画問題の)

読み方：へいれつあるごりずむ
【英】：parallel algorithm

複数個のプロセッサをもつ並列計算機上で実行されるアルゴリズム. 計算をプロセッサ間でいかに分担するか, プロセッサ間の通信をいかに減らすかが設計上のポイント. 基本的には, 問題を局所的に解けるように分解することができるとき, 効率良い並列アルゴリズムが得られる(分割統治). その他, リストの各要素の末尾からの順位を求めるポインタジャンピング, 完全2分木上で葉から根へ同一の深さで並列に最小値等を計算していく平衡2分木法等が標準的設計法.

「OR事典」の他の用語

非線形計画：

ラグランジュ関数  一般化ニュートン法  不動点アルゴリズム  並列アルゴリズム  主双対内点法  乗数法  二者択一定理