Real-time computer "garbage collector"
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 18, 2005
Issued Date -
N/A
app pub date -
Dec 14, 2001
filing date -
Jul 13, 1994
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
- Non-US Classification not provided for expired patents
Cited Art Landscape
Patent Citation Ranking
- Citation Ranking not provided for expired patents
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully