The mapping collector: virtual memory support for generational, parallel, and concurrent compaction

Parallel and concurrent garbage collectors are increasingly employed by managed runtime environments (MREs) to maintain scalability, as multi-core architectures and multi-threaded applications become pervasive. Moreover, state-of-the-art MREs commonly implement compaction to eliminate heap fragmentation and enable fast linear object allocation. Our empirical analysis of object demographics reveals that unreachable objects in the heap tend to form clusters large enough to be effectively managed at the granularity of virtual memory pages. Even though processes can manipulate the mapping of the virtual address space through the standard operating system (OS) interface on most platforms, extant parallel/concurrent compactors do not do so to exploit this clustering behavior and instead achieve compaction by performing, relatively expensive, object moving and pointer adjustment. We introduce the Mapping Collector (MC), which leverages virtual memory operations to reclaim and consolidate fre...

• Type: Conference
• Year: 2008
• Where: ASPLOS
• Authors: Michal Wegiel, Chandra Krintz
• Keywords: ASPLOS 2008, Concurrent Garbage Collectors, Programming Languages, Virtual Memory, Virtual Memory Pages