On the effectiveness of GC in java

Ran Shaham, Elliot K. Kolodner, Mooly Sagiv

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We study the effectiveness of garbage collection (GC) algorithms by measuring the time difference between the actual collection time of an object and the potential earliest collection time for that object. Our ultimate goal is to use this study in order to develop static analysis techniques that can be used together with GC to allow earlier reclamation of objects. The results may also be used to pinpoint application source code that could be rewritten in a way that would allow more timely GC. Specifically, we compare the objects reachable from the root set to the ones that are actually used again. The idea is that GC could reclaim unused objects even if they are reachable from the root set. Thus, our experiments indicate a kind of upper bound on storage savings that could be achieved. We also try to characterize these objects in order to understand the potential benefits of various static analysis algorithms. The Java Virtual Machine (JVM) was instrumented to measure objects that are reachable, but not used again, and to characterize these objects. Experimental results are shown for the SPECjvm98 benchmark suite. The potential memory savings for these benchmarks range from 23% to 74%.

Original languageEnglish
Title of host publicationProceedings of the International Symposium on Memory Management
PublisherAssociation for Computing Machinery (ACM)
Pages12-17
Number of pages6
ISBN (Print)1581132638, 9781581132632
DOIs
StatePublished - 2000
EventProceedings of the International Symposium on Memory Management (ISMM 2000) - Minneapolis, MN, United States
Duration: 15 Oct 200016 Oct 2000

Publication series

NameProceedings of the International Symposium on Memory Management

Conference

ConferenceProceedings of the International Symposium on Memory Management (ISMM 2000)
Country/TerritoryUnited States
CityMinneapolis, MN
Period15/10/0016/10/00

Keywords

  • Compilers
  • Garbage collection
  • Java
  • Memory management
  • Program analysis

Fingerprint

Dive into the research topics of 'On the effectiveness of GC in java'. Together they form a unique fingerprint.

Cite this