A Phase-Adaptive Garbage Collector Using Dynamic Heap Partitioning and Opportunistic Collection

Yangwoo ROH  Jaesub KIM  Kyu Ho PARK  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E92-D   No.10   pp.2053-2063
Publication Date: 2009/10/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E92.D.2053
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Fundamentals of Software and Theory of Programs
Keyword: 
application phase,  escape pattern,  garbage collection,  heap organization,  opportunistic collection,  

Full Text: PDF>>
Buy this Article




Summary: 
Applications usually have their own phases in heap memory usage. The traditional garbage collector fails to match various application phases because the same heuristic on the object behavior is used throughout the entire execution. This paper introduces a phase-adaptive garbage collector which reorganizes the heap layout and adjusts the invocation time of the garbage collection according to the phases. The proposed collector identifies phases by detecting the application methods strongly related to the phase boundaries. The experimental results show that the proposed phase-adaptive collector successfully recognizes application phases and improves the garbage collection time by as much as 41%.