ステージ数Ｄで構成される単一の命令実行パイプを持つパイプラインプロセッサがある。1ステージはＰナノ秒で実行される。Ｎ個の命令を投入するとき、全部の命令の実行が完了するまでに要する時間［ナノ秒］として最も適切なものはどれか。ただし、パイプラインハザードは起きないものとする。
① Ｎ×2D×Ｐ
② Ｎ×Ｄ×Ｐ
③ Ｎ×log2Ｄ×Ｐ
④ Ｎ×Ｐ／Ｄ
⑤ (Ｎ＋Ｄ－1) ×Ｐ
⑤
ステージ数Ｄ、命令数Ｎを投入すると以下のように平行して実行される。
①②③・・・・Ｎ
１
２１
３２１
・・・・・
Ｄ・・・・１
Ｄ・・・２１
Ｄ・・・２１
・・・・２
・・・・
Ｄ・
Ｄ
1ステージで、上記１行分の命令を行うことができるので上記は (Ｎ＋Ｄ－1) ステージで実行が完了する。従って、(Ｎ＋Ｄ－1) ×Ｐナノ秒となる。
| Ⅲ－９ | 目次 | Ⅲ－１１ |