iDO: Compiler-Directed Failure Atomicity for Nonvolatile Memory
Authors:
- Qingrui LiuQLQingrui Liu
- Joseph IzraelevitzJIJoseph Izraelevitz
- Se Kwon LeeSLSe Kwon Lee
- Michael L. ScottMSMichael L. Scott
- Sam H. NohSNSam H. Noh
- Changhee JungCJChanghee Jung
- 1 October 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 258-270
Abstract
This paper presents iDO, a compiler-directed approach to failure atomicity with nonvolatile memory. Unlike most prior work, which instruments each store of persistent data for redo or undo logging, the iDO compiler identifies idempotent instruction sequences, whose re-execution is guaranteed to be side-effect-free, thereby eliminating the need to log every persistent store. Using an extension of prior work on JUSTDO logging, the compiler then arranges, during recovery from failure, to back up each thread to the beginning of the current idempotent region and re-execute to the end of the current failure-atomic section. This extension transforms JUSTDO logging from a technique of value only on hypothetical future machines with nonvolatile caches into a technique that also significantly outperforms state-of-the art lock-based persistence mechanisms on current hardware during normal execution, while preserving very fast recovery times.Keywords
This publication has 45 references indexed in Scilit:
- Lock CohortingACM Transactions on Parallel Computing, 2015
- Persistent B + -trees in non-volatile main memoryProceedings of the VLDB Endowment, 2015
- Exploring Opportunities for Non-volatile Memories in Big Data Applications2014
- Scalable logging through emerging non-volatile memoryProceedings of the VLDB Endowment, 2014
- Spin-transfer torque magnetic random access memory (STT-MRAM)ACM Journal on Emerging Technologies in Computing Systems, 2013
- The missing memristor foundNature, 2008
- Exploiting reference idempotency to reduce speculative storage overflowACM Transactions on Programming Languages and Systems, 2006
- Shared memory consistency models: a tutorialComputer, 1996
- ARIESACM Transactions on Database Systems, 1992
- Principles of transaction-oriented database recoveryACM Computing Surveys, 1983