パイプラインの深さをＤ、パイプラインのピッチをＰ秒とすると、Ｉ 個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは1ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。
ア (Ｉ＋Ｄ)×Ｐ
イ (Ｉ＋Ｄ－1)×Ｐ
ウ (Ｉ×Ｄ)＋Ｐ
エ (Ｉ×Ｄ－1)＋Ｐ
イ
パイプラインの深さがＤということは、ステージ数がＤということである。
これは一つの命令をＤ個のステージに分けて実行することを意味する。
ステージ数Ｄ、でＩ 個の命令数を投入すると、以下のように平行して実行される。
①②③・・・・Ｉ
１
２１
３２１
・・・・・
Ｄ・・・・１
Ｄ・・・２１
Ｄ・・・２１
・・・・２
・・・・
Ｄ・
Ｄ
1ステージで、上記1行分の命令を行うことができるので、上記は、Ｉ＋Ｄ－1ステージで実行が完了する。従って、実行時間は、(Ｉ＋Ｄ－1) ×Ｐ秒である。
| 問８ | 目次 | 問１０ |