On models for object lifetime distributions

Authors:
Darko Stefanović;Kathryn S. McKinley;J. Eliot B. Moss
Affiliations:
Department of Electrical Engineering, Princeton University, Princeton, NJ;Department of Computer Science, University of Massachusetts, Amherst, MA;Department of Computer Science, University of Massachusetts, Amherst, MA
Venue:
Proceedings of the 2nd international symposium on Memory management
Year:
2000

Citing 0
Cited 7

Exploiting prolific types for memory management and optimizations

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Error-free garbage collection traces: how to cheat and not get caught

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Connectivity-based garbage collection

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Dynamic object sampling for pretenuring

Proceedings of the 4th international symposium on Memory management
Generating object lifetime traces with Merlin

ACM Transactions on Programming Languages and Systems (TOPLAS)
Linear combinations of radioactive decay models for generational garbage collection

Science of Computer Programming - Special issue on five perspectives on modern memory management: Systems, hardware and theory
The economics of garbage collection

Proceedings of the 2010 international symposium on Memory management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Analytical models of memory object lifetimes are appealing because having them would enable mathematical analysis or fast simulation of the memory management behavior of programs. In this paper, we investigate models for object lifetimes drawn from programs in object-oriented languages such as Java and Smalltalk. We present certain postulated analytical models and compare them with observed lifetimes for 58 programs. We find that observed lifetime distributions do not match previously proposed object lifetime models, but do agree in salient shape characteristics with the gamma distribution family used in statistical survival analysis for general populations.