プロセッサ (全68問中54問目)
No.54
パイプラインの深さをD，パイプラインのピッチをP秒とすると，I 個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで，パイプラインの各ステージは1ピッチで処理されるものとし，パイプラインハザードについては，考慮しなくてよい。
出典：平成20年春期 問17
- (I＋D)×P
- (I＋D－1)×P
- (I×D)＋P
- (I×D－1)＋P
- [出題歴]
- 応用情報技術者 H21秋期 問9
- 応用情報技術者 H23特別 問10
分類
テクノロジ系 » コンピュータ構成要素 » プロセッサ
正解
イ
解説
パイプライン制御は、CPU処理を高速化させるため、1命令を、命令読出し(フェッチ)、解読(デコード)、アドレス計算、オペランド呼出し、実行 などのように複数のステージに分け、各ステージを少しずつずらしながら独立した処理機構で並列に実行することで、処理時間全体を短縮させる技法です。パイプライン処理が完了するまでの時間を求める公式は、(I＋D－1)×P です。頻出問題なので公式を暗記しておくのがいいと思います。
以下に公式を用いて処理時間を計算する例を掲載しておきますので、参考にしてください。
上図のケースではパイピラインピッチ10msとすると、実行する命令数(I)＝4、命令の分割数(D)=3 のため処理終了までの時間は以下のように計算できます。
(4＋3－1)×10＝60(ms)
以下に公式を用いて処理時間を計算する例を掲載しておきますので、参考にしてください。
(4＋3－1)×10＝60(ms)