A Study of Java Demographics

Jones, Richard E. and Ryder, Chris (2008) A Study of Java Demographics. In: Proceedings of the 2008 International Symposium on Memory Management (ISMM'08), Jun 07-08, 2008, Tucson, AZ. (Full text available)

PDF
Download (550kB)
[img]
Preview

Abstract

Researchers have long strived to exploit program behaviour in order to improve garbage collection efficiency. For example, by using a simple heuristic, generational GC manages short-lived objects well, although longer-lived objects will still be promoted to an older generation and may be processed repeatedly thereafter. In this paper, we provide a detailed study of Java object lifetimes which reveals a richer landscape than the generational view offers. Allocation site has been claimed to be a good predictor for object lifetime, but we show that object lifetime can be categorised more precisely than 'short-lived/long-lived/immortal'. We show that (i) sites allocate objects with lifetimes in only a small number of narrow ranges, and (ii) sites cluster strongly with respect to the lifetime distributions of the objects they allocate. Furthermore, (iii) these clusterings are robust against the size of the input given to the program and (iv) are likely to allocate objects that are live only in particular phases of the program's execution. Finally, we show that, in contrast to previous studies, (v) allocation site alone is not always sufficient as a predictor of object lifetime distribution but one further level of stack context suffices.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Memory management, Garbage collection, 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: Richard Jones
Date Deposited: 29 Mar 2010 12:09
Last Modified: 04 Nov 2014 11:54
Resource URI: http://kar.kent.ac.uk/id/eprint/23979 (The current URI for this page, for reference purposes)
ORCiD (Jones, Richard E.):
ORCiD (Ryder, Chris):
  • Depositors only (login required):

Downloads

Downloads per month over past year