Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Efficient Logging in Non-Volatile Memory by Exploiting Coherency Protocols
 
conference paper

Efficient Logging in Non-Volatile Memory by Exploiting Coherency Protocols

Cohen, Nachson
•
Friedman, Michal
•
Larus, James R.
2017
Proceedings of the ACM on Programming Languages (PACMPL)
SPLASH 2017 OOPSLA

Non-volatile memory (NVM) technologies such as PCM, ReRAM and STT-RAM allow processors to directly write values to persistent storage at speeds that are significantly faster than previous durable media such as hard drives or SSDs. Many applications of NVM are constructed on a logging subsystem, which enables operations to appear to execute atomically and facilitates recovery from failures. Writes to NVM, however, pass through a processor’s memory system, which can delay and reorder them and can impair the correctness and cost of logging algorithms. Reordering arises because of out-of-order execution in a CPU and the inter-processor cache coherence protocol. By carefully considering the properties of these reorderings, this paper develops a logging protocol that requires only one round trip to non-volatile memory while avoiding expensive computations. We show how to extend the logging protocol to building a persistent set (hash map) that also requires only a single round trip to non-volatile memory for insertion, updating, or deletion.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3133891
Author(s)
Cohen, Nachson
Friedman, Michal
Larus, James R.
Date Issued

2017

Publisher

ACM

Publisher place

New York, NY USA

Published in
Proceedings of the ACM on Programming Languages (PACMPL)
Volume

1

Start page

67

Subjects

Non-volatile memory

•

Persistent log

•

Persistent set

•

Persistent Cache Store Order

•

PCSO

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
VLSC  
Event nameEvent placeEvent date
SPLASH 2017 OOPSLA

Vancouver, Canada

October 25-27, 2017

Available on Infoscience
October 6, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/141043
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés