Lock-free memory allocator without garbage collection on multicore embedded devices

This paper suggests a new memory allocator for embedded devices. We design a memory allocator that uses lock-free mechanism for reducing overheads incurred by locks in multi-core environment. Experimental results show that our memory allocator is faster and more scalable than existing memory allocator in executing multi-threaded applications in embedded devices. On average, performance improvement of our memory allocator is 26% in producer-consumer pattern and 65% in general pattern.