CPBP:実行パス履歴を有効に利用する低コスト高精度パーセプトロン分岐予測器

書誌事項

タイトル別名
  • CPBP : ジッコウ パス リレキ オ ユウコウ ニ リヨウ スル テイコストダカ セイド パーセプトロン ブンキ ヨソクキ
  • CPBP: A Low-Cost Highly-Accurate Perceptron Branch Predictor with Effective Use of Execution Path History

この論文をさがす

抄録

パーセプトロン分岐予測器は高い予測精度を示すが,構造が複雑で実装コストが大きいという欠点を持つ.これは多数の重みを利用することに起因する.本稿では新しいパーセプトロン分岐予測器を提案する.これは,(1) 1つの分岐命令の予測に使用する重みの数を減らすことにより実装コストを削減し,(2) 詳細な実行パス履歴とグローバル履歴の一部をインデックスに利用することにより予測精度を向上させる.使用できる記憶容量を一定とすると,本手法により従来法より低い実装コストで高い予測精度を持つパーセプトロン分岐予測器が実現できる.

Perceptron branch predictors have been extensively studied in recent years in an attempt to reduce misprediction rates. However, it has the disadvantage that the implementation cost is high due to its complex structure. The complexity comes from a large number of weight tables they use. In this paper, we propose a new perceptron branch predictor that reduces the cost by reducing the number of weight tables, and increases the prediction rates by using detailed execution path history and part of global history as the index of weight tables. Given a constant amount of storage available, the proposed scheme enables to increase the prediction accuracy with less implementation costs compared to previous perceptron predictors.

収録刊行物

被引用文献 (2)*注記

もっと見る

関連プロジェクト

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ