Skewed Compressed Caches

Citations Over TimeTop 10% of 2014 papers

Abstract

Cache compression seeks the benefits of a larger cache with the area and power of a smaller cache. Ideally, a compressed cache increases effective capacity by tightly compacting compressed blocks, has low tag and metadata overheads, and allows fast lookups. Previous compressed cache designs, however, fail to achieve all these goals. In this paper, we propose the Skewed Compressed Cache (SCC), a new hardware compressed cache that lowers overheads and increases performance. SCC tracks super blocks to reduce tag overhead, compacts blocks into a variable number of sub-blocks to reduce internal fragmentation, but retains a direct tag-data mapping to find blocks quickly and eliminate extra metadata (i.e., No backward pointers). Saccades this using novel sparse super-block tags and a skewed associative mapping that takes compressed size into account. In our experiments, SCC provides on average 8% (up to 22%) higher performance, and on average 6% (up to 20%) lower total energy, achieving the benefits of the recent Decoupled Compressed Cache [26] with a factor of 4 lower area overhead and lower design complexity.

Related Papers

• → BIG Cache Abstraction for Cache Networks(2017)13 cited
• → The i486 microprocessor integrated cache and bus interface(2002)4 cited
• → A GA-based low-power Cache Partitioning algorithm for multi-programmed systems(2013)1 cited
• → Reducing cache conflicts by multi-level cache partitioning and array elements mapping(2002)1 cited
• → A versatile data cache for trace buffer support(2013)