Infant mortality and generational garbage collection

Baker, Henry G.

doi:10.1145/152739.152747

Cited by 35 publications

(12 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Baker suggested theoretical models to explain allocation behavior [Bak94,Bak93]. Hayes analyzed survival rates for long-lived objects in Cedar, a Modula-like language, and found that objects that survive a certain age tend to die in clusters [Hay91].…”

Section: Related Workmentioning

confidence: 99%

A study of the Allocation Behavior of the SPECjvm98 Java Benchmarks

Dieckmann

Hölzle

1999

ECOOP’ 99 — Object-Oriented Programming

116

108

View full text Add to dashboard Cite

Abstract.We present an analysis of the memory usage for six of the Java programs in the SPECjvm98 benchmark suite. Most of the programs are realworld applications with high demands on the memory system. For each program, we measured as much low level data as possible, including age and size distribution, type distribution, and the overhead of object alignment. Among other things, we found that non-pointer data usually represents more than 50% of the allocated space for instance objects, that Java objects tend to live longer than objects in Smalltalk or ML, and that they are fairly small.

show abstract

Section: Related Workmentioning

confidence: 99%

A study of the Allocation Behavior of the SPECjvm98 Java Benchmarks

Dieckmann

Hölzle

1999

ECOOP’ 99 — Object-Oriented Programming

116

108

View full text Add to dashboard Cite

show abstract

“…Generational garbage collectors preferentially scan newly allocated objects, based on the premise that most objects have short lifetimes. But this strategy does not work if object lifetimes are exponentially distributed [45].…”

Section: Usesmentioning

confidence: 99%

Workload Modeling for Computer Systems Performance Evaluation

Feitelson

2015

197

131

View full text Add to dashboard Cite

Reliable performance evaluations require the use of representative workloads. This is no easy task since modern computer systems and their workloads are complex, with many interrelated attributes and complicated structures. Experts often use sophisticated mathematics to analyze and describe workload models, making these models difficult for practitioners to grasp. This book aims to close this gap by emphasizing the intuition and the reasoning behind the definitions and derivations related to the workload models. It provides numerous examples from real production systems, with hundreds of graphs. Using this book, readers will be able to analyze collected workload data and clean it if necessary, derive statistical models that include skewed marginal distributions and correlations, and consider the need for generative models and feedback from the system. The descriptive statistics techniques covered are also useful for other domains.

show abstract

“…In some sense, a garbage collector acts like a refrigerator. Baker [4] also considers a hypothetical case in which object lifetimes are distributed in the same way as radioactive halflife decay times. He proposes this model as a convenient mathematical abstraction, to show that the mark-cons ratio is the same for all generations with this kind of object lifetime distribution, even when the weak generational hypothesis is empirically valid, i.e.…”

Section: Application Of Mathematical Frameworkmentioning

confidence: 99%

We are all economists now

Cameron

Singer

2014

Proceedings of the 9th International Workshop on Implementation, Compilation, Optimization of Object-Oriented Languages, Progra

View full text Add to dashboard Cite

Multiple virtual machine (VM) workloads are increasingly common, given the growth of managed enterprise application systems and consolidated virtual servers. Until now, there has been no principled approach to partitioning memory resource between multiple co-located VMs. In this paper, we develop a general framework for multi-VM heap sizing, based on the principle of utility maximization from microeconomic theory. We apply utility maximization to static heap sizing, and obtain performance improvements slightly better than current best-practice static heap sizing, and comparable with HotSpot ergonomics (current best-practice dynamic heap sizing). The major advantage of our approach is its simplicity and predictable resource utilization.

show abstract

Infant mortality and generational garbage collection

Cited by 35 publications

References 9 publications

A study of the Allocation Behavior of the SPECjvm98 Java Benchmarks

A study of the Allocation Behavior of the SPECjvm98 Java Benchmarks

Workload Modeling for Computer Systems Performance Evaluation

We are all economists now

Contact Info

Product

Resources

About