パイプライン

パイプラインの「深さ」「ピッチ」とは何でしょう？
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
「深さ」→「ステージ数」のことです。

「ピッチ」→「時間差」のことです。


平成20年度　春期
ソフトウェア開発技術者
午前　問17


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

ア
（Ｉ＋Ｄ）×Ｐ

イ
（Ｉ＋Ｄ－１）×Ｐ

ウ
（Ｉ×Ｄ）＋Ｐ

エ
（Ｉ×Ｄ－１）＋Ｐ


答え
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
　↓
イの、「（Ｉ＋Ｄ－１）×Ｐ」が正解です。


たとえば・・・

深さＤ＝２ステージ
ピッチＰ＝４秒
命令Ｉ＝３個
とします。

命令
↓
１■■□□
２□■■□
３□□■■

と、ずらしますと・・・

（３＋２－１）×４＝１６秒で済むことになります。

１つの■が４秒ですからね？