Paper Info
Title
Touché: Towards Ideal and Efficient Cache Compression By Mitigating Tag Area Overheads
Abstract
Compression is seen as a simple technique to increase the effective cache capacity. Unfortunately, compression techniques either incur tag area overheads or restrict cache block placement to only include neighboring addresses. Ideally, we should be able to place compressed cache blocks without any restrictions or overheads. This paper proposes Touché, a framework for storing multiple compressed blocks from arbitrary addresses within a cacheline without tag area overheads. The Touché framework consists of three components. The first component, called the "Signature" (SIGN) engine, creates shortened signatures from the tag addresses of compressed blocks. Due to this, the SIGN engine can store multiple signatures in each tag entry. On a cache access, the physical cacheline is accessed only if there is a signature match (which has a negligible probability of false positive). The second component, called the "Tag Appended Data" (TADA) mechanism, stores the full tag addresses with data. TADA enables Touché to detect false positive signature matches by providing the full tag address. The third component, called the "Superblock Marker" (SMARK) mechanism, uses a unique marker in the tag entry to indicate compressed cache blocks from neighboring physical addresses in the same cacheline. Touché is hardware-based and achieves an average speedup of 12% (ideal 13%) when compared to an uncompressed baseline.
Year
DOI
Venue
2019
10.1145/3352460.3358281
Proceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture
Keywords
Field
DocType
Caches, Compression, Data Array, Hashing, Tag Array
Cache compression,Cache access,Computer science,Cache,Parallel computing,Hash function,Array data type,Overhead (business),Speedup,Uncompressed video
Conference
ISBN
Citations 
PageRank 
978-1-4503-6938-1
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Seokin Hong1598.42
Bulent Abali2106579.84
Alper Buyuktosunoglu31675115.30
Michael B. Healy41388.04
Prashant J. Nair534615.74