Restrictive Compression Techniques to Increase Level 1 Cache Capacity

  • Authors:
  • Prateek Pujara;Aneesh Aggarwal

  • Affiliations:
  • Dept of Electrical and Computer Engineering, Binghamton University Binghamton, NY;Dept of Electrical and Computer Engineering, Binghamton University Binghamton, NY

  • Venue:
  • ICCD '05 Proceedings of the 2005 International Conference on Computer Design
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Increasing cache latencies limit L1 cache sizes. In this paper we investigate restrictive compression techniques for level 1 data cache, to avoid an increase in the cache access latency. The basic techniqueAll Words Narrow (AWN)compresses a cache block only if all the words in the cache block are of narrow size. We extend the AWN technique to store a few upper halfwords (AHS) in a cache block to accommodate a small number of normal-sized words in the cache block. Further, we make the AHS technique adaptive, where the additional half-words space is adaptively allocated to the various cache blocks. We also propose techniques to reduce the increase in the tag space that is inevitable with compression techniques. Overall, the techniques in this paper increase the average L1 data cache capacity (in terms of the average number of valid cache blocks per cycle) by about 50%, compared to the conventional cache, with no or minimal impact on the cache access time. In addition, the techniques have the potential of reducing the average L1 data cache miss rate by about 23%.