ネットワークスペシャリスト 2012年 午前2 問23
問題文
マルチプロセッサによる並列処理で得られる高速化率(単一プロセッサのときと比べた倍率)Eを、次の式によって評価する。r=0.9のアプリケーションの高速化率がr=0.3のものの3倍となるのは、プロセッサが何台のときか。
ここで、
n:プロセッサの台数()
r:対象とする処理のうち、並列化が可能な部分の割合()
とし、並列化に伴うオーバーヘッドは考慮しないものとする。
選択肢
ア:3
イ:4
ウ:5
エ:6(正解)
マルチプロセッサの高速化率計算問題【午前2 解説】
要点まとめ
- 結論:高速化率の式に与えられた条件を代入し、方程式を立てて解くとプロセッサ台数は6台となります。
- 根拠:高速化率 において、 の高速化率が の3倍になる条件から を求めます。
- 差がつくポイント:高速化率の式の意味を理解し、比例関係を正しく式変形できるかが重要です。単純な代入だけでなく、方程式の整理力が問われます。
正解の理由
高速化率の式はアムダールの法則に基づいており、並列化可能な部分 とプロセッサ台数 によって決まります。
問題文の条件より、
問題文の条件より、
を満たす を求めると、計算の結果 となり、選択肢の中では「エ」が正解です。
よくある誤解
- 並列化可能な割合 が大きいほど高速化率が単純に大きくなると誤解しがちですが、プロセッサ台数との関係を正しく考慮する必要があります。
- 高速化率の倍率比較で、単純に の比だけで判断してしまうことも多いです。
解法ステップ
- 高速化率の式を確認する:
- 条件を式に表す:
- 分母を整理し、方程式を立てる:
- 数値を代入して計算:
- 両辺を整理して を求める:
選択肢別の誤答解説
- ア(3台):高速化率の差が3倍になるには台数が不足し、条件を満たしません。
- イ(4台):計算結果より小さく、倍率3倍には達しません。
- ウ(5台):近いですが、正確な計算では不足しています。
- エ(6台):正確に条件を満たし、正解です。
補足コラム
この問題はアムダールの法則を利用した典型的な並列処理の性能評価問題です。
アムダールの法則は、並列化できる部分の割合が高速化の上限を決めるため、並列化率が高くてもプロセッサ数を増やしすぎると効果が薄くなります。
また、オーバーヘッドを考慮しない理想的な条件での計算である点も理解しておきましょう。
アムダールの法則は、並列化できる部分の割合が高速化の上限を決めるため、並列化率が高くてもプロセッサ数を増やしすぎると効果が薄くなります。
また、オーバーヘッドを考慮しない理想的な条件での計算である点も理解しておきましょう。
FAQ
Q: 並列化率 が1に近いほど高速化率は必ず大きくなりますか?
A: はい、理論上は大きくなりますが、プロセッサ数やオーバーヘッドの影響で実際は限界があります。
A: はい、理論上は大きくなりますが、プロセッサ数やオーバーヘッドの影響で実際は限界があります。
Q: プロセッサ台数を無限大にすると高速化率はどうなりますか?
A: 式の分母の が0に近づくため、高速化率は に収束します。
A: 式の分母の が0に近づくため、高速化率は に収束します。
関連キーワード: アムダールの法則、並列処理、高速化率、マルチプロセッサ、性能評価

\ せっかくなら /
ネットワークスペシャリストを
クイズ形式で学習しませんか?
クイズ画面へ遷移する→
すぐに利用可能!

