オブジェクト指向スクリプト言語Rubyへの世代別ごみ集め実装手法の改良とその評価

• Item type: Trans(1)
• 公開日: 2002-01-15
• タイトル: オブジェクト指向スクリプト言語Rubyへの世代別ごみ集め実装手法の改良とその評価
• タイトル / 言語: en
• タイトル: Improvement of the Implementation of Generational Garbage Collection in Object - oriented Scripting Language Ruby and Its Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 通常論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 広島市立大学情報科学研究科
• 著者所属: 広島市立大学情報科学研究科
• 著者所属: 広島市立大学情報科学部
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Faculty of Information Sciences, Hiroshima City University
• 著者名: 木山, 真人; 佐原, 大輔; 津田, 孝夫
• 著者名(英): Masato, Kiyama; Daisuke, Sahara; Takao, Tsuda
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: オブジェクト指向スクリプト言語Rubyを高速化するため，Rubyに世代別ガベージコレク ション（GC）を実装する手法が提案されている．しかし，この方法では，（1）オブジェクトを双方向リストでつなげているため，メモリ使用量が多い，（2）拡張ライブラリ作成者が参照検出をしなければならない，（3）ルートとなるオブジェクトが古い世代のオブジェクトを多数参照しているとき，無駄な追跡を多く行ってしまい，GC処理時間が長くなるという問題があった．本論文で，この3つを解決する．（1），（2）の問題を解決するため，新たな実装を行う．また，（3）の問題を解決するため，タイプ別ルート選択を提案する．タイプ別ルート選択とは，オブジェクトのタイプによってルートの場所を変更する方法である．これらの解決方法を実装し，性能評価を行った結果，本手法が有効であることが分かった．また，本手法はオリジナルのRubyと比べ，GC処理時間が最大88.7%，プログラムの実行時間が最大39.3%短縮することが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For high-speed processing of Ruby, we introduced generational Garbage Collection (GC) in object-oriented scripting language, Ruby. However, there are three problems with this implementation. (1) In order to move object, we use doubly linked list. To adopt this method increases memory usage. (2) To make extension libraries for Ruby, user must find the change of reference to objects. This makes the user's burden. (3) If most objects referred by root are in old generation, GC time becomes long because unnecessary trace occurs frequently. This paper shows how to solve the problem of (1) and (2). In order to solve the problem of (3), we propose type-based selection. Type-based selection is the method of selecting a place of root by the type of objects. We implemented generational GC with proposed method in Ruby. Compared with the former method, new proposed approach in this paper is effective. Compared with the original, the proposed approach can reduce 39.3% of total execution time and 88.7% of GC time on our benchmark.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464814
• 書誌情報: 情報処理学会論文誌プログラミング（PRO）; 巻 43, 号 SIG01(PRO13), p. 25-35, 発行日 2002-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7802
• 出版者 / 言語: ja
• 出版者: 情報処理学会