BTBのエントリ有無を参照した分岐予測器の提案(高速化手法)
スポンサーリンク
概要
- 論文の詳細を見る
命令間の制御依存によってパイプライン処理を滞らせないために,近年のプロセッサでは,分岐予測が採用されている.分岐予測によって未解決の分岐命令を投機的実行することが可能となる.しかし,近年,命令パイプライン長の深化により,分岐予測ミスペナルティが増大している.そのため,分岐予測ミス率の低減は,プロセッサの性能向上のために不可避な課題となっている.分岐予測は,分岐条件の成立・不成立の予測と分岐先アドレスの予測で構成される.分岐先アドレス予測に利用される分岐先アドレスバッファ(BTB:Branch Target Buffer)は,分岐条件が成立する(Taken)分岐をエントリに登録する.BTBのエントリに存在しない分岐の分岐条件成立・不成立状況を解析した結果,BTBにエントリを持たない分岐の殆どが,分岐条件が成立しない(NotTaken)分岐であることが判った.そこで,BTBにエントリを持たない分岐をNotTakenと予測する分岐予測手法を提案する.提案手法では,さらに,分岐方向予測器のエントリ数削減により,競合を緩和するために,BTBにエントリのない分岐は,分岐方向予測器を更新しない. SimpleScalar 3.0c/PISA sim-bpredシミュレータで実験したところ,SPECint95(train)では,8KB Gshare予測器で平均1.5%,1.5KB Bi-Mode予測器で平均0.4%の予測ミス率が低減した.
- 一般社団法人情報処理学会の論文
- 2004-03-01
著者
関連論文
- OLTPのための自動グループコミット手法の提案(ストレージ 並列分散データベース,データ工学論文)
- 安価なWebカメラを用いたModel-Based視線推定 (ヒューマン情報処理)
- 配列プロファイルを利用したドメインリンカー予測(DNA・タンパク質構造)
- 手書き数式入力システムMathBox(テーマセッション4(数式),文字・文書の認識・理解)
- 単独記事フィルタリングを用いた時系列ニュース記事分類法の提案(テーマ,膨大なデータから学ぶもの)
- 多数のランドマークを用いるためのALTアルゴリズム拡張
- Hit Count Dance--検索エンジンのヒット数に対する信頼性検証
- Webページを対象とした著作権違反自動検知システム(ウェブ属性抽出,夏のデータベースワークショップDBWS 2006)
- Webページを対象とした著作権違反自動検知システム(ウェブ属性抽出)
- 選択注視点における特徴ベクトルの階層化クラスタリング(テーマ関連セッション2)