System and method for asynchronous parallel garbage collection

Details System and method for asynchronous parallel garbage collection System and method for asynchronous parallel garbage collection

2011-04-26

2011-04-26

Lu, Kuen S (Department: 2156)

Data processing: database and file management or data structures

Garbage collection

Reexamination Certificate

active

07933937

ABSTRACT:
A system and method for asynchronously graying and blackening objects in the marking phase of parallel garbage collection. The system and method use a matrix to control a series of linked list of work to be grayed and blackened. The threads of the garbage collector are each assigned entries within the matrix upon which they may either gray an entry in the linked list or blacken and entry on the linked list. Further restrictions upon the use of the matrix allow non-garbage collection thread to asynchronously or synchronously add objects to be processed by the garbage collector.

REFERENCES:
patent: 5842016 (1998-11-01), Toutonghi et al.
patent: 6253215 (2001-06-01), Agesen et al.
patent: 6341293 (2002-01-01), Hennessey
patent: 2007/0136402 (2007-06-01), Grose et al.

Affiliated with

Also associated with

Rating

System and method for asynchronous parallel 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 System and method for asynchronous parallel garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for asynchronous parallel garbage collection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2660203