דניאל הנדלר

אקדמי בכיר

Tracking in Order to Recover - Detectable Recovery of Lock-Free Data Structures

Hagit Attiya, Ohad Ben-Baruch, Panagiota Fatourou, Danny Hendler, Eleftherios Kosmas

We present the tracking approach for deriving detectable implementations of many widely-used concurrent data structures for systems with non-volatile main memory (NVRAM). Detectable recovery ensures that in the crash-recovery model, every operation executed during a crash, resumes its execution and returns a correct response, and that the state of the data structure is not corrupted.

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

Keywords

detectability
non-volatile memory
recoverable algorithms

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
גישה למסמך
10.1145/3350755.3400257
קבצים וקישורים אחרים
Link to publication in Scopus