Understanding Cache Compression
Open Access
- 8 June 2021
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Architecture and Code Optimization
- Vol. 18 (3), 1-27
- https://doi.org/10.1145/3457207
Abstract
Hardware cache compression derives from software-compression research; yet, its implementation is not a straightforward translation, since it must abide by multiple restrictions to comply with area, power, and latency constraints. This study sheds light on the challenges of adopting compression in cache design—from the shrinking of the data until its physical placement. The goal of this article is not to summarize proposals but to put in evidence the solutions they employ to handle those challenges. An in-depth description of the main characteristics of multiple methods is provided, as well as criteria that can be used as a basis for the assessment of such schemes. It is expected that this article will ease the understanding of decisions to be taken for the design of compressed systems and provide directions for future work.Keywords
This publication has 75 references indexed in Scilit:
- Frequent value encoding for low power data busesACM Transactions on Design Automation of Electronic Systems, 2004
- Adaptive Cache Compression for High-Performance ProcessorsACM SIGARCH Computer Architecture News, 2004
- Survey of code-size reduction methodsACM Computing Surveys, 2003
- Pinnacle: IBM MXT in a memory controller chipIEEE Micro, 2001
- An on-chip cache compression technique to reduce decompression overhead and design complexityJournal of Systems Architecture, 2000
- Code compressionACM SIGPLAN Notices, 1997
- Decoupled sectored cachesACM SIGARCH Computer Architecture News, 1994
- Data compression via textual substitutionJournal of the ACM, 1982
- Compression of individual sequences via variable-rate codingIEEE Transactions on Information Theory, 1978
- A universal algorithm for sequential data compressionIEEE Transactions on Information Theory, 1977