過去問解きまくり研究所 ホーム

令和7年度 春期 午前 問11

システム構成要素

高速化率に関する問題

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

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

ここで,

とし,並列化に伴うオーバーヘッドは考慮しないものとする。

答えと解説を見る

✓ これが正解エ6

解説

n=6のときにr=0.9側がr=0.3側の3倍になります。

高速化率 E は、並列化できる割合 r と台数 n から E=1/(1−r+r/n) で求まる値です。設問は r=0.9 の場合の E が r=0.3 の場合の E の 3 倍になる n を尋ねています。E(0.9)=3・E(0.3) を分母どうしの関係で言い直すと、右辺と左辺の比が 3 になるためには、r=0.3 側の分母が r=0.9 側の分母の 3 倍になっている必要があります。0.7+0.3/n=3(0.1+0.9/n) を整理すると 0.7+0.3/n=0.3+2.7/n、両辺の同項をまとめて 0.4=2.4/n となり、n=6 と定まります。したがって 6 台のときに、r=0.9 側の高速化率が r=0.3 側の 3 倍になります。

ほかの選択肢はなぜ違うのか

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

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)