講演抄録/キーワード |
講演名 |
2012-08-02 14:00
分岐予測を応用したループ内パス予測方式の検討 ○金海和宏・十鳥弘泰・大津金光・大川 猛・横田隆史・馬場敬信(宇都宮大) CPSY2012-10 |
抄録 |
(和) |
プログラムのループには,その実行経路において高々2つの実行経路が支配的であるという性質がある.我々は,ループ中の実行頻度の上位2つを占める実行経路の処理を最適化し,投機的にマルチスレッド処理を行うことで速度向上を達成する2パス限定投機方式を開発している.2パス限定投機方式において次に実行されるループイテレーションの経路 (パス) を予測するパス予測器は,性能上極めて重要な構成要素であり,高い予測性能を実現するパス予測方式の開発が必要不可欠である.本稿では,いくつかの代表的な分岐予測方式をパス予測に応用し,予測性能に関して妥当性の評価を行う.評価の結果,記憶容量を同じ条件で比較した時,多くの場合においてGshareパス予測方式の予測性能が最も高いことを示す. |
(英) |
Execution path ratio is mostly dominated by up to two execution paths in program loops. We consider the Two-Path Limited Speculation Method, that achieves speed-up in programs using optimazation of the most frequent two paths and speculative multi-thread execution of them. The path predictor predicts the next execution path in Two-Path Limited Speculation Method, and plays an important role in performance. In this paper, we apply some famous branch prediction methods to path prediction, and evaluate the validity. We discuss the validity in terms of miss prediction rate. At the result of the evaluation, Gshare path prediction method performs best in eight path prediction methods. |
キーワード |
(和) |
投機的マルチスレッド実行 / プログラム実行パス / 分岐予測 / / / / / |
(英) |
speculative multi thread execution / program execution path / branch prediction / / / / / |
文献情報 |
信学技報, vol. 112, no. 173, CPSY2012-10, pp. 7-12, 2012年8月. |
資料番号 |
CPSY2012-10 |
発行日 |
2012-07-26 (CPSY) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2012-10 |