全体の設計

我々のごみ集め器は3つの種類のごみ集めを定義する.

• 各プロセッサが全く通信なしに独立に行なう非同期局所ごみ集め
• 全体のバリア同期の後に各プロセッサが局所ごみ集めを行なう同期局所 ごみ集め
• 全てのプロセッサが協調して分散マーキングによって全体のオブジェク トグラフを探索する全体ごみ集め

局所領域確保と局所ごみ集めについては, 我々はBoehm & Weiser の保守的ごみ集め ライブラリを利用している [9], [10]. 我々はそれを分散メモリ計算機上の全体ごみ集めをサポートするように拡張している.