Operation-Level Wait-Free Transactional Memory with Support for Irrevocable Operations
Lists
Only you see this
Abstract
Transactional memory (TM) aims to be a general purpose concurrency mechanism. However, operations which cause side-effects cannot be easily managed by a TM system, in which transactions are executed optimistically. In particular, networking, I/O, and some system calls cannot be executed within a transaction that may abort and restart (e.g., due to conflicts). Thus, many TM systems let transactions become irrevocable, i.e., they are guaranteed to commit. Supporting this in TM is a challenge, but there exist fast and highly parallel TM systems that allow for irrevocable transactions. However, no such system so far provides guarantees that all transactional operations terminate in a finite time. In this paper, we show that support for irrevocable operations does not entail inherent waiting. We present a TM algorithm that guarantees wait-freedom for any transactional operation. The algorithm is based on the weakest synchronization primitive possible (test-and-set), and guarantees opacity and strong progressiveness. To experimentally evaluate the algorithm, we developed a proof-of-concept TM system and tested it using the STMBench7 benchmark.
BibTeX
@article{konczak2017operation,
author = {Jan Z. Konczak and Pawel T. Wojciechowski and Rachid Guerraoui},
title = {{Operation-Level Wait-Free Transactional Memory with Support for Irrevocable Operations}},
journal = {IEEE Trans. Parallel Distributed Syst.},
year = {2017},
url = {https://openreview.net/forum?id=4ZRyaeW0_6k},
}Loading related content...