דניאל הנדלר

אקדמי בכיר

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

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

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.

שפת פרסום אנגלית
דפים 505-509
סטטוס פרסום פורסם - 01.01.2021

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science
גישה למסמך
10.1007/978-3-030-91081-5_38
קבצים וקישורים אחרים
Link to publication in Scopus