エントロピーによるメモリアクセス特性の表現とキャッシュ性能

• Item type: SIG Technical Reports(1)
• 公開日: 2007-08-01
• タイトル: エントロピーによるメモリアクセス特性の表現とキャッシュ性能
• タイトル / 言語: en
• タイトル: Entropy Representation of Memory Access Characteristics and Cache Performance
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 宇都宮大学工学部
• 著者所属: 宇都宮大学工学部
• 著者所属: 宇都宮大学工学部
• 著者所属(英): en
• 著者所属(英): Utsunomiya University, Faculty of Engineering
• 著者所属(英): en
• 著者所属(英): Utsunomiya University, Faculty of Engineering
• 著者所属(英): en
• 著者所属(英): Utsunomiya University, Faculty of Engineering
• 著者名: 横田, 隆史; 大津, 金光; 馬場, 敬信
• 著者名(英): TAKASHI, YOKOTA; KANEMITSU, OOTSU; TAKANOBU, BABA
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: メモリ階層の中で性能・コストの両面から大きな役割を担うキャッシュメモリは，プログラム実行時のメモリアクセスに時間的・空間的な局所性があることが前提となっている．偏りが大きいほど高い性能を期待できる一方で，偏りのないプログラムでは高性能を見込めない．本稿では，メモリアクセスの偏りが分布関数で表せるものとし基礎的な検討を行うまた，メモリアクセスに係わる偏りを数値的に表現するためにエントロピーの概念を導入する．関連するプログラムおよびキャッシュの動作に対してエントロピーを定義し，ヒット率との関係を調べた予備評価の結果を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Cache memories play important roles in modern computer architecture. Performance of a cache memory largely depends on spatial and temporal locality in memory accesses. Highly local accesses result good cache performance. In this paper, we first discuss distribution func tions of memory accesses, and then, we introduce an entropy concept in cache mechanisms. We define new entropies based on memory access behavior and cache structure. Preliminary evaluation results of cache performance and entropy values are reported.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2007, 号 79(2007-ARC-174), p. 19-24, 発行日 2007-08-01
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会