講演抄録/キーワード |
講演名 |
2016-12-15 15:30
[ポスター講演]ナイーブベイズ分類器を用いた動的分岐予測器の設計と評価 ○肥田 格・高前田伸也・池辺将之・本村真人・浅井哲也(北大) ICD2016-60 CPSY2016-66 エレソ技報アーカイブへのリンク:ICD2016-60 |
抄録 |
(和) |
分岐予測器の予測精度は,マイクロプロセッサの電力効率を左右する主要因の一つである.本研究では,統計的機械学習を利用した識別器として知られるナイーブベイズ分類器を,RISCプロセッサの分岐予測器に適用した.設計した分岐予測器および静的分岐予測器,単純パーセプトロン分岐予測器について予測精度をシミュレーションすると,ほとんどのベンチマークにおいて,ナイーブベイズ分岐予測器が最高の精度を示した.また,シミュレーション結果から消費電力を計算すると,予測精度が向上したことでメモリへのアクセス頻度が低減され,電力効率が向上される見積もりを得た. |
(英) |
In this paper, we propose a Bayesian branch prediction circuit consisting of an instruction-feature extractor and a naive Bayes classifier (NBC). Its purpose is to replace conventional branch predictors in modern pipelined RISC microprocessors. The proposed circuit is based on the conventional neural branch predictor; however, the linear classifier circuit is replaced by the proposed NBC circuit. Implementing approximate Bayesian computation and its highly-parallel architectures, the NBC circuit completes branch prediction within 2 clock cycles per instruction, and is this suitable for implementation on standard pipelined microprocessors. |
キーワード |
(和) |
マイクロプロセッサ / 低消費電力 / アーキテクチャ / 動的分岐予測 / ナイーブベイズ / / / |
(英) |
energy-efficient / microprocessor / dynamic branch prediction / low-power architecture / naive Bayes classifier / / / |
文献情報 |
信学技報, vol. 116, no. 365, CPSY2016-66, pp. 39-39, 2016年12月. |
資料番号 |
CPSY2016-66 |
発行日 |
2016-12-08 (ICD, CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICD2016-60 CPSY2016-66 エレソ技報アーカイブへのリンク:ICD2016-60 |
|