PPoPP 2019
Sat 16 - Wed 20 February 2019 Washington, DC, United States

Non-volatile memory (NVM) promises persistent main memory that remains correct despite loss of power. Since caches are expected to remain volatile, concurrent algorithms must be redesigned to ensure a consistent state after a system crash, and to continue the execution upon recovery.

We give the first general construction to make any concurrent program persistent, and show that the persistent version is guaranteed to have at most a constant factor blow-up in both steps and contention. We also provide an optimized transformation for normalized lock-free data structures. We experimentally evaluate our transformation by comparing it to a persistent transactional memory, as well as a hand-tuned persistent algorithm. We show that our transformation’s performance is reasonable given its generality.

Sun 17 Feb

18:00 - 20:00: Main Conference - Welcome Reception and Poster Session at Mezzanine Foyer