Patent ID: 7788300
Filing Date: 2010-08-31
Classification: G06F

Abstract:
1. A machine-readable storage medium comprising instructions which, when executed, cause a machine to: identify a plurality of runtime systems relating to a plurality of shared entities stored in shared memory accessible by the plurality of runtime systems; reference the plurality of runtime systems to one or more of the plurality of shared entities via a root set entity associated with the plurality of shared entities, wherein each runtime system of the plurality of runtime systems further references its corresponding unshared local entities that are stored locally at each of the plurality of runtime systems; perform a shared garbage collection concurrently at each runtime system of the plurality of runtime systems to identify one or more of the plurality of shared entities not referenced by the plurality of runtime systems, and to reclaim a portion of the shared memory being occupied to store the one or more unreferenced shared entities of the plurality of shared entities by removing the one or more unreferenced shared entities from the shared memory; and perform a local garbage collection at each of the plurality of runtime systems simultaneously with performing the shared garbage collection such that the one or more unreferenced shared entities are identified and removed from the shared memory simultaneously with and independent of identifying and removing one or more of the unshared local entities that remain unreferenced by their corresponding runtime systems of the plurality of runtime systems.