マルチプロセッシによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)Eを、次の式によって評価する。r=0.9のアプリケーションの高速化率がr=0.3のものの3倍となるには、プロセッサが何台のときか。 E = 1/(1-r+r/n) ここで、 n:プロセッサの台数(1≤n) r:対象とする処理のうち、並列化が可能な部分の割合(0≤r≤1) と し、並列化に伴うオーバーヘッドは考慮しないものとする。