BCD deduplication: Effective memory compression using partial cache-line deduplication

15Citations
Citations of this article
22Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In this paper, we identify new partial data redundancy among multiple cache lines that are not exploited by traditional memory compression or memory deduplication. We propose Base and Compressed Difference (BCD) deduplication that effectively utilizes the partial matches among cache lines through a novel combination of compression and deduplication to increase the effective capacity of main memory. Experimental results show that BCD achieves the average compression ratio of 1.94× for SPEC2017, DaCapo, TPC-DS, and TPC-H, which is 48.4% higher than the best prior work. We also present an efficient implementation of BCD in a modern memory hierarchy, which compresses data in both the last-level cache (LLC) and main memory with modest area overhead. Even with additional meta-data accesses and compression/deduplication operations, cycle-level simulations show that BCD improves the performance of the SPEC2017 benchmarks by 2.7% on average because it increases the effective capacity of the LLC. Overall, the results show that BCD can significantly increase the capacity of main memory with little performance overhead.

Author supplied keywords

References Powered by Scopus

Data compression: The complete reference

1242Citations
475Readers
Get full text

The DaCapo benchmarks: Java benchmarking development and analysis

662Citations
180Readers
Get full text
442Citations
211Readers
Get full text

Cited by Powered by Scopus

DaeMon: Architectural Support for Efficient Data Movement in Fully Disaggregated Systems

10Citations
9Readers
Get full text

ESD: An ECC-assisted and Selective Deduplication for Encrypted Non-Volatile Main Memory

5Citations
12Readers
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Park, S., Kang, I., Moon, Y., Ahn, J. H., & Suh, G. E. (2021). BCD deduplication: Effective memory compression using partial cache-line deduplication. In International Conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS (pp. 52–64). Association for Computing Machinery. https://doi.org/10.1145/3445814.3446722

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 10

67%

Researcher 3

20%

Professor / Associate Prof. 1

7%

Lecturer / Post doc 1

7%

Readers' Discipline

Tooltip

Computer Science 15

94%

Engineering 1

6%

Save time finding and organizing research with Mendeley

Sign up for free