講演抄録/キーワード |
講演名 |
2008-05-13 09:00
コンテキスト・ベース値予測を利用した分岐先予測器 平嶋哲朗(野村総研)・○嶋田 創(京大)・三輪 忍(東京農工大)・富田眞治(京大) エレソ技報アーカイブへのリンク:ICD2008-17 |
抄録 |
(和) |
命令レベル並列性の抽出を阻害する要因の1つとして,分岐命令に起因する制御依存がある.この制御依存による制限を緩和するため,現在のプロセッサでは分岐方向予測や分岐先予測が用いられている.この分岐先予測として主に使われているものに分岐先バッファ(BTB)がある.しかし,BTBでは複数の分岐先を取りうるレジスタ間接分岐に対する予測成功率が低いという問題がある.
本論文では,複数の分岐先予測を行う方法の1つとして,分岐命令のローカルの分岐先履歴をもとに分岐先予測を行う手法を提案する.提案する予測器によるIPCの向上を評価した結果,BTBも含めて40KBのコストの履歴長4で2.6%向上し,96KBの履歴長5の場合は4.0%向上するという結果を得た. |
(英) |
A control dependency is one of the factor which limits instruction level parallelism. To alleviate limitation from the control dependency, current processors use techniques called branch target prediction and branch direction prediction. Current major processors uses a Branch Target Buffer or BTB to predict branch target. But BTB cannot suit for a register indirect branch which has several branch targets.
In this paper, we propose the branch target predictor which is based on a lobal branch target history of the branch instruction. Our evaluation result shows that the mechanism under 4 history length which is achieved with 40KB hardware cost (including BTB) achieves 2.6% IPC improvement. Also, the mechanism under 5 history length (96KB) achieves 4.0% IPC improvement. |
キーワード |
(和) |
分岐先予測 / / / / / / / |
(英) |
Branch target prediction / / / / / / / |
文献情報 |
信学技報, vol. 108, pp. 1-6, 2008年5月. |
資料番号 |
|
発行日 |
2008-05-06 (ICD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
エレソ技報アーカイブへのリンク:ICD2008-17 |