Loading...
Please wait, while we are loading the content...
Similar Documents
Base-Delta-Immediate Compression: A Practical Data Compression Mechanism for On-Chip Caches
| Content Provider | Semantic Scholar |
|---|---|
| Author | Pekhimenko, Gennady Seshadri, Vivek Mutlu, Onur Mowry, Todd C. Gibbons, Phillip B. Kozuch, Michael A. |
| Copyright Year | 2012 |
| Abstract | Cache compression is a promising technique to increase cache capacity and to decrease on-chip and off-chip bandwidth usage. Unfortunately, directly applying well-known compression algorithms (usually implemented in software) leads to high hardware complexity and unacceptable decompression/compression latencies, which in turn can negatively affect performance. Hence, there is a need for a simple yet efficient compression technique that can effectively compress common in-cache data patterns, and has minimal effect on cache access latency. In this paper, we propose a new compression algorithm called Base-Delta-Immediate (BDI) compression, a practical technique for compressing data in on-chip caches. The key idea of the algorithm is that, for many cache lines, the values within the cache line have a low dynamic range ‐ i.e., the differences between values stored within the cache line are small. As a result, a cache line can be represented using a base value and an array of differences whose combined size is much smaller than the original cache line (we call this the base+delta encoding). Moreover, many cache lines intersperse such base+delta values with small values ‐ our BDI technique efficiently incorporates such immediate values into its encoding. Compared to prior cache compression approaches, our studies show that BDI strikes a sweet-spot in the tradeoff between compression ratio, decompression/compression latencies, and hardware complexity. Our results show that BDI compression improves performance for both single-core (8.1% improvement) and multi-core workloads (9.5% / 11.2% improvement for two/four cores). For many applications, BDI provides the performance benefit of doubling the cache size of the baseline system, effectively increasing average cache capacity by 1.53X. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.toronto.edu/~pekhimenko/Reports/bdi-tech-report.pdf |
| Alternate Webpage(s) | http://www.cs.cmu.edu/~gpekhime/Reports/bdi-tech-report.pdf |
| Alternate Webpage(s) | http://www.ece.cmu.edu/~safari/tr/tr-2012-001.pdf |
| Alternate Webpage(s) | https://www.ece.cmu.edu/~safari/tr/tr-2012-001.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
