Complementary Garbage Collector
Bibliographic Information
- Other Title
-
- 相補型ガーベジコレクタ
- 関数型・論理型言語
Search this article
Description
本論文では、並列型（parallel）および漸次型（incremental）ガーベジコレクションの基本アルゴリズムである相補型ガーベジコレクタ（Complementary Garbage Collector）の提案およびその評価を行う。このアルゴリズムは、増分更新型（incremental update）とスナップショット型（snapshot-at-begiming）という2つの基本アルゴリズムを相補的に組み合わせたものである。ゴミの回収効率の良さと正当な（無矛盾な）実装の容易さという両者の長所を併せ持つ。このアルゴリズムは、現在広く便用されているスナップショット型アルゴリズムを代替する。この型を基本アルゴリズムとしている現存の並列型および漸次型ガーベジコレクションに直ちに応用できる。Complementary Garbage Conectorを並列型mark-and-sweep法および潮次型mark-and-sweep法に組み込み、評価を行った結果、ゴミセルの回収効率は一括型GCと同程度まで改善されることが確認された。これにより実行速度、実時間性（無停止性）が改善された。
Journal
-
- 情報処理学会論文誌
-
情報処理学会論文誌 36 (8), 1874-1884, 1995-08-15
一般社団法人情報処理学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050001337887661056
-
- NII Article ID
- 110002722020
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 03875806
-
- HANDLE
- 2241/00136890
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- CiNii Articles
