ハイブリッドガーベッジコレクションの実装と評価

情報処理学会 Web Site 被引用文献3件 参考文献21件

書誌事項

タイトル別名
  • ハイブリッド ガーベッジコレクション ノ ジッソウ ト ヒョウカ
  • Implementation and Evaluation of Hybrid Garbage Collection

この論文をさがす

説明

当研究室で開発したハイブリッド型の高速圧縮型ガーベッジコレクションのLisp翻訳系(PHLC)での実装とその評価について述べる.本ガーベッジコレクション(GC)は 時間短縮効果が期待できる記憶領域の一部を対象に世代別管理に準拠した処理を行う機能と 未処理で残された記憶領域を効果的に回収する機能を合わせ持つものである.それは 使用中データの局所化やそれにともなうワーキングセットの縮小効果などの相乗効果で処理系自体の高速化に大いに寄与する.PHLCはLispプログラムをC言語のソースプログラムに変換した後で それを対象計算機の機械語に変換する方式の可搬的な翻訳系である.そのような実行環境ではGCは機械語プログラムが生成する純粋なデータだけの処理を行うことになる.このため 特定の言語や処理系に依存しないGCの性能評価が可能となる.こうした評価に基づいた本GCの利点についても述べる.

Hybrid garbage collection, a new type of garbage collection (GC) based on a fast sliding compaction scheme developed in our laboratory is presented with its implementation and evaluation. The hybrid GC has been successfully implemented on a compiler based Lisp system called PHLC, and it has two distinctive features. One is to focus its scavenge on a part of heap to achieve a time saving similar to generation GC, and another is to effectively reclaim remains of the heap being left unscavenged. The hybrid GC improves performance of the Lisp system by localization of data objects being in use and a resultant decrease in working set size. PHLC translates Lisp source into C source programs and then they are translated to target machine codes. Consequently the GC processes the data objects that are generated by the execution of machine codes. Therefore performance evaluation of the GC can be done independent of implementations. The analysis of the hybrid GC on its performance is also described.

収録刊行物

被引用文献 (3)*注記

もっと見る

参考文献 (21)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ