平成23年度 春期
応用情報技術者試験問題と解答
問10
パイプラインの深さを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秒である。

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



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