Decrypting The Java Gene Pool: Predicting Objects' Lifetimes with Micro-patterns

Marion, Sebastien and Jones, Richard E. and Ryder, Chris (2007) Decrypting The Java Gene Pool: Predicting Objects' Lifetimes with Micro-patterns. In: International Symposium on Memory Management (ISMM07). ACM, Montreal, Canada pp. 67-78. ISBN 978-1-59593-893-0 . (doi: (Full text available)

PDF - Author's Accepted Manuscript
Download (235kB) Preview


Pretenuring long-lived and immortal objects into infrequently or never collected regions reduces garbage collection costs significantly. However, extant approaches either require computationally expensive, application-specific, off-line profiling, or consider only allocation sites common to all programs, i.e. invoked by the virtual machine rather than application programs. In contrast, we show how a simple program analysis, combined with an object lifetime knowledge bank, can be exploited to match both runtime system and application program structure with object lifetimes. The complexity of the analysis is linear in the size of the program, so need not be run ahead of time. We obtain performance gains between 6-77% in GC time against a generational copying collector for several SPEC jvm98 programs.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Garbage collection, Pretenuring, Micro-Patterns, Java
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Systems Architecture Group
Depositing User: Richard Jones
Date Deposited: 24 Nov 2008 18:04 UTC
Last Modified: 27 Jun 2017 13:28 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):


Downloads per month over past year