GC実行時のポインタ判別コストを削減するハードウェア支援手法の検討

Info

井手上 慶, 里見 優樹, 津邑 公暁, 松尾 啓志 : "GC実行時のポインタ判別コストを削減するハードウェア支援手法の検討", 信学技報 (SWoPP2013) ,pp19--24 (Jul. 2013)

Abstract

スマートフォンなどの普及に伴い，ガベージコレクション（GC）の性能が与える影響範囲が拡大している．一方，GC は主にアルゴリズム面で改良がなされてきたが，GC 実行時のレスポンス低下など，重要な問題の根本的解決には未だ至っていない．そこで本稿では，多くのGC アルゴリズムがコールスタックを起点としてオブジェクトを探索する点に着目し，これを高速化するハードウェア支援手法を提案する．オブジェクトを探索する際には，コールスタック上の値からポインタを判別する必要がある．そこで，コールスタック上の全てのポインタを管理する専用の表を用いることで，従来のポインタ判別コストを削減しGC の高速化を実現する．シミュレーションによる評価の結果，提案手法がGC の高速化につながることを確認した．