2026-03-07T17:59:30Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00083266 2025-01-21T18:38:44Z 1164:1579:6652:6839

命令グループごとのキャッシュ・パーティショニングの予備評価 浅見公輔 倉田成己 塩谷亮太 三輪忍 五島正裕 坂井修一 キャッシュ 共有キャッシュで同時に動作するスレッドの数は近年増加傾向にあり，共有キャッシュに対するマネジメントの必要性が高くなってきている．キャッシュ・ラインのリプレースメント・ポリシとして LRU が採用されることが多いが，共有キャッシュでは LRU による制御がうまく働かないことがあり，スレッド間競合を招く．本稿では命令ごとに必要とするキャッシュ・サイズが異なっていることに着目し，命令グループのワーキング・セットの大きさにパーティション・サイズを合わせるキャッシュ・パーティショニングを提案する．提案手法により，従来手法のスレッドごとのキャッシュ・パーティショニングよりも効果的にキャッシュを利用できる．提案手法の予備評価として，命令グループごとに Utility-based Cache Partitioning を行うモデルと，命令グループに対してそれが必要としているキャッシュ・サイズを最大で利用可能にするモデルの実装と評価を行った．結果，マルチスレッド環境で，前者のモデルでは最大 53.9%，平均 3.6%，後者のモデルでは最大 54.6%，平均 3.5%性能が向上した． technical report 情報処理学会 2012-07-25 application/pdf 研究報告計算機アーキテクチャ（ARC） 14 2012-ARC-201 1 11 AN10096105 https://ipsj.ixsq.nii.ac.jp/record/83266/files/IPSJ-ARC12201014.pdf jpn