GCは主にアルゴリズム面で改良がなされてきたが,GC実行時のレスポンス低下など,重要な問題の根本的解決には未だ至っていない.そこで本研究では,多くのGCアルゴリズムに共通する処理をハードウェア支援によって高速化することを目指した。まず,多くのGCがコールスタックを起点としてオブジェクトを探索する点に着目し,これを高速化するハードウェア支援手法を提案した。また,DalvikVM におけるマーク処理に冗長性がある点に着目し,GC処理時間内の多くを占める,クラスオブジェクトへのマーク処理の重複を防ぐ手法を提案した。
|