Parallel incremental compaction
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Jul 1, 2004
app pub date -
Dec 31, 2002
filing date -
Dec 31, 2002
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
A method for incremental compaction, including selecting a first section from a plurality of sections in a memory, and identifying references to elements in the first section. While identifying, selecting a sub-area of the first section and continuing the identifying while identifying only those references to elements in the sub-area. The method further includes holding in a data structure the identified references to elements in the first section, and if the data structure overflows, deleting from the data structure the reference elements not in the sub-area. The identifying is continued while holding in the data structure only those references to elements in the sub-area. Selecting, identifying and continuing may be performed by a plurality of threads performing the steps in parallel.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
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