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

分岐予測とは?ぶんきよそく

分岐予測とは、条件分岐の成立・不成立が確定する前に結果を予測し、続く命令をパイプラインへ先に投入する仕組み。過去の分岐履歴を記録して当てる動的予測が主流。当たればパイプラインは止まらないが、外れると投入済みの命令をすべて破棄してやり直すため損失が大きい。

最終更新:2026-10-06

試験情報

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

応用情報を最短で暗記・合格する →

具体例

深さ15段のパイプラインで予測が外れると10クロック以上が無駄になる。ループの継続判定は成立が続くので当てやすく、入力データに依存する不規則な分岐は当てにくい。分岐そのものを減らす条件実行命令を使う設計もある。

試験での引っ掛け

予測が外れても計算結果は正しい。誤りは性能低下として現れるだけで、破棄された命令の結果はレジスタにも主記憶にも反映されない。正しさの問題ではなく速さの問題である点を取り違えやすい。

関連用語

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

応用情報を最短で暗記・合格する →

試験での特徴
  • 分野:テクノロジ系
  • 予測が外れても計算結果は正しい。