本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成20年度 技術士第一次試験問題【専門科目】

W−10

ステージ数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 ナノ秒


類題

H26 V-10

H29 V-10


正解

D


解説

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

@AB・・・・N


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

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

W−9 目次 W−11