A Lock-Free Coalescing-Capable Mechanism for Memory Management

Ricardo Leite and Ricardo Rocha

June 2019

---

Abstract

One common characteristic among current lock-free memory allocators is that they rely on the operating system to manage memory since they lack a lower-level mechanism capable of splitting and coalescing blocks of memory. In this paper, we discuss this problem and we propose a generic scheme for an efficient lock-free best-fit coalescing-capable mechanism that is able of satisfying memory allocation requests with desirable low fragmentation characteristics.

Bibtex

@InProceedings{leite-ismm19,
  author =    {R. Leite and R. Rocha},
  title =     {{A Lock-Free Coalescing-Capable Mechanism for Memory Management}},
  booktitle = {Proceedings of the International Symposium on Memory Management (ISMM 2019)},
  pages =     {79--88},
  publisher = {ACM},
  editor =    {Harry Xu},
  month =     {June},
  year =      {2019},
  address =   {Phoenix, Arizona, USA},
}

Download Paper

PDF file
ACM Digital Library