A Localized Tracing Scheme Applied to Garbage Collection
A Localized Tracing Scheme Applied to Garbage Collection
复制标题
应用于垃圾收集的本地化跟踪方案
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
S. Watt
中科院分区：
文献类型：
--
作者：
Yannis Chicha;S. Watt
我们提出了一种在考虑对象放置的情况下访问数据结构林中所有节点的方法。我们称该技术为本地化跟踪方案，因为它提高了对象跟踪活动期间引用的局部性。该方法将堆组织为多个区域，并使用跟踪队列延迟和分组远程对象的跟踪。本地化跟踪的原则减少了内存流量，并且可以作为一种优化来提高内存层次结构的几个级别的性能。该方法适用于各种单处理器垃圾收集算法以及共享内存多处理器垃圾收集算法。使用标记-清除收集器进行的实验显示，在虚拟内存级别上，性能可提高75%。
We present a method to visit all nodes in a forest of data structures while taking into account object placement. We call the technique a Localized Tracing Scheme as it improves locality of reference during object tracing activity. The method organizes the heap into regions and uses trace queues to defer and group tracing of remote objects. The principle of localized tracing reduces memory traffic and can be used as an optimization to improve performance at several levels of the memory hierarchy. The method is applicable to a wide range of uniprocessor garbage collection algorithms as well as to shared memory multiprocessor collectors. Experiments with a mark-and-sweep collector show performance improvements up to 75% at the virtual memory level.