Loading patent…
AssigneeIntel Corporation
InventorsSreenivas Subramoney, Richard L. Hudson
Estimating the term…
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.
A method comprising:
A machine-readable medium that provides executable instructions, which when executed by a processor, cause the processor to perform a method, the method comprising:
An apparatus comprising:
Dependencies are inferred from the claim text.