相補型ガーベジコレクタ

機関リポジトリ 情報処理学会 HANDLE 被引用文献4件 参考文献12件 オープンアクセス

書誌事項

タイトル別名
  • Complementary Garbage Collector
  • 関数型・論理型言語

この論文をさがす

抄録

本論文では、並列型（parallel）および漸次型（incremental）ガーベジコレクションの基本アルゴリズムである相補型ガーベジコレクタ（Complementary Garbage Collector）の提案およびその評価を行う。このアルゴリズムは、増分更新型（incremental update）とスナップショット型（snapshot-at-begiming）という2つの基本アルゴリズムを相補的に組み合わせたものである。ゴミの回収効率の良さと正当な（無矛盾な）実装の容易さという両者の長所を併せ持つ。このアルゴリズムは、現在広く便用されているスナップショット型アルゴリズムを代替する。この型を基本アルゴリズムとしている現存の並列型および漸次型ガーベジコレクションに直ちに応用できる。Complementary Garbage Conectorを並列型mark-and-sweep法および潮次型mark-and-sweep法に組み込み、評価を行った結果、ゴミセルの回収効率は一括型GCと同程度まで改善されることが確認された。これにより実行速度、実時間性（無停止性）が改善された。

収録刊行物

被引用文献 (4)*注記

もっと見る

参考文献 (12)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ