A Case for Partial Co-Allocation Constraints in Compressed Caches - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

A Case for Partial Co-Allocation Constraints in Compressed Caches


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.


Other [cs.OH]
Fichier principal
Vignette du fichier
Samos-2021.pdf (533.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03284824 , version 1 (12-07-2021)


  • 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⟩
36 View
118 Download


Gmail Facebook X LinkedIn More