计算机应用 ›› 2010, Vol. 30 ›› Issue (11): 2876-2879.

• 先进计算 • 上一篇    下一篇

多核系统下并行节点复制垃圾收集算法

张聪品1,吴长茂2,赵理莉3   

  1. 1. 河南师范大学计算机与信息技术学院
    2. 河南师范大学 计算机与信息技术学院
    3.
  • 收稿日期:2010-05-18 修回日期:2010-07-12 发布日期:2010-11-05 出版日期:2010-11-01
  • 通讯作者: 吴长茂
  • 基金资助:
    河南省自然科学基金项目;河南省科技攻关项目;河南省高等学校青年骨干教师资助计划项目

Parallel garbage collection algorithm based on LISP2 for multi-core systems

  • Received:2010-05-18 Revised:2010-07-12 Online:2010-11-05 Published:2010-11-01

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

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

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