Title:  Fine-Grain Checkpointing with In-Cache-LineLogging


Abstract:
Non-Volatile Memory offers the possibility of implementing high-performance, durable 
data structures. However, achieving performance comparable to well-designed data 
structures in non-persistent (transient) memory is difficult, primarily because of 
the cost of ensuring the order in which memory writes reach NVM. Often, this requires 
flushing data to NVMand waiting a full memory round-trip time.In this paper, we introduce 
two new techniques:Fine-Grained Checkpointing, which ensures a consistent, quickly 
recoverable data structure in NVM after a system failure,and In-Cache-Line Logging, an 
undo-logging technique that enables recovery of earlier state without requiring cache-line 
flushes in the normal case. We implemented these techniques in the Masstree data structure, 
making it persistent and demonstrating the ease of applying them to a highly op-timized system 
and their low (5.9-15.4%) runtime overhead cost.