問題プレビューID: 80bbb18d応用情報技術者試験 2011年(平成23年度)特別 午前

問 10
応用情報技術者試験 2011年(平成23年度)特別 午前

パイプラインの深さを DD,パイプラインピッチを PP 秒とすると,II 個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで,パイプラインの各ステージは 1 ピッチで処理されるものとし,パイプラインハザードについては,考慮しなくてよい。

解説

正解は「イ」です。

パイプラインでは,最初の命令が深さ DD の全ステージを通過し終えるまでに DD ピッチを要します。その後は 1 ピッチごとに 1 命令ずつ処理が完了していきます。したがって II 個の命令を実行するのに要する時間は,最初の 1 命令分の DD ピッチと,残りの I−1I - 1 命令分の (I−1)(I - 1) ピッチの合計となります。

D×P+(I−1)×P=(I+D−1)×PD \times P + (I - 1) \times P = (I + D - 1) \times P

  • ア: 最後の命令の完了を 1 ピッチ余分に数えており誤り。
  • イ: 正しい。
  • ウ: I×DI \times D としており,パイプラインの考え方に合わない。
  • エ: I×DI \times D としており,パイプラインの考え方に合わない。

よって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています