东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

NUMA结构的高效实时稳定的垃圾回收算法

ISSN号：1002-0470
期刊名称：高技术通讯
时间：2015.2
页码：125-134
分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]中国科学院大学,北京100049, [2]计算机体系结构国家重点实验室,北京100190, [3]中国科学院计算技术研究所,北京100190, [4]龙芯中科技术有限公司,北京100190, [5]中国科学技术大学,合肥230026
相关基金：国家“核高基”科技重大专项课题（2009ZX01028-002-003,2009ZX01029-001-003,2010ZX01036-001-002,2012ZX01029-001-002-002）,国家自然科学基金（61221062,61100163,61133004,61173001,61232009,6122204,61432016）和863计划（2012AA010901,2012AA011002,2012AA012202,2013AA014301）资助项目.
相关项目：片上多核处理器硅后验证关键技术研究

关键词：非一致性内存访问架构(NUMA), 垃圾回收(GC), 分代GC, 活跃对象, 根对象, 动态负载均衡, non-uniform memory access architecture （NUMA）, garbage collection （GC）, generational GC,live object, root object, dynamic load balance

中文摘要：

针对非一致性内存访问架构（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％。

英文摘要：

In order to solve a non-uniform memory access architecture （NUMA）＇ s performance degradation in garbage collection （GC） caused by a large amount of remote access during GC, each phase of the GC process was analyzed and studied, and a high-efficient, real-time ana stable GC algorithm was proposed for NUMA. The algorithm im- proves the traditional generational GC mechanism＇ s heap space based on the non-uniform memory access architec- ture first, and then, greatly decreases the number of remote access in the course of GC by controlling the selection of initial root objects during the live object scanning phase, the stealing task queue in the phase of dynamic load balance, and the object copying location during the procedure of copying live objects. The advanced GC algorithm can be applied to all NUMA platforms. The final results of the experiments on the Godson-3 NUMA platform show that the proposed algorithm can reduce the stop-the-world （STW） time during GC, and enhance the performance and stability of the application program. For the SpecJVM2008 benchmarks, the new algorithm averagely reduced the STW time by 14.6% （reduced the total time by 4.1% to 41.58% ）, averagely increased the performance of the application program by 4.68% （the ceiling value was 17.8% ）, and improved its stability by 76.2%.

同期刊论文项目