[Back]


Talks and Poster Presentations (with Proceedings-Entry):

M. Pöter, J. Träff:
"Brief Announcement: Stamp-it, a more Thread-efficient, Concurrent Memory Reclamation Scheme in the C++ Memory Model";
Talk: 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2018), Vienna, Austria; 2018-07-16 - 2018-07-18; in: "Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2018)", ACM, (2018), ISBN: 978-1-4503-5799-9; 355 - 358.



English abstract:
We present Stamp-it, a new, general, portable, lock-less concurrent memory reclamation scheme with amortized, constant-time (thread-count independent) reclamation overhead. Stamp-it has been implemented and proved correct in the C++ memory model using as weak memory-consistency assumptions as possible. We have (re)implemented six other comparable reclamation schemes. By a detailed performance comparison, we show that Stamp-it performs favorably, sometimes better, but at least as good as these other schemes while being able to reclaim free memory nodes earlier.


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1145/3210377.3210661