並列アルゴリズム
【英】:parallel algorithm
数理計画問題に対する並列アルゴリズムの多くは, 各反復で並列処理可能な部分問題を解かせるもので, 行列分割法や作用素分割法の考え方に基づいている. また, 凸計画問題の双対問題が変数の非負制約のみをもつことを利用した並列アルゴリズムも多い. 一方, ネットワーク構造やブロック構造をもつ問題に対する既存のアルゴリズムのなかには並列計算機上で効率的に実行できるものも少なくない.
並列アルゴリズム (数理計画問題の)
並列アルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/01 02:56 UTC 版)
並列アルゴリズム(へいれつアルゴリズム、英語: parallel algorithm)とは、アルゴリズムの各部分を異なる複数の処理装置(プロセッサ)上で実行し、最終的にそれらの結果を集めることで答えを得るアルゴリズム。
- 1 並列アルゴリズムとは
- 2 並列アルゴリズムの概要
- 3 関連項目
固有名詞の分類
- 並列アルゴリズムのページへのリンク