Parallel card table scanning and updating

Details Parallel card table scanning and updating Parallel card table scanning and updating

2006-06-06

2006-06-06

Bragdon, Reginald G. (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C707S793000

Reexamination Certificate

active

07058781

ABSTRACT:
During a collection interval, if a multi-threaded generational, copying garbage collector finds that a card contains a reference to a younger generation, it gives a corresponding card table entry a youngergen value selected from a plurality of youngergen values at the beginning of the interval as the “current” youngergen value. The youngergen value chosen for a given collection interval differs from the one that was chosen for the previous collection interval. As a result, a collector thread is able to distinguish between a card in which a reference to the younger generation remained at the end of the previous interval and one identified by some other thread during the current interval as referring to a young-generation object. In that way, the thread is able to avoid unnecessary scanning.

REFERENCES:
patent: 5903900 (1999-05-01), Knippel et al.
patent: 6098080 (2000-08-01), Endicott et al.
patent: 6148310 (2000-11-01), Azagury et al.
patent: 6212608 (2001-04-01), Bak
patent: 6434577 (2002-08-01), Garthwaite
patent: 6539464 (2003-03-01), Getov
patent: 6658652 (2003-12-01), Alexander et al.
patent: 6684392 (2004-01-01), Eidt
patent: 2004/0111445 (2004-06-01), Garthwaite et al.
Unknown, “Numbers and Their Application—Lesson 17—Logarithmic Properties”, http://www.andrews.edu/˜calkins/math/webtexts
umb17.htm, Nov. 7, 2005.

Affiliated with

Also associated with

Rating

Parallel card table scanning and updating does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel card table scanning and updating, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel card table scanning and updating will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3640697