平成20年度 技術士第一次試験問題【専門科目】
【16】情報工学部門
W−10
ステージ数Dで構成される単一の命令実行パイプを持つパイプラインプロセッサ
がある。1ステージはPナノ秒で実行される。N個の命令を投入するとき、全部
の命令の実行が完了するまでに要する時間として最も適切なものを次の中から
選べ。ただし、パイプラインハザードは起きないものとする。

 @ N× (D+1)×P ナノ秒
 A N×2D×P ナノ秒
 C N×P/D ナノ秒
 C N×log2D×P ナノ秒
 D (N+D−1) ×P ナノ秒



【正解】 D

ステージ数D、命令数Nを投入すると
以下のように平行して実行される。

@AB・・・・N

21
321
・・・・・
D・・・・1
 D・・・21
  D・・・21
   ・・・・2
    ・・・・
      D・
       D

1ステージで、上記1行分の命令を行うことができるので
上記は (N+D−1) ステージで実行が完了する。
従って、
(N+D−1) ×Pナノ秒となる。


EXCELのマクロのご相談なら ファーストマクロ 



W−9 目次 W−11
ファーストマクロ TOPページ