The NUMA architecture accommodates the hardware trend of an increasing number of CPU cores. It requires the cooperation of memory allocators to achieve good performance for multithreaded applications. Unfortunately, existing allocators do not support NUMA architecture well.
This paper presents a novel memory allocator – \texttt{NUMAlloc}, that is designed for the NUMA architecture. \NM{} is centered on a binding-based memory management. On top of it, \NM{} proposes an origin-aware memory management'' to ensure the locality of memory allocations and deallocations, as well as a method calledincremental sharing'' to balance the performance benefits and memory overhead of using transparent huge pages.
According to our extensive evaluation, \texttt{NUMAlloc} has the best performance among all evaluated allocators, running 15.7% faster than the second-best allocator (mimalloc), and 20.9% faster than the default Linux allocator with reasonable memory overhead.
\texttt{NUMAlloc} is also scalable to 128 threads and is ready for deployment.