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 . (Full text available)

PDF
Download (186kB)
[img]
Preview

Abstract

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 > Science Technology and Medical Studies > School of Computing > Systems Architecture Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:04
Last Modified: 27 May 2014 13:55
Resource URI: http://kar.kent.ac.uk/id/eprint/14541 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year