分岐予測（ぶんきよそく）

概要解説

分岐予測は、コンピュータ・アーキテクチャにおいて、条件分岐命令がどちらの方向に進むかを実行前に予測するデジタル回路である。現代のパイプライン処理を行うプロセッサでは、分岐の結果が判明する前に後続の命令を読み込み実行する必要があるため、この予測機能が不可欠となっている。予測手法には、履歴を用いない単純な静的予測や、過去の実行履歴を学習して予測精度を高める動的予測が存在する。特に1991年に発表された2レベル適応型分岐予測は、反復するパターンを素早く学習できる利点から広く採用された。また、複数の予測機構を組み合わせたハイブリッド分岐予測も用いられる。なお、条件分岐の成否を予測する分岐予測と、分岐先アドレスを推定する分岐先予測は技術的に区別される。分岐先アドレスを保持する機構にはBTBがある。