問題文
パイプラインの深さをD,パイプラインピッチをP秒とすると,I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで,パイプラインは1本だけとし,全ての命令は処理にDステージ分の時間がかかり,各ステージは1ピッチで処理されるものとする。また,パイプラインハザードについては,考慮しなくてよい。
問題の意図
パイプライン処理についての理解を問う問題。
パイプライン処理とは、コンピュータの演算において、ある要素の出力が次の要素の入力となるようにして並列に処理を行うための演算方法。
車の製造に使用されるライン生産方式をイメージするとわかりやすい。
解法
公式を覚えていれば解ける問題
パイプライン処理の公式
(I + D – 1) × P
D: パイプラインの深さ
I: 命令数
P: パイプラインのピッチ(時間)
公式の導き出し方
実際に書いてみれば一目瞭然
以上
コメント