ECM: Effective Capacity Maximizer for high-performance compressed caching
- 1 February 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 131-142
Abstract
Compressed Last-Level Cache (LLC) architectures have been proposed to enhance system performance by efficiently increasing the effective capacity of the cache, without physically increasing the cache size. In a compressed cache, the cacheline size varies depending on the achieved compression ratio. We observe that this size information gives a useful hint when selecting a victim, which can lead to increased cache performance. However, no replacement policy tailored to compressed LLCs has been investigated so far. This paper introduces the notion of size-aware compressed cache management as a way to maximize the performance of compressed caches. Toward this end, the Effective Capacity Maximizer (ECM) scheme is introduced, which targets compressed LLCs. The proposed mechanism revolves around three fundamental principles: Size-Aware Insertion (SAI), a Dynamically Adjustable Threshold Scheme (DATS), and Size-Aware Replacement (SAR). By adjusting the eviction criteria, based on the compressed data size, one may increase the effective cache capacity and minimize the miss penalty. Extensive simulations with memory traces from real applications running on a full-system simulator demonstrate significant improvements compared to compressed cache schemes employing the conventional Least-Recently Used (LRU) and Dynamic Re-Reference Interval Prediction (DRRIP) [11] replacement policies. Specifically, ECM shows an average effective capacity increase of 15% over LRU and 18.8% over DRRIP, an average cache miss reduction of 9.4% over LRU and 3.9% over DRRIP, and an average system performance improvement of 6.2% over LRU and 3.3% over DRRIP.Keywords
This publication has 19 references indexed in Scilit:
- SHiP2011
- Residue cache2011
- High performance cache replacement using re-reference interval prediction (RRIP)2010
- Cache bursts: A new approach for eliminating dead blocks and increasing cache efficiency2008
- Adaptive insertion policies for high performance caching2007
- Multifacet's general execution-driven multiprocessor simulator (GEMS) toolsetACM SIGARCH Computer Architecture News, 2005
- Simics: A full system simulation platformComputer, 2002
- Frequent value compression in data caches2000
- Dynamic zero compression for cache energy reduction2000
- An on-chip cache compression technique to reduce decompression overhead and design complexityJournal of Systems Architecture, 2000