Dynamic Object Sampling for Pretenuring - IBM Research动态对象采样pretenuring - IBM的研究.pptVIP

ISMM, Oct. 25, 2004 Jump, Blackburn, McKinley Dynamic Object Sampling for Pretenuring Maria Jump Department of Computer Sciences The University of Texas at Austin mjump@cs.utexas.edu Current Trends Object-oriented languages Lots of small objects Runtime system treats them uniformly Objects have distinctive properties Lifetime, access frequency, locality, calling context, thread usage, etc. PROBLEM: How can we discover and exploit object properties? Gathering Object Statistics Offline statistics Inconsistent with Java Obscure phase behavior Online statistics Profiling all objects Dynamic Object Sampling Statistics only for selected objects Use to estimate behavior of all objects Example: Using Object Lifetimes for Pretenuring PROBLEM: Long-lived objects are allocated into the nursery SOLUTION: Allocate long-lived objects directly into mature space CHALLENGE: Correlating lifetime behavior with allocation site Outline Motivation Dynamic Object Sampling Mechanism Dynamic Lifetime Prediction Accuracy vs. Cost Dynamic Pretenuring Allocation Survival Phases Coverage, Accuracy, and Performance Conclusions Dynamic Object Sampling Modify a bump-pointer allocator Sample one object every n bytes Bump-Pointer Allocator VM_Address alloc(int bytes) throws VM_PragmaInline { VM_Addresss oldCursor = cursor; VM_Address newCursor = oldCursor.add(bytes); if (newCursor.GT(limit)) return allocSlow(bytes); cursor = newCursor; return oldCursor; } During Garbage Collection Dynamic Lifetime Prediction Encode allocation site identifier into the object sampling sample tag Allocation site is a good lifetime predictor [Blackburn et al.] Compiler maps identifiers to sites Accuracy vs. Cost tradeoff Implementation and Experimental Methodology Jikes RVM 2.3.0.1 with MMTk SPEC JVM benchmarks, SPEC JBB 2000 with constant workload 3.2 GHz Intel Pentium 4 w/ hyperthreading, 1GB main memory, Linux 2.6.0 Generational/Mark-Sweep (GenMS) 4MB bounded nursery Pseudoadaptive compilation Report appl