IPA過去問ドリル

平成24年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問23

テクノロジ/システム構成要素

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

出典:平成24年度 秋期 ネットワークスペシャリスト試験 午前Ⅱ 問23

正解:エ

解説

E=1/(1-r+r/n)に,r=0.3 と r=0.9 を代入し,E(0.9,n)=3×E(0.3,n) を満たす n を求めます。r=0.3 のとき E=1/(0.7+0.3/n),r=0.9 のとき E=1/(0.1+0.9/n)なので,1/(0.1+0.9/n)=3/(0.7+0.3/n)より,0.7+0.3/n=0.3+2.7/n,すなわち 0.4=2.4/n となり,n=6 が得られます。

選択肢ごとの解説

  • 誤り。式の展開や項の移動を一部誤った場合に得られる値です。
  • 誤り。0.4=2.4/n の計算を途中で誤った場合などに得られる値です。
  • 誤り。分数の通分や係数の計算を誤った場合に得られる値です。
  • 正しい。0.4=2.4/n を解くと n=6 になります。
ネットワークスペシャリストの過去問を演習モードで解く