Sun 14 Jun 2015 11:45 - 12:10 at C123 - New Memory Management Algorithms Chair(s): Jeremy Singer

SuperMalloc is an implementation of malloc(3) originally designed for X86 Hardware Transactional Memory (HTM). It turns out that the same design decisions also make it fast even without HTM. We compared SuperMalloc to DLmalloc, JEmalloc, Hoard, and TBBmalloc, For the malloc-test benchmark, with 1 thread SuperMalloc is about 2.1 times faster than the best alternatives, with 8 threads and HTM SuperMalloc is 2.75 times faster, and on 32 threads without HTM SuperMalloc is 3.4 times faster. SuperMalloc generally compares favorably with the other allocators on speed, scalability, speed variance, memory footprint, and code size.

SuperMalloc achieves these performance advantages using less than half as much code as the alternatives. We exploit the fact that although physical memory is always precious, virtual address space on a 64-bit machine is relatively cheap. We allocate 2MiB chunks which contain objects all the same size. To translate chunk numbers to chunk metadata, we use a simple array (most of which is uncommitted to physical memory). We take care to avoid associativity conflicts in the cache: most of the size classes are a prime number of cache lines, and nonaligned huge accesses are randomly aligned within a page. Objects are allocated from the fullest non-full page in the appropriate size class. For each size class, we employ a 10-object per-thread cache, a per-CPU cache that holds up 2MiB of objects, and a global cache that is organized so we can move 1MiB between a per-CPU cache and the global cache using O(1) instructions. We prefetch everything we can before starting a critical section, which makes the critical sections run fast, and for HTM improves the odds that the transaction will commit.

Sun 14 Jun

ismm-2015-papers
11:20 - 12:35: Research Papers - New Memory Management Algorithms at C123
Chair(s): Jeremy Singer
ismm-2015-papers143427360000011:20 - 11:45
Talk
Link to publication
ismm-2015-papers143427510000011:45 - 12:10
Talk
Link to publication
ismm-2015-papers143427660000012:10 - 12:35
Talk
Link to publication