Assessing the scalability of garbage collectors on many cores

Authors:
Lokesh Gidra;Gaël Thomas;Julien Sopena;Marc Shapiro
Affiliations:
Regal-LIP6/INRIA, Université Pierre et Marie Curie, Paris, France;Regal-LIP6/INRIA, Université Pierre et Marie Curie, Paris, France;Regal-LIP6/INRIA, Université Pierre et Marie Curie, Paris, France;Regal-LIP6/INRIA, Université Pierre et Marie Curie, Paris, France
Venue:
ACM SIGOPS Operating Systems Review
Year:
2012

Citing 15
Cited 2

Larchant: persistence by reachability in distributed shared memory through garbage collection

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Garbage-first garbage collection

Proceedings of the 4th international symposium on Memory management
NUMA-Aware Java Heaps for Server Applications

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
The DaCapo benchmarks: java benchmarking development and analysis

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Parallel garbage collection for shared memory multiprocessors

JVM'01 Proceedings of the 2001 Symposium on JavaTM Virtual Machine Research and Technology Symposium - Volume 1
Stopless: a real-time garbage collector for multiprocessors

Proceedings of the 6th international symposium on Memory management
Immix: a mark-region garbage collector with space efficiency, fast collection, and mutator performance

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Parallel generational-copying garbage collection with a block-structured heap

Proceedings of the 7th international symposium on Memory management
A new approach to parallelising tracing algorithms

Proceedings of the 2009 international symposium on Memory management
The multikernel: a new OS architecture for scalable multicore systems

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
NUMA-aware memory manager with dominant-thread-based copying GC

Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications
Schism: fragmentation-tolerant real-time garbage collection

PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation
An analysis of Linux scalability to many cores

OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
Memory management in NUMA multicore systems: trapped between cache contention and interconnect overhead

Proceedings of the international symposium on Memory management
Multicore garbage collection with local heaps

Proceedings of the international symposium on Memory management

Eliminating read barriers through procrastination and cleanliness

Proceedings of the 2012 international symposium on Memory Management
Bottle graphs: visualizing scalability bottlenecks in multi-threaded applications

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

Managed Runtime Environments (MRE) are increasingly used for application servers that use large multi-core hardware. We find that the garbage collector is critical for overall performance in this setting. We explore the costs and scalability of the garbage collectors on a contemporary 48-core multiprocessor machine. We present experimental evaluation of the parallel and concurrent garbage collectors present in OpenJDK, a widely-used Java virtual machine. We show that garbage collection represents a substantial amount of an application's execution time, and does not scale well as the number of cores increases. We attempt to identify some critical scalability bottlenecks for garbage collectors.