抄録
A-014
Caterpillar GC: 旧世代領域の分割を行うインクリメンタルな世代別実時間ごみ集め
◎尾沢　崇・矢崎俊志・阿部公輝（電通大）
モバイル環境でのゲームなど実時間性を重視する場合,ガーベッジコレクション(GC)の実行によるプログラムの停止時間が問題となる.世代別GCは走査対象を短寿命のオブジェクト(新世代)に限定することで停止時間を短くするが,メモリ領域が不足した時は,長寿命のオブジェクト(旧世代)の走査も必要になり,資源が限られた環境では問題となる.本研究では,世代別GCを拡張し,さらにTreadmill GCを用いて各世代を管理する手法Caterpillar GCを提案する.これは,メモリ領域が不足した時,旧世代を分割し,一定数のオブジェクトを新世代に加え,インクリメンタルに走査することで最大停止時間を減らす.本稿では提案手法をC言語で実装・評価した結果を述べる.