Рarallel garbage collection library for C++

Abstract

В данной работе описывается реализация библиотеки параллельной сборки мусора для языка C++. Представленный сборщик мусора является точным, сжимающим, не требует поддержки со стороны компилятора и позволяет совмещать ручное и автоматическое управление памятью. Сборщик мусора основан на инкрементальном алгоритме ``пометить и сжать'', позволяющем производить маркировку объектов параллельно с работой мутатора.

We describe a garbage collector for C++ implemented as a user-level library. Our garbage collector is precise, сompacting, do not require a compiler cooperation and permit to combine manual and automatic memory management. Garbage collector implementation is based on incremental mark-and-compact algorithm which allow to run marking phase concurrently with the mutator execution.