Elephant tracks: portable production of complete and precise gc traces

Authors:
Nathan P. Ricci;Samuel Z. Guyer;J. Eliot B. Moss
Affiliations:
Tufts University, Medford, MA, USA;Tufts University, Medford, MA, USA;University of Massachusetts Amherst, Amherst, MA, USA
Venue:
Proceedings of the 2013 international symposium on memory management
Year:
2013

Citing 11
Cited 4

Trace-driven memory simulation: a survey

ACM Computing Surveys (CSUR)
Garbage collection and local variable type-precision and liveness in Java virtual machines

PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
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
On the usefulness of type and liveness accuracy for garbage collection and leak detection

ACM Transactions on Programming Languages and Systems (TOPLAS)
Connectivity-based garbage collection

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
The Jikes research virtual machine project: building an open-source research community

IBM Systems Journal
Generating object lifetime traces with Merlin

ACM Transactions on Programming Languages and Systems (TOPLAS)
Free-Me: a static analysis for automatic individual object reclamation

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
On the Prediction of Java Object Lifetimes

IEEE Transactions on Computers
A study of Java object demographics

Proceedings of the 7th international symposium on Memory management
Platform Independent Timing of Java Virtual Machine Bytecode Instructions

Electronic Notes in Theoretical Computer Science (ENTCS)

All-window data liveness

Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness
JVM-hosted languages: they talk the talk, but do they walk the walk?

Proceedings of the 2013 International Conference on Principles and Practices of Programming on the Java Platform: Virtual Machines, Languages, and Tools
Resurrector: a tunable object lifetime profiling technique for optimizing real-world programs

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
On the limits of modeling generational garbage collector performance

Proceedings of the 5th ACM/SPEC international conference on Performance engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present Elephant Tracks (ET), a dynamic program analysis tool for Java that produces detailed traces of garbage collection-related events, including object allocations, object deaths, and pointer updates. Like prior work, our tracing tool is based on the Merlin algorithm [6,7], but offers several substantial new capabilities. First, it is much more precise than previous tools: it traces method entries and exits and measures time in terms of them, allowing it to place events precisely in the context of the program structure. Second, it is implemented using a combination of JVM Tool Interface (JVMTI)[13] callbacks and bytecode rewriting, and works with any standard JVM. Finally, it produces complete traces, including weak references, events from the Java Native Interface and sun.misc.Unsafe, and VM start up objects. In this paper we also explore the general design space of tracing tools, and carefully define the execution model that the traces represent.