メインコンテンツへスキップ
見出し画像

パイプラインで処理を速くする

    命令を段階に分け、別々の命令を異なる段階で同時に進めるのがパイプラインです。一命令の完了時間と、次々に処理できる量を分けて考えます。

    正確な意味とざっくりした理解

    パイプラインは命令取出し・解読・実行などの各段階を重ね合わせる方式です。ざっくり言えば、流れ作業で仕事を次々に送り出します。一命令が通過する段階の数が消えるわけではありません。

    段階数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」(コンピュータ構成要素)。説明と確認問題は独自に作成しています。過去問の転載・改変ではなく、出題頻度は未集計です。

    前後の記事と学習目次

    前の記事:クロック・CPIとCPUの性能計算

    次の記事:並列処理とマルチコア

    学習ノートの目次に戻る

    この記事が参加している募集

     
     
    ITの知識ゼロから、基本情報技術者試験の勉強を始めました📚 わからなかった言葉や問題を、自分の言葉でまとめる備忘録です。 基礎からコツコツ学んで、いつかは応用情報にも挑戦したいです! 一緒に学んでいただけたらうれしいです🌱

    あなたへのおすすめ