実行環境の変化に即応する圧縮型ガーベッジコレクション

概要

論文の詳細を見る
圧縮型ガーベッジコレクション(mark-and-compact GC)で,GC対象領域のオブジェクトの特性を考慮して処理内容を動的に変更する適応型GCの実装とその評価にについて述べる.圧縮型GCはその処理形態からGC対象領域の使用中オブジェクトの分布など,GCの効率に影響を及ぼすようなオブジェクトの特性が詳細に得られる.本GCでは,処理の過程で副次的に得られたクラスタ(使用中オブジェクトの塊)分布を使用して,次回のGCでの(1)新世代領域の容量,(2)殿堂入りのタイミング,(3)ソート法の採否を動的に決める.前の2つについては,すでに複写型GCにある手法であるが,確率モデルに基づく量的な解析よりも対処が即応的であることを示す.3項のソート法は複写型GCとほぼ同じ時間量で処理を行うために必要な手法であるが,多数のクラスタが存在する場合はソート処理に時間を要し,MBT(マークビット表)を走査する方が速くなる.そこで,クラスタ分布に基づいて,両者を適用すべきGC対象領域を決めることになる.本GCも,今の結果から次回のGC処理を決めるという予測モデルに基づくものであるが,その妥当性についても実験結果とともに述べる.
2004-11-15