Back to search

Cornell University

BCD Deduplication: Effective Memory Compression Using Partial Cache-Line Deduplication

Abstract

dc:description.abstract

This thesis identifies new partial data redundancy among multiple cache lines that cannot be exploited by traditional cache-line compression or memory deduplication. Also, this thesis proposes 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 both LLC and main memory. Experimental results show that BCD deduplication achieves the average compression ratio of 1.98x for SPEC2006, TPC-DS, and TPC-H, which is 39.4% higher than a straightforward combination of the state-of-the-art cache-line-granularity compression and memory deduplication. This work also presents an efficient implementation in modern memory hierarchy along with optimizations and show that BCD deduplication also improves performance by 4.21% on average for the SPEC2006 benchmarks.

Degree

thesis:*
Name thesis:degree_name
M.S., Electrical and Computer Engineering
Level thesis:degree_level
Master of Science
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor
Cornell University
Year dc:date.issued
2020

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Park, Sungbo
Chair dc:contributor.chair
  • Suh, Gookwon Edward
Committee members dc:contributor.committeemember
  • Batten, Christopher
  • Delimitrou, Christina

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
Park_cornell_0058O_10899
https://www.proquest.com/LegacyDocView/DISSNUM/27993616

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Park, Sungbo. BCD Deduplication: Effective Memory Compression Using Partial Cache-Line Deduplication. Master of Science thesis, Cornell University, 2020. https://hdl.handle.net/1813/126229