

浏览全部资源
扫码关注微信
1. 中国科学技术大学计算机科学与技术系,安徽,合肥,230027
2. 中国科学院计算技术研究所计算机系统结构重点实验室,北京,100190
3. 中国科学技术大学计算机科学与技术系安徽合肥,230027
4. 中国科学院计算技术研究所计算机系统结构重点实验室北京,100190
Published:2008
移动端阅览
ZOU Qiong, ZHANG Long-bing. A Fast Slide Mark Compact Algorithm[J]. Acta Electronica Sinica, 2008, 36(10): 1955-1960.
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.
0
Views
809
下载量
1
CSCD
Publicity Resources
Related Articles
Related Author
Related Institution
京公网安备11010802024621