公开(公告)号：US06662274B2

公开(公告)日：2003-12-09

申请号：US09886068

申请日：2001-06-20

申请人： Sreenivas Subramoney ,  Richard L. Hudson

发明人： Sreenivas Subramoney ,  Richard L. Hudson

IPC分类号： G06F1202

CPC分类号： G06F12/0862 ,  G06F12/0253 ,  G06F2212/6028 ,  Y10S707/99953 ,  Y10S707/99957

摘要： 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.