Mostly concurrent garbage collection

Details Mostly concurrent garbage collection Mostly concurrent garbage collection

2008-01-22

2008-01-22

Alam, Hosain (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

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.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-3926205