平成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
- ア3
- イ4
- ウ5
- エ6
正解:エ
解説
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 になります。