Cache Line Deltas Compression

Daniel Cohen; Sarel Cohen; Dalit Naor; Daniel Waddington; Moshik Hershcovitch

doi:10.1145/3579370.3594753

Cache Line Deltas Compression

Daniel Cohen^*, Sarel Cohen^*, Dalit Naor^*, Daniel Waddington, Moshik Hershcovitch^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Synchronization of replicated data and program state is an essential aspect of application fault-tolerance. Current solutions use virtual memory mapping to identify page writes and replicate them at the destination. This approach has limitations because the granularity is restricted to a minimum of 4KiB per page, which may result in more data being replicated. Motivated by the emerging CXL hardware, we expand on the work Waddington, et al. [SoCC 22] by evaluating popular compression algorithms on VM snapshot data at cache line granularity. We measure the compression ratio vs. the compression time and present our conclusions.

Original language	English
Title of host publication	Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023
Publisher	Association for Computing Machinery, Inc
Pages	145
Number of pages	1
ISBN (Electronic)	9781450399623
DOIs	https://doi.org/10.1145/3579370.3594753
State	Published - 5 Jun 2023
Externally published	Yes
Event	16th ACM International Conference on Systems and Storage, SYSTOR 2023 - Haifa, Israel Duration: 5 Jun 2023 → 7 Jun 2023

Publication series

Name	Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023

Conference

Conference	16th ACM International Conference on Systems and Storage, SYSTOR 2023
Country/Territory	Israel
City	Haifa
Period	5/06/23 → 7/06/23

Keywords

compression
CXL
performance
VM snapshots

Access to Document

10.1145/3579370.3594753

Cite this

Cohen, D., Cohen, S., Naor, D., Waddington, D., & Hershcovitch, M. (2023). Cache Line Deltas Compression. In Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023 (pp. 145). (Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023). Association for Computing Machinery, Inc. https://doi.org/10.1145/3579370.3594753

@inproceedings{b11e8abb09c4444793775ebc2fd4778b,

title = "Cache Line Deltas Compression",

abstract = "Synchronization of replicated data and program state is an essential aspect of application fault-tolerance. Current solutions use virtual memory mapping to identify page writes and replicate them at the destination. This approach has limitations because the granularity is restricted to a minimum of 4KiB per page, which may result in more data being replicated. Motivated by the emerging CXL hardware, we expand on the work Waddington, et al. [SoCC 22] by evaluating popular compression algorithms on VM snapshot data at cache line granularity. We measure the compression ratio vs. the compression time and present our conclusions.",

keywords = "compression, CXL, performance, VM snapshots",

author = "Daniel Cohen and Sarel Cohen and Dalit Naor and Daniel Waddington and Moshik Hershcovitch",

note = "Publisher Copyright: {\textcopyright} 2023 Owner/Author(s).; 16th ACM International Conference on Systems and Storage, SYSTOR 2023 ; Conference date: 05-06-2023 Through 07-06-2023",

year = "2023",

month = jun,

day = "5",

doi = "10.1145/3579370.3594753",

language = "אנגלית",

series = "Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023",

publisher = "Association for Computing Machinery, Inc",

pages = "145",

booktitle = "Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023",

}

Cohen, D, Cohen, S, Naor, D, Waddington, D & Hershcovitch, M 2023, Cache Line Deltas Compression. in Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023. Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023, Association for Computing Machinery, Inc, pp. 145, 16th ACM International Conference on Systems and Storage, SYSTOR 2023, Haifa, Israel, 5/06/23. https://doi.org/10.1145/3579370.3594753

Cache Line Deltas Compression. / Cohen, Daniel; Cohen, Sarel; Naor, Dalit et al.
Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023. Association for Computing Machinery, Inc, 2023. p. 145 (Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Cache Line Deltas Compression

AU - Cohen, Daniel

AU - Cohen, Sarel

AU - Naor, Dalit

AU - Waddington, Daniel

AU - Hershcovitch, Moshik

PY - 2023/6/5

Y1 - 2023/6/5

N2 - Synchronization of replicated data and program state is an essential aspect of application fault-tolerance. Current solutions use virtual memory mapping to identify page writes and replicate them at the destination. This approach has limitations because the granularity is restricted to a minimum of 4KiB per page, which may result in more data being replicated. Motivated by the emerging CXL hardware, we expand on the work Waddington, et al. [SoCC 22] by evaluating popular compression algorithms on VM snapshot data at cache line granularity. We measure the compression ratio vs. the compression time and present our conclusions.

AB - Synchronization of replicated data and program state is an essential aspect of application fault-tolerance. Current solutions use virtual memory mapping to identify page writes and replicate them at the destination. This approach has limitations because the granularity is restricted to a minimum of 4KiB per page, which may result in more data being replicated. Motivated by the emerging CXL hardware, we expand on the work Waddington, et al. [SoCC 22] by evaluating popular compression algorithms on VM snapshot data at cache line granularity. We measure the compression ratio vs. the compression time and present our conclusions.

KW - compression

KW - CXL

KW - performance

KW - VM snapshots

UR - http://www.scopus.com/inward/record.url?scp=85165946005&partnerID=8YFLogxK

U2 - 10.1145/3579370.3594753

DO - 10.1145/3579370.3594753

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85165946005

T3 - Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023

SP - 145

BT - Proceedings of the 16th ACM International Conference on Systems and Storage, SYSTOR 2023

PB - Association for Computing Machinery, Inc

T2 - 16th ACM International Conference on Systems and Storage, SYSTOR 2023

Y2 - 5 June 2023 through 7 June 2023

ER -

Cache Line Deltas Compression

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this