本文へスキップ

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


Since 2016.4.19

平成21年度 秋期 応用情報技術者試験問題と解説

問9

パイプラインの深さをD、パイプラインのピッチをP秒とすると、I 個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで、パイプラインの各ステージは1ピッチで処理されるものとし、パイプラインハザードについては、考慮しなくてよい。

ア (I+D)×P

イ (I+D−1)×P

ウ (I×D)+P

エ (I×D−1)+P


正解


解説

パイプラインの深さがDということは、ステージ数がDということである。
これは一つの命令をD個のステージに分けて実行することを意味する。

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

 @AB・・・・I
 1
 21
 321
 ・・・・・
 D・・・・1
  D・・・21
   D・・・21
    ・・・・2
     ・・・・
       D・
        D


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

問8 目次 問10