On the limits of modeling generational garbage collector performance

Authors:
Peter Libič;Lubomír Bulej;Vojtěch Horky;Petr Tůma
Affiliations:
Faculty of Mathematics and Physics, Charles University, Prague, Czech Rep;Faculty of Informatics, University of Lugano, Lugano, Switzerland;Faculty of Mathematics and Physics, Charles University, Prague, Czech Rep;Faculty of Mathematics and Physics, Charles University, Prague, Czech Rep
Venue:
Proceedings of the 5th ACM/SPEC international conference on Performance engineering
Year:
2014

Citing 19
Cited 0

Improving 64-Bit Java IPF Performance by Compressing Heap References

Proceedings of the international symposium on Code generation and optimization: feedback-directed and runtime optimization
Myths and realities: the performance impact of garbage collection

Proceedings of the joint international conference on Measurement and modeling of computer systems
The Jalapeño virtual machine

IBM Systems Journal
Garbage-first garbage collection

Proceedings of the 4th international symposium on Memory management
Performance modeling and prediction of enterprise JavaBeans with layered queuing network templates

SAVCBS '05 Proceedings of the 2005 conference on Specification and verification of component-based systems
Generating object lifetime traces with Merlin

ACM Transactions on Programming Languages and Systems (TOPLAS)
The DaCapo benchmarks: java benchmarking development and analysis

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
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
The Palladio component model for model-driven performance prediction

Journal of Systems and Software
Modeling, analysis and throughput optimization of a generational garbage collector

Proceedings of the 2009 international symposium on Memory management
Issues in performance modeling of applications with garbage collection

Proceedings of the 1st international workshop on Quality of service-oriented software systems
Tracing garbage collection on highly parallel platforms

Proceedings of the 2010 international symposium on Memory management
Optimizations in a private nursery-based garbage collector

Proceedings of the 2010 international symposium on Memory management
The Garbage Collection Handbook: The Art of Automatic Memory Management

The Garbage Collection Handbook: The Art of Automatic Memory Management
An efficient non-moving garbage collector for functional languages

Proceedings of the 16th ACM SIGPLAN international conference on Functional programming
DiSL: an extensible language for efficient and comprehensive dynamic program analysis

Proceedings of the seventh workshop on Domain-Specific Aspect Languages
Control theory for principled heap sizing

Proceedings of the 2013 international symposium on memory management
Elephant tracks: portable production of complete and precise gc traces

Proceedings of the 2013 international symposium on memory management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Garbage collection is an element of many contemporary software platforms whose performance is determined by complex interactions and is therefore difficult to quantify and model. We investigate the difference between the behavior of a real garbage collector implementation and a simplified model on a selection of workloads, focusing on the accuracy achievable with particular input information (sizes, references, lifetimes). Our work highlights the limits of performance modeling of garbage collection and points out issues of existing evaluation tools that may lead to incorrect experimental conclusions.