Reducing NVM Writes with Optimized Shadow Paging

Appeared in Proceedings of HotStorage 2018.


Byte-addressable Non-volatile Memory (BNVM) techniques are eliminating the performance gap between storage and memory. However, the integrity of persistent data structures after an unclean shutdown is a major concern. Logging and shadow paging are commonly used to provide consistency for BNVM, but both approaches introduce significant overhead by writing extra data to BNVM. Our approach leverages the indirection of virtual memory to avoid the need to log actual data and uses a novel cache line-level mapping mechanism to eliminate the need to write unnecessary data. Thus, our approach is able to significantly reduce the overhead of committing data to BNVM. Our preliminary evaluation results show that using OSP for transactions reduces the overhead necessary to persist data by up to 1.96x as compared to undo-log. Moreover, our approach can be used to provide fast, low-overhead persistence for hardware transactional memory, further facilitating the acceptance of BNVM into computing systems.

Publication date:
July 2018

Yuanjiang Ni
Jishen Zhao
Daniel Bittman
Ethan L. Miller

Operating Systems Support for NVM
Storage Class Memories

Bibtex entry

  author       = {Yuanjiang Ni and Jishen Zhao and Daniel Bittman and Ethan L.
  title        = {Reducing NVM Writes with Optimized Shadow Paging},
  booktitle = {Proceedings of HotStorage 2018},
  month        = jul,
  year         = {2018},
Last modified 11 May 2018