応用情報暗記無料で始める

投機実行とは?とうきじっこう

投機実行とは、条件分岐の成否が確定する前に、予測した側の命令列を先に実行しておく高速化手法。確定を待つとパイプラインに空きが生じるため、当たれば止まらずに進み、外れたときだけ投機した結果を破棄してやり直す。的中率が高いほど平均CPIが下がるという損得の見積りの上に成り立っている。

最終更新:2026-10-06

試験情報

応用情報技術者試験の過去問では1回出題されています。

応用情報技術者試験の頻出用語/テクノロジ系

別名:speculative execution

この語が出る過去問を解く →

背景

パイプラインを深くするほど1段あたりの仕事が減って周波数を上げられるが、分岐が来るたびに次のアドレスが決まらず段が埋まらない(制御ハザード)。分岐は数命令に1回の割合で現れるので、確定を待つ設計では深いパイプラインの利点が消えてしまう。投機実行は、分岐がたいてい同じ側へ倒れるという統計的な性質を性能へ変換する仕組みである。

具体例

ループ末尾の分岐は成立すると予測すればほぼ当たるため、Intel CoreやArm Cortex-Aのような高性能プロセッサは分岐履歴を保持する予測器を持ち、次の反復の命令を先に流し込む。外れた場合はパイプラインをフラッシュし、正しい側の命令から流し直すことになる。

試験での引っ掛け

予測が外れたときのペナルティはパイプラインの段数にほぼ比例するので、深いパイプラインほど的中率が性能を左右する。実行時間がばらつくため、応答時間の上限を保証したいリアルタイム制御では無効にする判断もある。命令やデータを先に読み込んでおくだけのプリフェッチとは別物である。

関連用語

出た過去問

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 試験では1回出題
  • 分野:テクノロジ系
  • 予測が外れたときのペナルティはパイプラインの段数にほぼ比例するので、深いパイプラインほど的中率が性能を左右する。