
パイプラインで処理を速くする
命令を段階に分け、別々の命令を異なる段階で同時に進めるのがパイプラインです。一命令の完了時間と、次々に処理できる量を分けて考えます。
正確な意味とざっくりした理解
パイプラインは命令取出し・解読・実行などの各段階を重ね合わせる方式です。ざっくり言えば、流れ作業で仕事を次々に送り出します。一命令が通過する段階の数が消えるわけではありません。
段階数k、命令数nで、各段階が1クロック、停止も追加の負担もないなら、全命令の完了までk+n−1クロックです。非パイプラインで各命令をkクロックずつ実行するならnkクロックです。
停止する理由と対策
ハザードは、予定どおり次の処理を進められない要因です。構造ハザードは同じ装置の取り合い、データハザードは先行命令の結果への依存、制御ハザードは分岐などによる次の命令位置の不確定が原因です。待機や結果の転送、分岐予測などで影響を抑えます。分岐予測が外れると不要な命令を破棄する負担が生じます。
用途と問題での見方
スーパーパイプラインは段階を細分化する方式です。スーパースカラは複数の実行器などを使って複数命令を並行して発行・実行します。VLIWは並列に実行する操作を長い命令語にまとめ、主にコンパイラが組合せを決めます。
計算では、各段階の所要時間が等しいか、段階間の負担があるか、分岐による停止があるかを確認します。段階数を増やせば無条件で速くなるわけではありません。
確認問題【オリジナル】
5段のパイプラインで10命令を実行します。各段1クロックで停止がなければ、開始から全命令完了まで何クロックでしょうか。
ア:5
イ:10
ウ:14
エ:50
正解と理由
正解はウです。5+10−1=14です。アは最初の1命令の完了まで、イは充填時間を考慮しない値、エは命令を重ねず5クロックずつ実行する場合の値です。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」(コンピュータ構成要素)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。