10.3321/j.issn:0372-2112.2008.10.016
一种快速的滑动标记缩并垃圾收集算法
Java语言完全面向对象,因此对象局部性是衡量Java虚拟机性能的重要指标.在Java虚拟机中,由垃圾收集算法负责检测并且回收不再使用的对象,它直接影响着Java程序的性能.保持对象分配序能够提供最佳的局部性.滑动标记缩并算法正是基于这一原则,但是传统上的设计使得算法的效率很低.本文提出一种快速的滑动标记缩并算法,它通过位图、活块池和块内偏移表来简化算法,大大的降低了开销.实验结果表明,快速的滑动标记缩并算法使得标准工业测试程序SPECJVM98的性能在Pentium4上有不同程度的提高,最高达到8.9%;同时程序的局部性也优于线性标记缩并算法,与深度遍历序相比,DTLB(Data Translation Lookaside Buffer)与2级Cache失效率改善最多分别为11%和13.6%.
垃圾收集、标记缩并、位图、活块池、块内偏移表
36
TP314(计算技术、计算机技术)
国家自然科学基金杰出青年基金60325205;国家973重点基础研究发展规划2005CB321600;国家自然科学基金60673146,60736012;国家863高技术研究发展计划2006AA010201;北京市自然科学基金4072024
2009-01-06(万方平台首次上网日期,不代表论文的发表时间)
共6页
1955-1960