「高いヒープ使用率の下で高速なインクリメンタルGC」［論文誌Vol.47, No.SIG2(PRO28), pp. 74-83 (2006)］

［論文概要］
　ガーベジコレクション（GC）の性能は一般にスループットと停止時間で表される。本論文では停止時間が短く、ヒープ使用率の増加に伴うスループットの低下を抑えるGC手法について述べる。この目的のためにincremental mark sweep（IMS）とreference counting（RC）を組み合わせた上で、IMS処理量の動的な制御方法を提案する。IMSとRCを単純に組み合わせただけでは必要以上に頻繁にMSサイクルを行ってしまうため、IMSのマーク量を動的に制御することが重要になる。

［推薦理由］
　本論文は、インクリメンタルGCにおいて、ヒープ使用率の増加に伴うスループットの低下を抑える手法を提案している。提案手法は参照カウント（RC）方式をベースに、循環参照オブジェクトの回収を含むバックアップGCとして Incremental Mark & Sweep（IMS）を採用している。その特徴は、IMS部のマーク量を動的に制御することでスイープの開始タイミングを適切にスケジュールし、IMSのサイクル数を減らすことにあり、ヒープ使用量が高い場合のコスト上昇を抑えている。RCとIMSを組みあわせたハイブリッドGCにおいて、IMSのマーク量をマーク量とヒープの空きに従って動的に制御する方式に新規性があるのに加え、モデルに基づくコストの見積りと、JMTkを用いた実装による評価も行っており、プログラミング言語処理系研究への貢献は大きい。よって、本論文を論文賞に推薦する。