文献

J-GLOBAL ID：201002271602370581   整理番号：10A1129673

分岐方向による予測失敗率の差異を考慮した分岐予測信頼性判定

著者 (3件)： 二ノ宮康之 (電通大) ,  二ノ宮康之 (NEC システムIPコア研) ,  阿部公輝 (電通大)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J93-D  号： 11  ページ： 2368-2379  発行年： 2010年11月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 分岐予測の信頼性判定を用いたプロセッサの性能向上手法が提案されている。これらの手法の効果は信頼性判定の精度に依存するため,信頼性判定手法には高い精度が求められている。本論文では,分岐方向による予測失敗率の差を利用した分岐予測の信頼性判定手法を提案する。提案手法は,分岐命令の予測失敗率が分岐方向により異なることを利用するために,分岐予測結果に応じて分岐成立の場合のしきい値と分岐不成立の場合のしきい値を使い分ける。これにより,同じ予測の確かさをもつ分岐予測に対し,分岐方向に応じて異なる判定をすることが可能となる。更に,提案手法は判定しきい値をアプリケーションの実行中に動的に更新する。判定しきい値は,アプリケーション実行中に計測する予測失敗率があらかじめ設定した予測失敗率の許容範囲に収まるように更新される。プロセッサシミュレータを用いた評価から,提案手法を信頼性判定手法に適用することで,判定精度の一指標であるPredictive Value of a Negative Testが最大で47%向上することを示した。更に,本手法による信頼性判定結果を分岐予測反転に適用し,分岐予測精度が従来法より向上することを示した。(著者抄録)

シソーラス用語： *予測 ,  信頼性 ,  *先回り制御
準シソーラス用語： *分岐予測【計算機】 ,  信頼性判定 ,  分岐方向

分類 (1件)： 制御方式  (JC02030K)

引用文献 (16件)：

• S. Mamie, A. Klauser, and D. Grunwald,“Pipeline gating: Speculation control for energy reduction.” Proc.25th Annual International Symposium on Computer Architecture (ISCA 25), pp. 132-141, Barcelona. Spain, June 1998.
• A. K. Uht and V. Sindagi,“Disjoint eager execution: An optimal form of speculative execution. Proc.28th Annual International Symposium on Microarchitecture (MICRO-28), pp.: 313-325, Michigan. United States, Dec.1995.
• S. Wallace, 13. Calder, and D. M. Tullsen,“Threaded multiple path execution,” Proc.25th Annual International Symposium on Computer Architecture (ISCA25), pp. 238-249, Barcelona, Spain, June 1998.
• 高木将通, 平木 敬, “高度パイプライン化SMTプロセッサヒのトレースに基づく複数バス実行方式,”信学技報, 132029, April 2001.
• J. L. Aragon, J. Gonzalez, J. M. Garcia, and A. Gonzalez,“Confidence estimation for branch prediction reversal,” Proc.8th International Conference on High Performance Computing, pp. 214-223, Hyderabad, India, Dec.2001.

タイトルに関連する用語 (5件)： 分岐 ,  予測 ,  失敗 ,  差異 ,  分岐予測