首页 | 本学科首页   官方微博 | 高级检索  
     

NUMA结构的高效实时稳定的垃圾回收算法
引用本文:廖彬,傅杰,靳国杰,王一光,王磊,章隆兵,王剑.NUMA结构的高效实时稳定的垃圾回收算法[J].高技术通讯,2015,25(2).
作者姓名:廖彬  傅杰  靳国杰  王一光  王磊  章隆兵  王剑
作者单位:1. 中国科学院大学 北京100049;计算机体系结构国家重点实验室 北京100190;中国科学院计算技术研究所 北京100190;龙芯中科技术有限公司 北京100190
2. 计算机体系结构国家重点实验室 北京100190;中国科学院计算技术研究所 北京100190;龙芯中科技术有限公司 北京100190
3. 龙芯中科技术有限公司 北京100190;中国科学技术大学 合肥230026
4. 计算机体系结构国家重点实验室 北京100190;中国科学院计算技术研究所 北京100190
基金项目:国家“核高基”科技重大专项课题,国家自然科学基金,863计划
摘    要:针对非一致性内存访问架构(NUMA)在垃圾回收(GC)过程中存在大量的远程内存读写导致GC性能降低的问题,对GC过程的各个阶段进行分析与研究,提出了一种基于NUMA结构的高效实时稳定的GC算法。该算法首先基于NUMA结构改进传统分代GC机制的堆空间布局,然后通过控制GC过程中扫描活跃对象阶段的初始根对象选取、动态负载均衡阶段截取任务队列的选取以及复制活跃对象阶段对象复制位置的选取,大大减少GC过程中的远程访问次数。这种改进的GC机制对所有NUMA结构具有通用性。以Godson-3处理器的NUMA平台为例进行的实验结果显示,优化的GC机制极大地缩短了GC的时间,而且提高了应用程序的性能以及稳定性。在SPECjvm2008测试中,GC时间平均缩短了14.6%(GC总时间缩短4.1%~41.58%),应用程序的性能平均提升了4.68%(最高提升17.8%),应用程序的性能稳定性提升了76.2%。

关 键 词:非一致性内存访问架构(NUMA)  垃圾回收(GC)  分代GC  活跃对象  根对象  动态负载均衡

A high-efficient,real-time and stable garbage collection algorithm for NUMA
Liao Bin,Fu Jie,Jin Guojie,Wang Yiguang,Wang Lei,Zhang Longbing,Wang Jian.A high-efficient,real-time and stable garbage collection algorithm for NUMA[J].High Technology Letters,2015,25(2).
Authors:Liao Bin  Fu Jie  Jin Guojie  Wang Yiguang  Wang Lei  Zhang Longbing  Wang Jian
Abstract:
Keywords:non-uniform memory access architecture (NUMA)  garbage collection (GC)  generational GC  live object  root object  dynamic load balance
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号