WEKO3
アイテム
分岐予測器の最悪フラッシュタイミングの効率的解析手法
https://ipsj.ixsq.nii.ac.jp/records/33946
https://ipsj.ixsq.nii.ac.jp/records/3394687395adf-ce1e-43b4-afb6-d7b65ed3ecc6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-EMB06001001.pdf (814.6 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-06-27 | |||||||
| タイトル | ||||||||
| タイトル | 分岐予測器の最悪フラッシュタイミングの効率的解析手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Efficient Analysis of Worst Case FlushTimings for Branch Predictors | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 豊橋技術科学大学，現在，(株)PFU | ||||||||
| 著者所属 | ||||||||
| 豊橋技術科学大学 | ||||||||
| 著者所属 | ||||||||
| 豊橋技術科学大学 | ||||||||
| 著者所属 | ||||||||
| 豊橋技術科学大学，現在，名古屋工業大学 | ||||||||
| 著者所属 | ||||||||
| 名古屋大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toyohashi University of Technology,Presemtly with PFU Limited | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toyohashi University of echnology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toyohashi University of echnology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toyohashi University of Technology,Presently with Nagpya Insitute Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nagoya University | ||||||||
| 著者名 |
小西, 昌裕
× 小西, 昌裕
|
|||||||
| 著者名(英) |
MASAHIRO, KONISHI
× MASAHIRO, KONISHI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文は，与えられたプログラムの実行中に生ずるＦ回の割り込みが，どのようなタイミングで生じると２ビットカウンタによる分岐予測ミスが最大となるかを解析する効率的なアルゴリズムについて述べる．プログラムが実行する条件分岐の数を〃としたとき，まずこの問題が動的計画法によりＯ(jV2F)の時間計算量で解析できることを示す．続いて実用的なプログラムについて，実効的にO(jVF)の時間計算量で解析するアルゴリズムを示し，SPECCPU95ベンチマークを対象とした評価により，このアルゴリズムの効率性を実証する | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper proposes an efficient algorithm to find the worst case flush timings fora a given program with respect to the number of branch mispredictions.First we give a basic algorithm based on dynamic programming whichtakes O(N^2F) computation time for aprogram with N conditional branches and F Flushtimings.Then we show its improvement to achieve O(N Ｆ)time approx imately for practical programs with its proof obtained by our evaluation with SPEC OPU95 benchmarks. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12149313 | |||||||
| 書誌情報 |
情報処理学会研究報告組込みシステム（EMB） 巻 2006, 号 69(2006-EMB-001), p. 1-6, 発行日 2006-06-27 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
