Flat-Combining-Based Persistent Data Structures for Non-volatile Memory

Matan Rusanovsky; Hagit Attiya; Ohad Ben-Baruch; Tom Gerby; Danny Hendler; Pedro Ramalhete

doi:https://doi.org/10.1007/978-3-030-91081-5_38

Flat-Combining-Based Persistent Data Structures for Non-volatile Memory

Matan Rusanovsky, Hagit Attiya, Ohad Ben-Baruch, Tom Gerby, Danny Hendler, Pedro Ramalhete

Ben-Gurion University of the Negev, Technion - Israel Institute of Technology

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

Abstract

In this work, we present the first persistent (also called durable or recoverable) object implementations that employ the flat-combining (FC) synchronization paradigm. Specifically, we introduce a detectable FC-based implementation of concurrent LIFO stack, FIFO queue, and double-ended queue. Our empirical evaluation establishes that our novel FC-based implementations require a much smaller number of costly persistence instructions than competing algorithms and are therefore able to significantly outperform them.

Original language	English
Title of host publication	Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings
Editors	Colette Johnen, Elad Michael Schiller, Stefan Schmid
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	505-509
Number of pages	5
ISBN (Print)	9783030910808
DOIs	https://doi.org/10.1007/978-3-030-91081-5_38
State	Published - 1 Jan 2021
Event	23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021 - Virtual, Online Duration: 17 Nov 2021 → 20 Nov 2021

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13046 LNCS

Conference

Conference	23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021
City	Virtual, Online
Period	17/11/21 → 20/11/21

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

https://doi.org/10.1007/978-3-030-91081-5_38

Cite this

Rusanovsky, M., Attiya, H., Ben-Baruch, O., Gerby, T., Hendler, D., & Ramalhete, P. (2021). Flat-Combining-Based Persistent Data Structures for Non-volatile Memory. In C. Johnen, E. M. Schiller, & S. Schmid (Eds.), Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings (pp. 505-509). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13046 LNCS). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-91081-5_38

Rusanovsky, Matan ; Attiya, Hagit ; Ben-Baruch, Ohad et al. / Flat-Combining-Based Persistent Data Structures for Non-volatile Memory. Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings. editor / Colette Johnen ; Elad Michael Schiller ; Stefan Schmid. Springer Science and Business Media Deutschland GmbH, 2021. pp. 505-509 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d800afc310db42238c0621cd504be88f,

title = "Flat-Combining-Based Persistent Data Structures for Non-volatile Memory",

abstract = "In this work, we present the first persistent (also called durable or recoverable) object implementations that employ the flat-combining (FC) synchronization paradigm. Specifically, we introduce a detectable FC-based implementation of concurrent LIFO stack, FIFO queue, and double-ended queue. Our empirical evaluation establishes that our novel FC-based implementations require a much smaller number of costly persistence instructions than competing algorithms and are therefore able to significantly outperform them.",

author = "Matan Rusanovsky and Hagit Attiya and Ohad Ben-Baruch and Tom Gerby and Danny Hendler and Pedro Ramalhete",

note = "Publisher Copyright: {\textcopyright} 2021, Springer Nature Switzerland AG.; 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021 ; Conference date: 17-11-2021 Through 20-11-2021",

year = "2021",

month = jan,

day = "1",

doi = "https://doi.org/10.1007/978-3-030-91081-5_38",

language = "English",

isbn = "9783030910808",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "505--509",

editor = "Colette Johnen and Schiller, {Elad Michael} and Stefan Schmid",

booktitle = "Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings",

address = "Germany",

}

Rusanovsky, M, Attiya, H, Ben-Baruch, O, Gerby, T, Hendler, D & Ramalhete, P 2021, Flat-Combining-Based Persistent Data Structures for Non-volatile Memory. in C Johnen, EM Schiller & S Schmid (eds), Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13046 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 505-509, 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021, Virtual, Online, 17/11/21. https://doi.org/10.1007/978-3-030-91081-5_38

Flat-Combining-Based Persistent Data Structures for Non-volatile Memory. / Rusanovsky, Matan; Attiya, Hagit; Ben-Baruch, Ohad et al.
Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings. ed. / Colette Johnen; Elad Michael Schiller; Stefan Schmid. Springer Science and Business Media Deutschland GmbH, 2021. p. 505-509 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13046 LNCS).

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

TY - GEN

T1 - Flat-Combining-Based Persistent Data Structures for Non-volatile Memory

AU - Rusanovsky, Matan

AU - Attiya, Hagit

AU - Ben-Baruch, Ohad

AU - Gerby, Tom

AU - Hendler, Danny

AU - Ramalhete, Pedro

PY - 2021/1/1

Y1 - 2021/1/1

N2 - In this work, we present the first persistent (also called durable or recoverable) object implementations that employ the flat-combining (FC) synchronization paradigm. Specifically, we introduce a detectable FC-based implementation of concurrent LIFO stack, FIFO queue, and double-ended queue. Our empirical evaluation establishes that our novel FC-based implementations require a much smaller number of costly persistence instructions than competing algorithms and are therefore able to significantly outperform them.

AB - In this work, we present the first persistent (also called durable or recoverable) object implementations that employ the flat-combining (FC) synchronization paradigm. Specifically, we introduce a detectable FC-based implementation of concurrent LIFO stack, FIFO queue, and double-ended queue. Our empirical evaluation establishes that our novel FC-based implementations require a much smaller number of costly persistence instructions than competing algorithms and are therefore able to significantly outperform them.

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

U2 - https://doi.org/10.1007/978-3-030-91081-5_38

DO - https://doi.org/10.1007/978-3-030-91081-5_38

M3 - Conference contribution

SN - 9783030910808

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 505

EP - 509

BT - Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings

A2 - Johnen, Colette

A2 - Schiller, Elad Michael

A2 - Schmid, Stefan

PB - Springer Science and Business Media Deutschland GmbH

T2 - 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2021

Y2 - 17 November 2021 through 20 November 2021

ER -

Rusanovsky M, Attiya H, Ben-Baruch O, Gerby T, Hendler D, Ramalhete P. Flat-Combining-Based Persistent Data Structures for Non-volatile Memory. In Johnen C, Schiller EM, Schmid S, editors, Stabilization, Safety, and Security of Distributed Systems - 23rd International Symposium, SSS 2021, Proceedings. Springer Science and Business Media Deutschland GmbH. 2021. p. 505-509. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: https://doi.org/10.1007/978-3-030-91081-5_38

Flat-Combining-Based Persistent Data Structures for Non-volatile Memory

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this