命令グループごとのキャッシュ・パーティショニング

• Item type: Symposium(1)
• 公開日: 2013-05-15
• タイトル: 命令グループごとのキャッシュ・パーティショニング
• タイトル / 言語: en
• タイトル: Partitioning Cache by Instruction Groups
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: キャッシュとメモリ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属: 東京大学大学院情報理工学系研究科
• 著者所属(英): 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 Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology, The University of Tokyo
• 著者名: 浅見, 公輔; 倉田, 成己; 塩谷, 亮太; 五島, 正裕; 坂井, 修一
• 著者名(英): Kosuke, Asami; Naruki, Kurata; Ryota, Shioya; Masahiro, Goshima; Shuichi, Sakai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 共有キャッシュで同時に動作するスレッドの数は近年増加傾向にあり，共有キャッシュに対するマネジメントの必要性が高くなってきている．キャッシュ・ラインのリプレースメント・ポリシとしてLRUが採用されることが多いが，共有キャッシュではLRUによる制御がうまく働かないことがあり，スレッド間競合を招く．本稿では命令ごとに必要とするキャッシュ・サイズが異なっていることに着目し，命令グループのワーキング・セットの大きさにパーティション・サイズを合わせるキャッシュ・パーティショニングを提案する．提案手法により，従来手法よりも効率的にキャッシュを利用でき，性能を向上させられる．提案手法の予備評価として，命令グループごとのUtility-based Cache Partitioningをフル・アソシアティブ・キャッシュに対して行うモデルを評価した．結果，LRUよりも最大で60.5%，平均で9.16%と，従来手法よりもIPCが向上した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: The number of threads that work simultaneously on a shared cache has been increasing recently, and it becomes more important to manage a shared cache in some way. Many conventional caches use LRU as replacement policy, but LRU policy does not work well and can cause contention between threads on a shared cache. In this paper, we focus on a difference of the cache size that each instruction requires, and propose a cache partitioning method that fits the partition size to the working set size of an instruction group. The proposed technique can use a cache more efficiently and improves performance than conventional approaches. As the preliminary estimation, we evaluated Utility-based Cache Partitioning via-instruction group on full associative cache. Our evaluation shows that our proposal improves performance up to 60.5% and on average 9.16% over LRU, and this result is better than conventional approaches.
• 書誌情報: 先進的計算基盤システムシンポジウム論文集; 巻 2013, p. 65-69, 発行日 2013-05-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会