命令パイプライン　I

4.1.1　パイプラインの原理

• パイプライン：　全体の作業を多数の工程に分割し、各工程を並列に処理することで処理量を飛躍的に向上させる流れ作業

• 実行時間：　作業開始から終了までの時間

• スループット：　単位時間当りに完了する作業量、単位時間に終了する命令数

• ステージ：　各工程

4.1.2　命令パイプラインの基本

• 教科書の例にしたがって、命令処理をパイプライン化する。
• ４段　パイプライン　

マシンの回路図

1. 命令フェッチ　F

2. 命令デコード　D

3. 演算実行　　　E

4. 結果の格納　　W

図４．２

4.1.3  命令パイプラインの実現

図４．３

• パイプラインレジスター

図４．４

4.2.1　オーバーヘッド

1. 最も時間のかかるステージの処理時間で全体にスループットが決まる。
2. パイプラインレジスタによる遅延

クイズ1　：　 図１は命令フェッチ（IF）、命令デコード（ID）、実行（EX）、メモリアクセス（MEM）、レジスタ書き込み（WB）の５つのステージの処理からなるコンピュータのノンパイプラインとパイプラインの動作を示した図である。 IFの処理時間が20ns、IDの処理時間が10ns、EXの処理時間が5ns、MEMの処理時間が20ns、WBの処理時間が15nsとし、以下の問に答えなさい。

（１）ノンパイプラインマシンでは1命令実行するのに何nsの時間がかかるか。

（２）このノンパイプラインマシンでは1秒間に何命令を実行することができるか。

（３）このノンパイプラインマシンの性能をMIPSであらわすといくらか。

（４）パイプラインマシンでは1クロックサイクルで１つのステージの処理を実行し、５サイクルでひとつの命令の処理完了と仮定すると、パイプラインマシンの最小クロックサイクル時間はいくらか。ただし、クロック信号やパイプラインレジスタ等の遅延は無視できるとする。

（５）パイプラインマシンでは図に示すように毎クロックサイクルでひとつの命令の実行が開始される。分岐命令などでパイプラインの動作が乱れないとすると、１秒間に平均して何命令の実行が開始されるか。

（６）このパイプラインマシンの性能をMIPSであらわすといくらか。

図１

表３．６

4.2.3　構造ハザード

命令メモリとデータメモリは同一で、同時に使えないと仮定

図４．５：　ストール（ハザードによる実効中止）

4.2.4　データハザード

図４．６

図４．７

クイズ２：　図４．６，４．７に対応する動作図を図１に示す５段パイプライン型のマシンではどうなるか？それぞれ、何サイクルですべての命令の実行が終了するか？

4.2.5　制御ハザード

図４．８

HW6　学籍番号　名前　日付　を書いて　WEBCLASSに提出すること！

上記　クイズ１、クイズ２

以上