Abstract: Parallel multicore systems are widely used not only in high performance servers, but also in low-end devices such as embedded controllers. When garbage collection is used in these systems, it becomes very important to decrease the overhead of garbage collection. This paper described a new parallel copying garbage collector based on LISP2 algorithm. It was implemented by paralleling four garbage collection steps respectively. The experimental results demonstrate that the proposed method can improve the efficiency of garbage collection.

Key words: multicore, garbage collection, LISP2 algorithm, parallelization

摘要： 为了提高垃圾收集效率,减少用户程序等待时间,提出了一种在多核系统下基于LISP2算法的并行节点复制算法。该算法通过把LISP2算法的4个垃圾收集阶段分别并行化来实现并行垃圾收集。实验结果显示,该算法在多核系统下能有效提高垃圾收集效率。

关键词: 多核, 垃圾收集, LISP2算法, 并行