A study of connected object locality in NUMA heaps
A study of connected object locality in NUMA heaps
复制标题
NUMA 堆中连接对象局部性的研究
DOI：
10.1145/2618128.2618132
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Alnowaiser K
中科院分区：
文献类型：
--
作者：
Alnowaiser K
引用位置对在非一致内存访问(NUMA)计算机上运行的并行垃圾收集(GC)的性能至关重要。GC线程可以跟踪从根集派生的远程放置的对象，或者为了负载平衡，GC线程可以从其他线程的工作列表中窃取非本地对象。处理远程活动对象可能会在内存节点之间的互连链路中引入竞争，并可能增加内存访问延迟。研究人员已经提出了各种技术来提高GC跟踪的局部性。然而，很少有研究试图优化NUMA对象图中连通对象的局部性。本文研究对象图中表示对象连通性的单位--有向子图的局部性。有根子图是一组包含一个根引用的引用，每个引用都可以从根访问。我们对DaCapo和SPECjbb2005基准集的根子图的局部性进行了实证研究。结果表明，有根子图中80%以上的对象与根对象位于相同的内存节点中。然后，我们提出了一种GC局部性优化方法，它使用根内存节点作为启发式方法来指导GC线程处理本地对象。
Reference locality is vital to the performance of parallel Garbage Collection (GC) running on Non-Uniform Memory Access (NUMA) machines. A GC thread may trace remotely placed objects that descend from the root set or, for load balance, a GC thread may steal non-local objects from other threads' work lists. Processing distant live objects could introduce contention in the interconnect links between memory nodes and it could increase memory access latency. Researchers have proposed various techniques to improve GC tracing locality. However, few studies attempt to optimize the locality of connected objects in NUMA object graph. In this paper, we study the locality of arooted subgraph, a unit of object connectivity in the object graph. A rooted subgraph is a set of references containing one root reference, and every reference is reachable from the root. We empirically study the locality of rooted subgraphs of DaCapo and SPECjbb2005 benchmark suites. The results show that more than 80% of objects in a rooted subgraph are located in the same memory node as the root object. We then propose a GC locality optimization that uses the root memory node as a heuristic to guide GC threads processing local objects.
登录
查看更多内容
应用于垃圾收集的本地化跟踪方案
DOI：
--
发表时间：
2006
期刊：
Asian Symposium on Programming Languages and Systems
影响因子：
--
作者：
Yannis Chicha;S. Watt
通讯作者：
S. Watt
影响因子：
3.2
作者：
Z. Majó;T. Gross
通讯作者：
Z. Majó;T. Gross
DOI：
--
发表时间：
2002
期刊：
International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
影响因子：
--
作者：
Martin Hirzel;Johannes Henkel;Amer Diwan;M. Hind
通讯作者：
M. Hind
基于私人托儿所的垃圾收集器的优化
DOI：
--
发表时间：
2010
期刊：
International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
影响因子：
--
作者：
T. A. Anderson
通讯作者：
T. A. Anderson
DOI：
--
发表时间：
2013
期刊：
Workshop on Memory System Performance and Correctness
影响因子：
--
作者：
Haggai Eran;E. Petrank
通讯作者：
E. Petrank