@inproceedings{4ad9c639be3b4ee886681b18788fd3a4,
title = "A practical transactional memory interface",
abstract = "Hardware transactional memory (HTM) is becoming widely available on modern platforms. However, software using HTM requires at least two carefully-coordinated code paths: one for transactions, and at least one for when transactions either fail, or are not supported at all. We present the MCMS interface that allows a simple design of fast concurrent data structures. MCMS-based code can execute fast when HTM support is provided, but it also executes well on platforms that do not support HTM, and it handles transaction failures as well. To demonstrate the advantage of such an abstraction, we designed MCMS-based linked-list and tree algorithms. The list algorithm outperforms all known lock-free linked-lists by a factor of up to X2.15. The tree algorithm builds on Ellen et al. [7] and outperforms it by a factor of up to X1.37. Both algorithms are considerably simpler than their lock-free counterparts.",
author = "Shahar Timnat and Maurice Herlihy and Erez Petrank",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2015.; 21st International Conference on Parallel and Distributed Computing, Euro-Par 2015 ; Conference date: 24-08-2015 Through 28-08-2015",
year = "2015",
doi = "10.1007/978-3-662-48096-0\_30",
language = "الإنجليزيّة",
isbn = "9783662480953",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "387--401",
editor = "Traff, \{Jesper Larsson\} and Sascha Hunold and Francesco Versaci",
booktitle = "Euro-Par 2015",
}