並列および分散システムにおいて提案されている多くのごみ集め方式は二段 階方式である. それらは局所独立ごみ集めと全体ごみ集めからなっている. 分 散メモリ計算機においては, 全体ごみ集め方式はおおまかに二つのカテゴリに 分類される. 一つは参照数え方式であり, もう一つは分散マーキング方式 である [1], [26], [36]. 参照数えは各オブジェクトについて, どれだけの参照がある かを追跡し, 参照がなくなったオブジェクトを抹消する. 分散マーキング方式 は局所マーキング方式の自然な拡張である. 複数のプロセッサに渡るオブジェ クトからなるグラフ全体をを探索し, 遠隔参照をたどるためにマークメッセー ジを交換する.