On measuring garbage collection responsiveness

In this article we survey and evaluate methods for measuring and/or illustrating the responsiveness of low-latency garbage collectors. These methods include pause time distributions, minimum and bounded mutator utilization curves, percentile utilization curves, and cathedral graphs; the latter we introduce. We also discuss why we believe it is important to evaluate a garbage collector on its compliance against an application-specific goal. We propose to do so with two techniques: Vmetrics and GC overhead graphs.

[1]  Guy E. Blelloch,et al.  A parallel, real-time garbage collector , 2001, PLDI '01.

[2]  Toshio Endo,et al.  Reducing pause time of conservative collectors , 2002, ISMM '02.

[3]  David Detlefs,et al.  Garbage-first garbage collection , 2004, ISMM '04.

[4]  Scott M. Nettles,et al.  Making the Trains Run On Time , 1995 .

[5]  Kathryn S. McKinley,et al.  Beltway: getting around garbage collection gridlock , 2002, PLDI '02.

[6]  Elliot K. Kolodner,et al.  A parallel, incremental and concurrent GC for servers , 2002, PLDI '02.

[7]  Paul R. Wilson,et al.  Uniprocessor Garbage Collection Techniques , 1992, IWMM.

[8]  David Detlefs.  A hard look at hard real-time garbage collection , 2004, Seventh IEEE International Symposium onObject-Oriented Real-Time Distributed Computing, 2004. Proceedings..

[9]  Yoav Ossia,et al.  Mostly concurrent compaction for mark-sweep GC , 2004, ISMM '04.

[10]  Rafael Dueire Lins,et al.  Garbage collection: algorithms for automatic dynamic memory management , 1996 .

[11]  V. T. Rajan,et al.  A real-time garbage collector with low overhead and consistent utilization , 2003, POPL '03.

[12]  Robert L. Harris,et al.  Information Graphics: A Comprehensive Illustrated Reference , 1996 .

[13]  David Detlefs,et al.  A generational mostly-concurrent garbage collector , 2000, ISMM '00.

[14]  Emery D. Berger,et al.  MC2: high-performance garbage collection for memory-constrained environments , 2004, OOPSLA.

[15]  Tony Printezis.  Garbage Collection in the Java HotSpot Virtual Machine Gain a better understanding of how garbage collection in the Java HotSpot VM works, and learn to take full advantage of it when designing, developing, and deploying your Java applications. , 1999 .

[16]  Simon L. Peyton Jones,et al.  Exploring the barrier to entry: incremental generational garbage collection for Haskell , 2004, ISMM '04.