Brief Announcement: A Persistent Lock-Free Queue for Non-Volatile Memory

@inproceedings{Friedman2017BriefAA,
  title={Brief Announcement: A Persistent Lock-Free Queue for Non-Volatile Memory},
  author={Michal Friedman and Maurice Herlihy and Virendra J. Marathe and Erez Petrank},
  booktitle={DISC},
  year={2017}
}
Non-volatile memory is expected to coexist with (or even displace) volatile DRAM for main memory in upcoming architectures. This has led to increasing interest in the problem of designing and specifying durable data structures that can recover from system crashes. Data structures may be designed to satisfy stricter or weaker durability guarantees to provide a balance between the strength of the provided guarantees and performance overhead. This paper proposes three novel implementations of a… CONTINUE READING