平成21年度 秋期 応用情報技術者試験 午前 問9

パイプラインでは，各命令がD個のステージを1ピッチずつ順に進み，1ピッチごとに次の命令が投入されます。

• 最初の命令が完了するまで: Dピッチ
• 2個目以降の命令は1ピッチずつ遅れて完了するので，残り(I − 1)個の命令に (I − 1)ピッチ
• 合計: D ＋ (I − 1) = (I ＋ D − 1) ピッチ

1ピッチはP秒なので，要する時間は (I ＋ D − 1) × P秒 です。

• ア: (I ＋ D) × P
  誤り。1ピッチ分多く数えています。

• イ: (I ＋ D − 1) × P
  正しい。最初の命令にDピッチ，残りの(I − 1)個の命令に1ピッチずつかかるので，(D ＋ I − 1) × P秒です。

• ウ: (I × D) ＋ P
  誤り。I × D はパイプラインを使わずに逐次実行した場合のピッチ数に相当し，さらにピッチ数と秒数Pを加えており，式として成り立ちません。

• エ: (I × D − 1) ＋ P
  誤り。パイプラインの効果が反映されておらず，ピッチ数と秒数Pを加えており，式として成り立ちません。

答え

イ: (I ＋ D − 1) × P