Mostly concurrent garbage collection

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S148000

Reexamination Certificate

active

10625048

ABSTRACT:
A method for collecting garbage in a computing environment, the method including tracing root objects to their reachable objects in a population of objects, marking the traced objects, unmarking a marked card including any of the objects, tracing any marked object on the unmarked card to an unmarked referent object of the marked object, marking the unmarked referent object, and tracing the marked referent object to its reachable objects, concurrently with the operation of a mutator upon the population of objects within the computing environment, and, while no mutator operates upon the population of objects within the computing environment, marking the traced objects, tracing unmarked root object referents to their reachable objects, marking any of the objects, and designating any unmarked object in the population of objects as available for reallocation.

REFERENCES:
patent: 5948113 (1999-09-01), Johnson et al.
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6571260 (2003-05-01), Morris
patent: 2001/0000821 (2001-05-01), Kolodner et al.
Printezis et al. “Generational Mostly-concurrent Garbage Collector” Jun. 2000, Sun Microsystems, pp. 1-30.
Barabash et al. “A Parallel, Incremental, Mostly Concurrent Garbage Collector for Servers” Jan. 1999, IBM Haifa research lab, pp. 1-49.
Barabash, Katherine, et al., “Mostly Concurent Garbage Collection Revisited”,OOPSLA'03, Oct. 26-30, 2003, Anaheim, CA.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Mostly concurrent garbage collection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Mostly concurrent garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mostly concurrent garbage collection will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3926205

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.