ASR: Adaptive Selective Replication for CMP Caches
Authors:
Top Cited Papers
- 1 December 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 40th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO 2007)
- No. 10724451,p. 443-454
Abstract
The large working sets of commercial and scientific workloads stress the L2 caches of chip multiprocessors (CMPs). Some CMPs use a shared L2 cache to maximize the on-chip cache capacity and minimize off-chip misses. Others use private L2 caches, replicating data to limit the delay due to global wires and minimize cache access time. Recent hybrid proposals use selective replication to balance latency and capacity, but their static replication rules result in performance degradation for some combinations of workloads and system configurations. This paper proposes adaptive selective replication (ASR), a mechanism that dynamically monitors workload behavior to control replication. ASR replicates cache blocks only when it estimates the benefit of replication (lower L2 hit latency) exceeds the cost (more L2 misses). Full-system simulations of 8-processor CMPs show that ASR provides robust performance: improving performance by as much as 29% versus shared caches, 19% versus private caches, and 12% versus CMP-NuRapid and Victim Replication. Furthermore, while ASR does not improve the performance of all workloads, it provides performance stability by always performing at least comparably to the best alternative including cooperative cachingKeywords
This publication has 25 references indexed in Scilit:
- Cooperative Caching for Chip MultiprocessorsACM SIGARCH Computer Architecture News, 2006
- A NUCA substrate for flexible CMP cache sharing2005
- Montecito: A Dual-Core, Dual-Thread Itanium ProcessorIEEE Micro, 2005
- Victim ReplicationACM SIGARCH Computer Architecture News, 2005
- Dynamic Partitioning of Shared Cache MemoryThe Journal of Supercomputing, 2004
- Itanium 2 processor microarchitectureIEEE Micro, 2003
- Simulating a $2M commercial server on a $2K PCComputer, 2003
- Cache-only memory architecturesComputer, 1999
- 1-V power supply high-speed digital circuit technology with multithreshold-voltage CMOSIEEE Journal of Solid-State Circuits, 1995
- Cache operations by MRU changeIEEE Transactions on Computers, 1988