ステージ数Dで構成される単一の命令実行パイプを持つパイプラインプロセッサがある。1ステージはPナノ秒で実行される。N個の命令を投入するとき、全部の命令の実行が完了するまでに要する時間として最も適切なものを次の中から選べ。ただし、パイプラインハザードは起きないものとする。
@ N× (D+1) ×P ナノ秒
A N×2D×P ナノ秒
B N×P/D ナノ秒
C N×log2D×P ナノ秒
D (N+D−1) ×P ナノ秒
D
ステージ数D、命令数Nを投入すると以下のように平行して実行される。
@AB・・・・N
1
21
321
・・・・・
D・・・・1
D・・・21
D・・・21
・・・・2
・・・・
D・
D
1ステージで、上記1行分の命令を行うことができるので上記は (N+D−1) ステージで実行が完了する。従って、(N+D−1) ×Pナノ秒となる。
W−9 | 目次 | W−11 |