000231400 001__ 231400
000231400 005__ 20190317000836.0
000231400 037__ $$aCONF
000231400 245__ $$aEfficient Logging in Non-Volatile Memory by Exploiting Coherency Protocols
000231400 269__ $$a2017
000231400 260__ $$bACM$$c2017$$aNew York, NY USA
000231400 336__ $$aConference Papers
000231400 520__ $$aNon-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.
000231400 6531_ $$aNon-volatile memory
000231400 6531_ $$aPersistent log
000231400 6531_ $$aPersistent set
000231400 6531_ $$aPersistent Cache Store Order
000231400 6531_ $$aPCSO
000231400 700__ $$aCohen, Nachson
000231400 700__ $$aFriedman, Michal
000231400 700__ $$aLarus, James R.
000231400 7112_ $$dOctober 25-27, 2017$$cVancouver, Canada$$aSPLASH 2017 OOPSLA
000231400 773__ $$tProceedings of the ACM on Programming Languages (PACMPL)
000231400 8564_ $$uhttps://infoscience.epfl.ch/record/231400/files/oopsla17main-oopsla76-p-bdc7425-34082-final.pdf$$zn/a$$s970378$$yn/a
000231400 909C0 $$xU12814$$0252497$$pUPLARUS
000231400 909CO $$qGLOBAL_SET$$pconf$$ooai:infoscience.tind.io:231400$$pIC
000231400 917Z8 $$x240726
000231400 937__ $$aEPFL-CONF-231400
000231400 973__ $$rREVIEWED$$sPUBLISHED$$aEPFL
000231400 980__ $$aCONF