Real-time computer “garbage collector”

Details Real-time computer “garbage collector” Real-time computer “garbage collector”

2005-01-18

2005-01-18

Rones, Charles (Department: 2175)

Data processing: database and file management or data structures

Database design

Data structure types

C717S141000

Reexamination Certificate

active

06845385

ABSTRACT:
The present invention provides a novel method and apparatus for performing real-time computer garbage collection, in a manner that offers unprecedented low bounds on the worst-case frequency and duration of the collection task. The invention is used with a plurality of data objects and with one or more mutator programs. The mutators and a garbage collector run on one or more processors. The mutators each have a corresponding thread with a corresponding thread state. In the present invention, execution of all mutators is temporarily restricted at the start of each new garbage collection cycle. However, unrestricted execution of a mutator is quickly resumed, as soon as that mutator's thread state is processed. The remainder of the garbage collection cycle may be performed concurrently with the mutators. In another feature of the present invention yielding important performance benefits, the mutators are executed subject to a protective write barrier, but the write barrier does not have to be applied to the modification of mutator thread states.

REFERENCES:
patent: 5088036 (1992-02-01), Ellis et al.
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6308319 (2001-10-01), Bush et al.
patent: 6341293 (2002-01-01), Hennessey

Affiliated with

Also associated with

Rating

Real-time computer “garbage collector” does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real-time computer “garbage collector”, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time computer “garbage collector” will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3374170