一种快速的滑动标记缩并垃圾收集算法  

A Fast Slide Mark Compact Algorithm

作　　者：邹琼[1,2] 章隆兵[2] 

机构地区：[1]中国科学技术大学计算机科学与技术系,安徽合肥230027 [2]中国科学院计算技术研究所计算机系统结构重点实验室,北京100190

出　　处：《电子学报》2008年第10期1955-1960,共6页Acta Electronica Sinica

基　　金：国家自然科学基金杰出青年基金(No.60325205);国家973重点基础研究发展规划(No.2005CB321600);国家自然科学基金(No.60673146;60736012);国家863高技术研究发展计划(No.2006AA010201);北京市自然科学基金(No.4072024)

摘　　要：Java语言完全面向对象,因此对象局部性是衡量Java虚拟机性能的重要指标.在Java虚拟机中,由垃圾收集算法负责检测并且回收不再使用的对象,它直接影响着Java程序的性能.保持对象分配序能够提供最佳的局部性.滑动标记缩并算法正是基于这一原则,但是传统上的设计使得算法的效率很低.本文提出一种快速的滑动标记缩并算法,它通过位图、活块池和块内偏移表来简化算法,大大的降低了开销.实验结果表明,快速的滑动标记缩并算法使得标准工业测试程序SPECJVM98的性能在Pentium4上有不同程度的提高,最高达到8.9%;同时程序的局部性也优于线性标记缩并算法,与深度遍历序相比,DTLB(Data Translation Lookaside Buffer)与2级Cache失效率改善最多分别为11%和13.6%.Allocation order is the best for locality, which slide mark compact algorithm is based on. But traditional design made the algorithm＇ s overhead too large. We proposed a fast slide mark compact algorithm, which reduces the overhead by mark bit table,live block pool and offset table. The results show that it achieves up to 8.9% speedup in industry-standard benchmark SPEC JVM98 on the Pentium 4,11% improvement in dtlb miss numbers and 13.6% reduce with L2 cache miss numbers.

关 键 词：垃圾收集 标记缩并 位图 活块池 块内偏移表 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]