skip to main content
poster

Stamp-it, amortized constant-time memory reclamation in comparison to five other schemes

Published:10 February 2018Publication History
Skip Abstract Section

Abstract

The memory reclamation problem is to determine, for any given allocated memory node, when there are no more references to the node, allowing it to be safely returned to the memory management system. In a concurrent context, the memory reclamation problem is highly non-trivial, since there may be more than one thread referencing an allocated node unbeknownst to the other threads.

References

  1. Thomas E. Hart, Paul E. McKenney, Angela Demke Brown, and Jonathan Walpole. 2007. Performance of Memory Reclamation for Lockless Synchronization. J. Parallel Distrib. Comput. 67, 12 (2007), 1270--1285. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Manuel Pöter and Jesper Larsson Träff. 2017. A new and five older Concurrent Memory Reclamation Schemes in Comparison (Stamp-it). (2017). arXiv:1712.06134.Google ScholarGoogle Scholar
  3. Arch D. Robison. 2013. Policy-Based Design for Safe Destruction in Concurrent Containers. C++ standards committee paper, http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2013/n3712.pdf. (2013).Google ScholarGoogle Scholar
  4. Håkan Sundell and Philippas Tsigas. 2008. Lock-free deques and doubly linked lists. J. Parallel Distrib. Comput. 68, 7 (2008), 1008--1020. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Stamp-it, amortized constant-time memory reclamation in comparison to five other schemes

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGPLAN Notices
      ACM SIGPLAN Notices  Volume 53, Issue 1
      PPoPP '18
      January 2018
      426 pages
      ISSN:0362-1340
      EISSN:1558-1160
      DOI:10.1145/3200691
      Issue’s Table of Contents
      • cover image ACM Conferences
        PPoPP '18: Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
        February 2018
        442 pages
        ISBN:9781450349826
        DOI:10.1145/3178487

      Copyright © 2018 Owner/Author

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 10 February 2018

      Check for updates

      Qualifiers

      • poster

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!