コンピュータ構成要素

基本情報技術者試験 科目A免除 修了試験 20180128 実施分 問10

パイプラインの深さを D,パイプラインピッチを P 秒とすると,I 個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで,パイプラインは 1 本だけとし,全ての命令は処理に D ステージ分の時間がかかり,各ステージは 1 ピッチで処理されるものとする。また,パイプラインハザードについては,考慮しなくてよい。
  • ア (I + D) × P
  • イ (I + D − 1) × P
  • ウ (I × D) + P
  • エ (I × D − 1) + P

出典:基本情報技術者試験 科目A免除 修了試験 20180128 実施分 問10

答えと解説を見る

正解:イ

覚える知識

パイプライン処理の実行時間計算

パイプライン処理の総時間は、最初の命令の完了までのD×Pに、残りI−1命令分のPを足したもの。

この問題で必要なこと

最初の命令はDステージ分かかり、以降は1ピッチごとに1命令が完了する。I個の命令の所要時間は(I+D−1)×P。

ひっかけ

最初の命令の分を二重に数えて(I+D)×Pとしてしまう。

この知識の出題:本試験系 0 回・免除試験 4 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「パイプラインと並列処理で速くする」で学ぶ

同じ知識の過去問