問題プレビューID: 270c8ec2基本情報技術者試験 午前免除試験 2018年1月28日

問 10
基本情報技術者試験 午前免除試験 2018年1月28日

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

解説

正解は「イ」です。

パイプライン処理では,各命令は DD ステージを 1 ピッチずつ進みます。最初の命令が最初のステージに入ってから最後の命令が最後のステージを終えるまでを考えます。

最初の命令は DD ピッチで完了しますが,以降は 1 ピッチごとに次の命令が完了していきます。II 個の命令では,最初の DD ピッチに加えて残りの I−1I - 1 個の命令が 1 ピッチずつ完了するので,所要時間は次のようになります。

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

したがって,(I+D−1)×P(I + D - 1) \times P が正解です。

  • ア: DD の分だけ多く数えており,最初の命令の完了を二重に数えています。
  • イ: 上記のとおり正しい式です。
  • ウ: I×DI \times D は各命令をパイプラインなしで直列に実行した場合のステージ数に近く,パイプラインの効果を表していません。
  • エ: I×D−1I \times D - 1 もパイプラインの動作を正しく表していません。

関連問題

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