An Efficient Analysis of Worst Case Flush Timings for Branch Predictors

• Item type: Trans(1)
• 公開日: 2007-05-15
• タイトル: An Efficient Analysis of Worst Case Flush Timings for Branch Predictors
• タイトル / 言語: en
• タイトル: An Efficient Analysis of Worst Case Flush Timings for Branch Predictors
• 言語: eng
• キーワード / 主題Scheme: Other
• キーワード / 主題: プロセッサアーキテクチャ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Toyohashi University of Technology
• 著者所属: Nara Institute of Science and Technology
• 著者所属: Nagoya Institute of Technology
• 著者所属: Kyoto University
• 著者所属: Nagoya University Presently with PFU Ltd.
• 著者所属(英): en
• 著者所属(英): Toyohashi University of Technology
• 著者所属(英): en
• 著者所属(英): Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Kyoto University
• 著者所属(英): en
• 著者所属(英): Nagoya University , Presently with PFU Ltd.
• 著者名: Masahiro, Konishi; Takashi, Nakada; Tomoaki, Tsumura; Hiroshi, Nakashima; Hiroaki, Takada
• 著者名(英): Masahiro, Konishi; Takashi, Nakada; Tomoaki, Tsumura; Hiroshi, Nakashima; Hiroaki, Takada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: This paper proposes an efficient algorithm to find the worst case flush timings for a given program with respect to the number of branch mispredictions. We first give a basic algorithm based on dynamic programming which takes O(N^2F) computation time for a program with N conditional branches and F flush timings. We then show it can be improved to achieve a computation time of approximately O(NF) for practical programs with its proof obtained through an evaluation with SPEC CPU95 benchmarks.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes an efficient algorithm to find the worst case flush timings for a given program with respect to the number of branch mispredictions. We first give a basic algorithm based on dynamic programming which takes O(N^2F) computation time for a program with N conditional branches and F flush timings. We then show it can be improved to achieve a computation time of approximately O(NF) for practical programs with its proof obtained through an evaluation with SPEC CPU95 benchmarks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 48, 号 SIG8(ACS18), p. 127-140, 発行日 2007-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会