世代別Mostly-Copying GCのRuby VMへの実装に向けて

概要

論文の詳細を見る
近年,Web アプリケーションをはじめとする Ruby による大規模アプリケーションの開発が行われるようになってきている.大規模なアプリケーションの特徴として,大量のデータを扱い長時間動作し続けるという特徴があげられる.既存の Ruby 処理系は保守的マークスイープ方式でごみ集め (GC) をしているが,このような特徴を持つアプリケーションでは,世代別コピー GC で GC の時間を短縮できることが知られている.しかし,Ruby 処理系には保守的 GC を前提に作られている部分があり,移動できないオブジェクトがあるため,通常のコピー GC は実現できない.そこで,移動できないオブジェクトが存在しても,コピー GC を実現できる Mostly-Copying GC を用いることにした.本研究では,世代別 Mostly-Copying GC の実装による GC 時間の短縮を目標として,Ruby1.9 の VM に Mostly-Copying GC の実装を行い,Ruby on Rails 組み込みの Web サーバなどを対象に移動できないオブジェクトの数やその寿命など世代別 GC の設計に必要なデータ収集を行った.その結果,移動できないオブジェクトの割合は少なくないが,それらは長寿命であるという傾向が分かった.本発表では,これらのデータを基に世代別 Mostly-Copying GC の実装方針と設計について述べる.
2010-03-16

世代別Mostly-Copying GCのRuby VMへの実装に向けて

スポンサーリンク

概要

著者

関連論文

スポンサーリンク