Implementation of Parallel Garbage Collection Using Fork System Call in Lisp System and Its Evaluation

Abstract

We implemented the parallel garbage collector using fork system call for process generation supported in the multi-processes OS, suchas UNIX. The GC does not need a write barrier because the gc process performs marking the replica space generated by fork system call. Although Inter-Process Communication is needed in order tonotify garbagecells, the ordinary stop and collect mark-sweep GC can be easily changed to this method. We implemented the GC in the Lisp system and compared with the original mark-sweep GC

    Similar works