OneFile: A Wait-free Persistent Transactional Memory

A persistent transactional memory (PTM) library provides an easy-to-use interface to programmers for using byte-addressable non-volatile memory (NVM). Previously proposed PTMs have, so far, been blocking. We present OneFile, the first wait-free PTM with integrated wait-free memory reclamation. We have designed and implemented two variants of the OneFile, one with lock-free progress and the other with bounded wait-free progress. We additionally present software transactional memory (STM) implementations of the lock-free and wait-free algorithms targeting volatile memory. Each of our PTMs and STMs is implemented as a single C++ file with 1,000 lines of code, making them versatile to use. Equipped with these PTMs and STMs, non-expert developers can design and implement their own lock-free and wait-free data structures on NVM, thus making lock-free programming accessible to common software developers.


Published in:
2019 49Th Annual Ieee/Ifip International Conference On Dependable Systems And Networks (Dsn 2019), 151-163
Presented at:
49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), Portland, OR, Jun 24-27, 2019
Year:
Jan 01 2019
Publisher:
Los Alamitos, IEEE COMPUTER SOC
ISSN:
1530-0889
ISBN:
978-1-7281-0056-2
Keywords:




 Record created 2020-09-27, last modified 2020-10-29


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)