Ruby 処理系へのスナップショット GC の実装

概要

論文の詳細を見る
オブジェクト指向スクリプト言語 Ruby はガーベッジコレクション(以下,GC)を備えており,プログラマがメモリ管理をする必要がないという特長を持つ.しかし,現在広く利用されている Ruby 処理系は Stop The World GC を採用しており,場合によってはアプリケーションの実行が長く中断されてしまうという問題がある.これを解決するため,一連の GC 処理を細かく分割し,アプリケーションと並行して少しずつ実行するインクリメンタル GC という手法が考案されている.そこで,我々は GC によるアプリケーションの停止時間を低減させるため,インクリメンタル GC の 1 つであるスナップショット GC を Ruby 処理系へ実装した.スナップショット GC にはオブジェクト間の参照関係を維持するための処理 (ライトバリア) が必要となるが,C 言語による拡張ライブラリが開発可能な Ruby においては,これらにもライトバリアを挿入しなければならない.このため,本研究では GC 時にメモリ領域を書き込みから保護しておくことでライトバリア挿入の漏れを検出するという方式を用いて,効率的にスナップショット GC を実装した.本発表では Ruby 処理系におけるスナップショット GC の実装と開発,および評価結果について述べる.
一般社団法人情報処理学会の論文
2009-03-23

Ruby 処理系へのスナップショット GC の実装

スポンサーリンク

概要

著者

関連論文

スポンサーリンク