正解は「イ」です。
パイプライン処理では,各命令は D ステージを 1 ピッチずつ進みます。最初の命令が最初のステージに入ってから最後の命令が最後のステージを終えるまでを考えます。
最初の命令は D ピッチで完了しますが,以降は 1 ピッチごとに次の命令が完了していきます。I 個の命令では,最初の D ピッチに加えて残りの I−1 個の命令が 1 ピッチずつ完了するので,所要時間は次のようになります。
(D+(I−1))×P=(I+D−1)×P
したがって,(I+D−1)×P が正解です。
- ア: D の分だけ多く数えており,最初の命令の完了を二重に数えています。
- イ: 上記のとおり正しい式です。
- ウ: I×D は各命令をパイプラインなしで直列に実行した場合のステージ数に近く,パイプラインの効果を表していません。
- エ: I×D−1 もパイプラインの動作を正しく表していません。