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

• Item type: Trans(1)
• 公開日: 2008-06-26
• タイトル: CPBP：実行パス履歴を有効に利用する低コスト高精度パーセプトロン分岐予測器
• タイトル / 言語: en
• タイトル: CPBP: A Low-Cost Highly-Accurate Perceptron Branch Predictor with Effective Use of Execution Path History
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: プロセッサアーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学情報工学科
• 著者所属: 電気通信大学情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, The University of Electro-Communications
• 著者名: 二ノ宮, 康之; 阿部, 公輝
• 著者名(英): Yasuyuki, Ninomiya; Kôki, Abe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: パーセプトロン分岐予測器は高い予測精度を示すが，構造が複雑で実装コストが大きいという欠点を持つ．これは多数の重みを利用することに起因する．本稿では新しいパーセプトロン分岐予測器を提案する．これは，(1) 1つの分岐命令の予測に使用する重みの数を減らすことにより実装コストを削減し，(2) 詳細な実行パス履歴とグローバル履歴の一部をインデックスに利用することにより予測精度を向上させる．使用できる記憶容量を一定とすると，本手法により従来法より低い実装コストで高い予測精度を持つパーセプトロン分岐予測器が実現できる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 1, 号 1, p. 96-104, 発行日 2008-06-26
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会