[Back]


Scientific Reports:

M. Pöter, J. Träff:
"Stamp-it: A more Thread-efficient, Concurrent Memory Reclamation Scheme in the C++ Memory Model";
Report for CoRR - Computing Research Repository; Report No. arXiv:1805.08639, 2018; 27 pages.



English abstract:
We present Stamp-it, a new, concurrent, lock-less 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 likewise (re)implemented six other comparable reclamation schemes. We give a detailed performance comparison, showing that Stamp-it performs favorably (sometimes better, at least as good as) than most of these other schemes while being able to reclaim free memory nodes earlier.

Created from the Publication Database of the Vienna University of Technology.