Title | ||
---|---|---|
CLU: Co-Optimizing Locality and Utility in Thread-Aware Capacity Management for Shared Last Level Caches |
Abstract | ||
---|---|---|
Most chip-multiprocessors nowadays adopt a large shared last-level cache (SLLC). This paper is motivated by our analysis and evaluation of state-of-the-art cache management proposals which reveal a common weakness. That is, the existing alternative replacement policies and cache partitioning schemes, targeted at optimizing either locality or utility of co-scheduled threads, cannot deliver consistently the best performance under a variety of workloads. Therefore, we propose a novel adaptive scheme, called CLU, to interactively co-optimize the locality and utility of co-scheduled threads in thread-aware SLLC capacity management. CLU employs lightweight monitors to dynamically profile the LRU (least recently used) and BIP (bimodal insertion policy) hit curves of individual threads on runtime, enabling the scheme to co-optimize the locality and utility of concurrent threads and thus adapt to more diverse workloads than the existing approaches. We provide results from extensive execution-driven simulation experiments to demonstrate the feasibility and efficacy of CLU over the existing approaches (TADIP, NUCACHE, TA-DRRIP, UCP, and PIPP). |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/TC.2012.277 | IEEE Transactions on Computers |
Keywords | Field | DocType |
bip,replacement policies,sllc capacity management,tadip approach,capacity management,cache storage,clu scheme,ta-drrip approach,chip-multiprocessors,ucp approach,locality and utility co-optimization,shared last level caches,nucache approach,multiprocessing systems,cache management,cache partitioning schemes,bimodal insertion policy,pipp approach,chip multiprocessors,thread-aware capacity management,least recently used,lru,resource management,benchmark testing,instruction sets,throughput | Resource management,Locality,Cache,Computer science,Instruction set,Parallel computing,Capacity management,Cache algorithms,Real-time computing,Thread (computing),Benchmark (computing) | Journal |
Volume | Issue | ISSN |
63 | 7 | 0018-9340 |
Citations | PageRank | References |
8 | 0.50 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dongyuan Zhan | 1 | 40 | 2.91 |
Hong Jiang | 2 | 2137 | 157.96 |
Sharad C. Seth | 3 | 671 | 93.61 |