問題
マルチプロセッサによる並列処理で得られる高速化率（単一プロセッサのときと比べた倍率）E を、次の式によって評価する。r=0.9 のアプリケーションの高速化率が r=0.3 のものの3倍となるのは、プロセッサが何台のときか。
E = 1 / (1 − r + r/n)
ここで、
n：プロセッサの台数（1≦n）
r：対象とする処理のうち、並列化が可能な部分の割合（0≦r≦1）
とし、並列化に伴うオーバーヘッドは考慮しないものとする。
選択肢
- 13
- 24
- 35
- 46
正解
4. 6
詳しい解説を見る解説を閉じる
解説
アムダールの法則の式 E=1/(1−r+r/n) を用いる。r=0.9 の高速化率 E_0.9=1/(0.1+0.9/n)、r=0.3 の高速化率 E_0.3=1/(0.7+0.3/n)。条件 E_0.9＝3×E_0.3 より 1/(0.1+0.9/n)＝3/(0.7+0.3/n)。両辺を整理すると 0.7+0.3/n＝3×(0.1+0.9/n)＝0.3+2.7/n。よって 0.7−0.3＝2.7/n−0.3/n、0.4＝2.4/n、n＝6 となる。したがってエの6台が正解。（出典: 令和7年度 春期 応用情報技術者試験 午前 問11）
一問一答
全400問を繰り返し学習