令和7年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問1
テクノロジ／コンピュータ構成要素パイプラインの深さを D，パイプラインピッチを P 秒とすると，I 個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで，パイプラインは 1 本だけとし，全ての命令は処理に D ステージ分の時間が掛かり，各ステージは 1 ピッチで処理されるものとする。また，パイプラインハザードについては，考慮しなくてよい。
出典：令和7年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問1
- ア（I＋D）× P
- イ（I＋D－1）× P
- ウ（I × D）＋ P
- エ（I × D－1）＋ P
正解：イ
解説
パイプラインでは，最初の命令が完了するまでに D ステージ分，すなわち D ピッチの時間が掛かります。2 番目以降の命令は 1 ピッチごとに完了していくため，残り I－1 個の命令には （I－1）ピッチが必要です。したがって全体では （D＋I－1）ピッチ，時間に直すと （I＋D－1）× P 秒になります。
選択肢ごとの解説
- ア誤り。最初の命令に D ピッチ，さらに I 個分のピッチを加えており，1 ピッチ分多く数えています。I＝1 のとき （1＋D）× P となり，1 命令の実行に D ピッチしか掛からないことと矛盾します。
- イ正しい。先頭の命令に D ピッチ，残る I－1 個の命令に 1 ピッチずつが必要なので，合計時間は （I＋D－1）× P 秒です。
- ウ誤り。I × D はパイプライン化せずに逐次実行した場合のピッチ数に相当し，パイプラインによる重なりを考慮していません。また，P を掛けずに加算しているため次元も合いません。
- エ誤り。ウと同様に逐次実行を前提とした I × D を用いており，さらに P を加算する式になっているため，時間を表す式として成立していません。