分岐予測器における予測性能とエントロピー

• Item type: SIG Technical Reports(1)
• 公開日: 2005-11-30
• タイトル: 分岐予測器における予測性能とエントロピー
• タイトル / 言語: en
• タイトル: An Entropy Measure for Branch Predictor Performance
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 宇都宮大学
• 著者所属: 宇都宮大学
• 著者所属: 帝京大学
• 著者所属: 宇都宮大学
• 著者所属(英): en
• 著者所属(英): Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Teikyo University
• 著者所属(英): en
• 著者所属(英): Utsunomiya University
• 著者名: 横田, 隆史; 大津, 金光; 古川, 文人; 馬場, 敬信
• 著者名(英): Takashi, Yokota; Kanemitsu, Ootsu; Fumihito, Furukawa; Takanobu, Baba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 予測器は一般に対象の過去の挙動をもとにして，可能性のある選択肢のなかから最尤のものを次の状態として「予測」する任を担う．予測器があらかじめ与えられる情報なしに働くならば，予測対象とする系の性質・挙動が予測器の性能となって現れてくるはずである．我々は，系の挙動に見られる偏りやランダムさに着目し，エントロピーを測度として定量化することで，予測器の性能を表現することを試みた．系を2値のマルコフ情報源と考え，その情報源エントロピーを，予測に関して系が持つ情報量と考えた．また，予測器が内部にテーブル構造を持つとき，テーブルエントリごとの使用の多寡からもエントロピーを定義し検討対象とした．予測器の方式によってエントロピー値と予測成功率の間に明らかな相関性が認められる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Predictors are responsible for predicting the next state by means of past events. When a predictor works without any knowledge on the system, its prediction performance should be influenced by statistical characteristics of the system at some level. We focus our viewpoint on randomness in the system behavior and introduce an entropy concept so as to quantitatively measure the system behavior, i.e., randomness. We define information source entropy and reference entropy. These entropy values reveal prediction performance in some prediction methods.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2005, 号 120(2005-ARC-165), p. 81-86, 発行日 2005-11-30
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会