値予測における値履歴テーブルエントリ数の削減

• Item type: SIG Technical Reports(1)
• 公開日: 2002-08-22
• タイトル: 値予測における値履歴テーブルエントリ数の削減
• タイトル / 言語: en
• タイトル: Decreasing Value History Table Entry on Value Prediction
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 飯塚, 大介; 角田, 忠信; 坂井, 修一; 田中, 英彦
• 著者名(英): Daisuke, Iizuka; Tadanobu, Tsunoda; Shuichi, Sakai; Hidehiko, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 値予測は真の依存関係を解消することで並列度を抽出する手法である。性能向上率を向上させるために予測精度を高めた種々の予測方式が提案されているが、予測に必要なハードウェア量が膨大なため実装するのが困難となっている。特に予測履歴テーブルは大きな資源を必要とするため、タグや予測値のビット数、エントリ数を制限してハードウェア量を削減する手法が近年いくつか提案されている。本稿では静的に命令を分類し、予測候補から除外する命令を選択することですることで総予測命令数を削減し、値予測履歴テーブルのエントリ数を削減した場合の性能低下を抑制する方式を提案する。その結果、同じエントリ数の場合に性能向上率が若干向上することを確認した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Value prediction is a technique to resolve true dependency and exploit more parallelism. Various value prediction mechanism have been proposed to achieve high prediction accuracy. However, those sophisticated mechanisms often require a large amount of hardware, especially for the Value History Table(VHT). Recently, several researches have been done on the techniques to reduce the VHT size by cutting the length of tag or prediction values, or by limiting the number of table entries. This paper proposes a technique to reduce the VHT entries without loosing performance based on static analysis. We propose to use VHT only for instructions that have been selected by the compiler. Evaluation results show that, using our technique, a higher performance can be achieved with the VHT of the same number of entries.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2002, 号 81(2002-ARC-149), p. 61-66, 発行日 2002-08-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会