Dictionary Sharing: An Efficient Cache Compression Scheme for Compressed Caches - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Dictionary Sharing: An Efficient Cache Compression Scheme for Compressed Caches


The effectiveness of a compressed cache depends on three features: i) the compression scheme, ii) the compaction scheme, and iii) the cache layout of the compressed cache. Skewed compressed cache (SCC) and yet another compressed cache (YACC) are two recently proposed compressed cache layouts that feature minimal storage and latency overheads, while achieving comparable performance over more complex compressed cache layouts. Both SCC and YACC use compression techniques to compress individual cache blocks, and then a compaction technique to compact multiple contiguous compressed blocks into a single data entry. The primary attribute used by these techniques for compaction is the compression factor of the cache blocks, and in this process, they waste cache space. In this paper, we propose dictionary sharing (DISH), a dictionary based cache compression scheme that reduces this wastage. DISH compresses a cache block by keeping in mind that the block is a potential candidate for the compaction process. DISH encodes a cache block with a dictionary that stores the distinct 4-byte chunks of a cache block and the dictionary is shared among multiple neighboring cache blocks. The simple encoding scheme of DISH also provides a single cycle decompression latency and it does not change the cache layout of compressed caches. Compressed cache layouts that use DISH outperforms the compression schemes, such as BDI and CPACK+Z, in terms of compression ratio (from 1.7X to 2.3X), system performance (from 7.2% to 14.3%), and energy efficiency (from 6% to 16%).
Fichier principal
Vignette du fichier
MICRO16.pdf (2.52 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01354246 , version 1 (18-08-2016)
hal-01354246 , version 2 (28-02-2017)
hal-01354246 , version 3 (09-03-2017)


  • HAL Id : hal-01354246 , version 3


Biswabandan Panda, André Seznec. Dictionary Sharing: An Efficient Cache Compression Scheme for Compressed Caches. MICRO 2016 - 49th Annual IEEE/ACM International Symposium on Microarchitecture, IEEE/ACM, Oct 2016, Taipei, Taiwan. ⟨hal-01354246v3⟩
10197 View
1162 Download


Gmail Facebook X LinkedIn More