iDO: Compiler-Directed Failure Atomicity for Nonvolatile Memory

Authors:
  • QLQingrui Liu
    Qingrui Liu
  • JIJoseph Izraelevitz
    Joseph Izraelevitz
  • SLSe Kwon Lee
    Se Kwon Lee
  • SNSam H. Noh
    Sam H. Noh
  • CJChanghee Jung
    Changhee Jung

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.

This publication has 45 references indexed in Scilit: