令和7年度 春期 応用情報技術者 問11

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

E = 1 / (1−r＋r/n)

ここで， n：プロセッサの台数（1 ≦ n） r：対象とする処理のうち，並列化が可能な部分の割合（0 ≦ r ≦ 1） とし，並列化に伴うオーバーヘッドは考慮しないものとする。