50、多核系统并行GC算法与铝电解阳极效应预测研究

多核系统并行GC算法与铝电解阳极效应预测研究

多核系统并行GC算法研究

在多核系统中，并行垃圾回收（GC）算法是提高系统性能的关键技术。这里介绍一种基于LISP 2的并行复制GC算法。

• 并行移动对象过程

Procedure Parallel Move_Live_Objest ()
Begin
    1. S = Get_Last_Moved_Block ();
    2. If(S == -1) return else {Move_Live_Objest(S); goto 1.}
End

当并行移动对象的阶段完成后，并行复制GC算法也随之结束，用户程序可以继续执行。

• 分析与测量
  为了测试并行复制GC算法，设计了一个模拟器。开发环境选择Visual Studio 2008 SP1 + Intel(R) C++ Compiler Professional 11.1.054，模拟器的并行部分采用OpenMP 3.0规范。模拟器运行在一台浪潮服务器上，该服务器配备4路Intel Xeon 3.33G CPU和4GB内存，操作系统为WINDOWS Server 2003 SP2。

测试结果如下表所示：
| 核心数 | 标记时间(ms) | 重定位时间(ms) | 修复时间(ms) | 移动时间(ms) | 总时间(ms) | 性能提升 | 加速比 |
| ---- | ---- |