リターンバリアを用いた並列実時間ごみ集めの実装

抄録

リターンバリアは，ルート挿入を分割処理で行うことでmutator の実行停止時間を短く抑える実時間ごみ集めのための手法である．リターンバリアを用いて複数のmutator とcollector が並列に動作するシステム上で並列ごみ集めを実装する場合，mutator が関数からのリターン処理を行なう際にcollector との間で排他制御を行う必要がある．本論文では排他制御のオーバヘッドが極めて小さい実装法を提案する．