Analysis of parallel algorithms とは

この記事では、並列アルゴリズムの分析について説明します。 「通常の」逐次アルゴリズムの分析と同様に、典型的には資源消費(主に時間消費計算)の漸近的な境界に関心があるが、計算を行うために協働する複数のプロセッサユニットの存在下で分析が行われる。したがって、計算に要する「ステップ」の数だけでなく、プロセッサの数が増えるにつれてどれだけ速くなるかを判断することができます。