Nonblocking memory management support for dynamic-sized data structures

@article{Herlihy2005NonblockingMM,
  title={Nonblocking memory management support for dynamic-sized data structures},
  author={Maurice Herlihy and Victor Luchangco and Paul A. Martin and Mark Moir},
  journal={ACM Trans. Comput. Syst.},
  year={2005},
  volume={23},
  pages={146-196}
}
Conventional dynamic memory management methods interact poorly with lock-free synchronization. In this article, we introduce novel techniques that allow lock-free data structures to allocate and free memory dynamically using any thread-safe memory management library. Our mechanisms are lock-free in the sense that they do not allow a thread to be prevented from allocating or freeing memory by the failure or delay of other threads. We demonstrate the utility of these techniques by showing how to… CONTINUE READING
Highly Cited
This paper has 97 citations. REVIEW CITATIONS
64 Citations
5 References
Similar Papers

Citations

Publications citing this paper.

97 Citations

051015'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 97 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-5 of 5 references

An introduction to input/output automata

  • N. LYNCH, M. TUTTLE
  • Tech. Rep. CWIQuarterly, 2(3), Centrum voor…
  • 1989
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…