Cost efficiency とは

パラレルコンピュータアルゴリズムのコンテキストにおけるコスト効率(またはコストの最適性)は、パラレルコンピューティングが特定の問題を解決するためにどれだけ効果的に使用できるかを示す指標です。並列アルゴリズムは、その漸近実行時間に計算に関与する処理ユニットの数を掛けたものが、最良シーケンシャルアルゴリズムの実行時間に匹敵する場合、コスト効率的であると考えられる。
例えば、最もよく知られているシーケンシャルアルゴリズムを使用して O ( n ) {\displaystyle O(n)} 時間に解くことができるアルゴリズム、 p {\displaystyle p} プロセッサを備えた並列コンピュータで O ( n p ) {\displaystyle O\left({\frac {n}{p}}\right)} アルゴリズムはコスト効率が良いと考えられます。
コスト効率には、人間サービスへの応用もあります。