关键词: 简单常见模式压缩 压缩Cache层次 部分Cache行预取

Abstract:

In this paper, we propose a novel compressed cache hierarchy that uses a unified compression algorithm called Simple Frequent Pattern Compression （S-  FPC）, in both the L1 data cache and the L2 cache. Our scheme does not increase the L1 cache access latency, and still results in a significant increasee in the cache capacities of the L1 data cache and the L2 cache. The layout of the compressed data in the L1 data cache enables partial cache line prefetching in the L1 data cache, and does not introduce the prefetch buffer overhead,cache pollution and bandwith waste. In comparison to a baseline cache h ierarchy that does not support data compression in the cache, on average, our cache hierarchy design increases the average L1 cache capacity by about 33 %, reduces the data cache miss rate by 21%, and speeds up program execution by 13%.

Key words: S-FPC, compressed cache, partial cache line prefetching