On Exploring Safe Memory Reclamation Methods with a Simplified Lock-Free Hash Map Design

Pedro Moreno, Miguel Areias and Ricardo Rocha

August 2024


Abstract

Lock-freedom offers significant advantages in terms of algorithm design, performance and scalability. A fundamental building block in software development is the usage of hash map data structures. This work extends a previous lock-free hash map to support a new simplified design that is able to take advantage of most state-of-the-art safe memory reclamation methods, thus outperforming the previous design.

Bibtex

@InProceedings{moreno-europar24,
  author =    {P. Moreno and M. Areias and R. Rocha},
  title =     {{On Exploring Safe Memory Reclamation Methods with a Simplified Lock-Free Hash Map Design}},
  booktitle = {Proceedings of the 30th International European Conference on Parallel and
               Distributed Computing (Euro-Par 2024)}, 
  pages =     {--},
  number =    {},
  series =    {LNCS},
  publisher = {Springer},
  editor =    {},
  month =     {August},
  year =      {2024},
  address =   {Madrid, Spain},
  note =      {Best Poster Award},
}

Download Paper

PDF file

Download Poster

PDF file