首页>
外国专利>
Method for using cache prefetch feature to improve garbage collection algorithm
Method for using cache prefetch feature to improve garbage collection algorithm
展开▼
机译:利用缓存预取功能改进垃圾收集算法的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for creating a mark stack for use in a moving garbage collection algorithm is described. The algorithm of the present invention creates a mark stack to implement a MGCA. The algorithm allows efficient use of cache memory prefetch features to reduce the required time to complete the mark stack and thus reduce the time required for garbage collection. Instructions are issued to prefetch data objects that will be examined in the future, so that by the time the scan pointer reaches the data object, the cache lines for the data object are already filled. At some point after the data object is prefetched, the address location of associated data objects is likewise prefetched. Finally, the associated data objects located at the previously fetched addresses are prefetched. This reduces garbage collection by continually supplying the garbage collector with a stream of preemptively prefetched data objects that require scanning.
展开▼