コスト効率

並列コンピュータアルゴリズムの文脈におけるコスト効率(またはコスト最適性)とは、特定の問題を解決するために並列コンピューティングをどれだけ効率的に使用できるかの尺度を指します。並列アルゴリズムは、その漸近実行時間に計算に関係する処理ユニットの数を乗じた値が、最適な順次アルゴリズムの実行時間と同等である場合に、コスト効率が高いとみなされます。

たとえば、最もよく知られている順次アルゴリズムとプロセッサを備えた並列コンピュータを使用して時間内に解決できるアルゴリズムは、コスト効率が高いとみなされます。 ${\displaystyle O(n)}$${\displaystyle O\left({\frac {n}{p}}\right)}$${\displaystyle p}$

コスト効率は人材サービスにも応用できます。

• 高度なコンピュータ アーキテクチャ: 設計空間アプローチ、D. Sima、T. Fountain、P. Kacsuk、Addison-Wesley、1997 年。