Emerging non-volatile memory (NVM) technologies promise the durability of disks with the performance of volatile memory (RAM). To describe the persistency guarantees of NVM, several memory persistency models have been proposed. However, the persistency semantics of the ubiquitous x86 architecture remains unexplored to date. To close this gap, we develop the Px86 (‘persistent x86’) model, formalising the persistency semantics of x86 for the first time. We formulate Px86 both operationally and declaratively, and prove that the two characterisations are equivalent. To demonstrate the application of Px86 and to make persistent programming accessible to the uninitiated programmer, we develop two persistent libraries over Px86: a persistent transactional library, and a persistent variant of the Michael-Scott queue library. We further showcase the application of Px86 by encoding it in Alloy and generating persistency litmus tests automatically.
Wed 22 JanDisplayed time zone: Saskatchewan, Central America change
15:35 - 16:40 | Concurrency / MemoryResearch Papers at Ile de France III (IDF III) Chair(s): Susmit Sarkar University of St. Andrews | ||
15:35 21mTalk | Persistency Semantics of the Intel-x86 Architecture Research Papers Azalea Raad MPI-SWS, Germany, John Wickerson Imperial College London, Gil Neiger Intel Corporation, Viktor Vafeiadis MPI-SWS, Germany Link to publication DOI Media Attached | ||
15:56 21mTalk | Reductions for Safety Proofs Research Papers Link to publication DOI Media Attached | ||
16:18 21mTalk | RustBelt Meets Relaxed Memory Research Papers Hoang-Hai Dang MPI-SWS, Jacques-Henri Jourdan CNRS, LRI, Université Paris-Sud, Jan-Oliver Kaiser MPI-SWS, Derek Dreyer MPI-SWS Link to publication DOI Media Attached |