Skip to Main content Skip to Navigation
Conference papers

A Case for Partial Co-Allocation Constraints in Compressed Caches

Daniel Rodrigues Carvalho 1 André Seznec 1 
1 PACAP - Pushing Architecture and Compilation for Application Performance
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : Compressed cache layouts require adding the block's size information to the metadata array. This field can be either constrained - in which case compressed blocks must fit in predetermined sizes; thus, it reduces co-allocation opportunities but has easier management - or unconstrained - in which case compressed blocks can compress to any size; thus, it increases co-allocation opportunities, at the cost of more metadata and latency overheads. This paper introduces the concept of partial constraint, which explores multiple layers of constraint to reduce the overheads of unconstrained sizes, while still allowing a high co-allocation flexibility. Finally, Pairwise Space Sharing (PSS) is proposed, which leverages a special case of a partially constrained system. PSS can be applied orthogonally to compaction methods at no extra latency penalty to increase the cost-effectiveness of their metadata overhead. This concept is compression-algorithm independent, and results in an increase of the effective compression ratios achieved while making the most of the metadata bits. When normalized against compressed systems not using PSS, a compressed system extended with PSS further enhances the average cache capacity of nearly every workload.
Document type :
Conference papers
Complete list of metadata
Contributor : Erven Rohou Connect in order to contact the contributor
Submitted on : Monday, July 12, 2021 - 9:23:48 PM
Last modification on : Monday, April 4, 2022 - 9:28:24 AM
Long-term archiving on: : Wednesday, October 13, 2021 - 8:12:14 PM


Files produced by the author(s)


  • HAL Id : hal-03284824, version 1


Daniel Rodrigues Carvalho, André Seznec. A Case for Partial Co-Allocation Constraints in Compressed Caches. SAMOS XXI 2021 - International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, Jul 2021, Samos, Greece. pp.1-13. ⟨hal-03284824⟩



Record views


Files downloads