Parallel non-contiguous allocation and card parsing

Details Parallel non-contiguous allocation and card parsing Parallel non-contiguous allocation and card parsing

2006-05-09

2006-05-09

Wong, Leslie (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C711S148000

Reexamination Certificate

active

07043509

ABSTRACT:
A garbage collector operates in multiple threads, and one thread can be parsing a region containing a free block while another thread is allocating space from that free block for an object being relocated to that region. The object being relocated may be an array object, for which the length determination is based on more than one word in the object; it may be based on a class-identifying word and a number-of-elements word. To prevent a parsing thread from parsing erroneously by reading both of those words between the relocating thread's writing one of them and writing the other, the relocating thread first writes into the classifying word a distinguished value from which a parsing thread can conclude that the values it reads in other fields of the block are not to be trusted. The relocating thread then completes writing the other fields before it writes the relocated object's classifying word, and any parsing thread repeats the size-determining routine until the uninitialized value is removed and it can therefore rely on other values in the block.

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 non-contiguous allocation and card parsing 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 non-contiguous allocation and card parsing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel non-contiguous allocation and card parsing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3538137