プログラム実行時のキャッシュ連想度の需要予測方式

• Item type: SIG Technical Reports(1)
• 公開日: 2008-07-29
• タイトル: プログラム実行時のキャッシュ連想度の需要予測方式
• タイトル / 言語: en
• タイトル: Dynamic Estimate Method of Requirement for Cache Associativity
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): en
• 著者所属(英): The University of Tokyo, Graduate School of Information Science and Technology
• 著者所属(英): en
• 著者所属(英): The University of Tokyo, Graduate School of Information Science and Technology
• 著者所属(英): en
• 著者所属(英): The University of Tokyo, Graduate School of Information Science and Technology
• 著者所属(英): en
• 著者所属(英): The University of Tokyo, Graduate School of Information Science and Technology
• 著者名: 小川, 周吾; 入江, 英嗣; 菅原, 豊; 平木, 敬
• 著者名(英): Shugo, Ogawa; Hidetsugu, Irie; Yutaka, Sugawara; Kei, Hiraki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年プロセッサに対する省電力化が求められている．またマルチコア，マルチスレッドプロセッサにおける共有キャッシュの利用効率の向上が求められている．それらの実現方法の一つにキャッシュの使用可能な way を動的に調整する方式が提案されている．しかしキャッシュの連想度を性能及び電力効率で最適化するために，実行プログラムのキャッシュ連想度に対する需要を予測する必要がある．本稿ではキャッシュ上の置換直前のブロックでのヒット回数を用いた連想度の需要予測方式を提案する．ヒット回数をプロセッサ内のカウンタで測定し，その結果から連想度増減後の性能を予測する．本稿の提案方式の予測精度をシミュレータ上で評価した．その結果，way 数変更時の性能，及び実行時に一定のキャッシュヒット率を得るために必要な連想度を推定可能であることが判明した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Demand for power saving of processors is increasing recently. Moreover, demand for improvement of cache utility on multicore and multithread processors is also increasing. For satisfying those demands, the method which control the associativity of set-associative cache is proposed. However, the method which estimate way usage condition of cache is also needed. In this paper, we propose a method which calculate cache hit ratio at each number of way using counters in processor, and then estimate the performance after changing cache associativity. We evaluate estimation accuracy of our new method with simulation, then we show that we can estimate the performance after changing cache associativity and adequate cache associativity for achieving a certain performance with our method.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 2008, 号 75(2008-ARC-179), p. 13-18, 発行日 2008-07-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会