スナップショット型(snapshot-at-beginning)と分類されるタイプの並列GCは, 無停止処理に向くが, ゴミの回収効率が悪い。筆者らは1982年以来このタイプの並列GCの効率の改善に取り組んできた。この成果が部分印づけ法と相補型GCという二つの方法である。本論文ではその研究の集大成として, スナップショット型の並列GCの問題点を解説し, この二つの方法について概説する。また, GC効率の測定法やCommon Lispを基にしたシステムへの応用例も報告する。A class of parallel garbage collectors called snapshot-at-beginning collectors have preferable properties such as predictable pause time and ease of implementation. However, these collectors had been known to be inefficient in terms of collection perform
