Rubyにおけるライトバリアのないオブジェクトを考慮した世代別インクリメンタルGCの実装

• Item type: Trans(1)
• 公開日: 2015-06-02
• タイトル: Rubyにおけるライトバリアのないオブジェクトを考慮した世代別インクリメンタルGCの実装
• タイトル / 言語: en
• タイトル: Implementation of Generational Incremental Garbage Collector with Write Barrier Unprotected Objects on Ruby
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [発表概要]
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: Heroku, Inc.
• 著者所属: Heroku, Inc.
• 著者所属(英): en
• 著者所属(英): Heroku, Inc.
• 著者所属(英): en
• 著者所属(英): Heroku, Inc.
• 著者名: 笹田, 耕一; 松本, 行弘
• 著者名(英): Koichi, Sasada; Yukihiro, Matsumoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 世代別GC，およびインクリメンタルGCはよく知られたGCの改善手法であるが，実装するためには正確なライトバリアが必須である．一方，Ruby処理系は保守的マーク&スイープGCを用いることで，C言語などで拡張コードを書くときに余計なコードを含む必要がなかったが，ライトバリアを挿入しておらず，これを必要とするGCアルゴリズムを導入することができなかった．我々はこの問題を解決するために，ライトバリアに対応しているオブジェクトとしていないオブジェクトを区別して，世代別インクリメンタルGCを実装する新しい方法を提案する．本発表では提案する手法について説明し，Rubyへの実装について述べる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Generational GC and incremental GC are well known algorithms to improve performance of garbage collector, and they require correct write barriers in the interpreter. On the other hands, Ruby interpreter uses conservertive mark and sweep GC, and we can implement C extensions easily without any extra codes. However, Ruby interepreter does not have any write barriers and we can not implement GC algirithms which require correct write barriers. To solve this problem, we propose new technique to implement generational and incremental GC by separating all objects into write barrier protected objects and write barrier unprotected objects. In this presentation, we will describe new technique and an implementation on Ruby interpreter.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 8, 号 1, p. 12-12, 発行日 2015-06-02
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会