マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)EE を,次の式によって評価する。r=0.9r = 0.9 のアプリケーションの高速化率が r=0.3r = 0.3 のものの3倍となるのは,プロセッサが何台のときか。

E=11r+rnE = \frac{1}{1 - r + \frac{r}{n}}
ここで, nn:プロセッサの台数(1n1 \leqq nrr:対象とする処理のうち,並列化が可能な部分の割合(0r10 \leqq r \leqq 1) とし,並列化に伴うオーバーヘッドは考慮しないものとする。

出典令和7年度 春期 応用情報技術者試験 午前 問11
3
4
5
6