Garbage collector with eager read barrier

Details Garbage collector with eager read barrier Garbage collector with eager read barrier

2011-07-19

2011-07-19

Radtke, Mark Andrew X (Department: 2165)

Data processing: database and file management or data structures

Garbage collection

Mark-sweep

Reexamination Certificate

active

07984083

ABSTRACT:
A garbage collection system that needs to meet real-time requirements uses an eager read barrier that performs a forwarding operation as soon as a quantity is loaded. The barrier maintains a to-space invariant by including a forwarding pointer in the header of objects to be moved or accessed that normally points to the object itself. However, if the object has been moved, the forwarding pointer points to the new object location. The eager read barrier maintains the registers and stack cells such that the registers and stack cells always point into to-space. Barrier-sinking and common sub-expression elimination are used to minimize the overhead associated with the read barrier.

REFERENCES:
patent: 5175856 (1992-12-01), Van Dyke et al.
patent: 5179702 (1993-01-01), Spix et al.
patent: 5687368 (1997-11-01), Nilsen
patent: 5867649 (1999-02-01), Larson
patent: 5930807 (1999-07-01), Ebrahim et al.
patent: 6128775 (2000-10-01), Chow et al.
patent: 6195676 (2001-02-01), Spix et al.
patent: 6397379 (2002-05-01), Yates et al.
patent: 6463582 (2002-10-01), Lethin et al.
patent: 6529515 (2003-03-01), Raz et al.
patent: 6539541 (2003-03-01), Geva
patent: 6549959 (2003-04-01), Yates et al.
patent: 6671707 (2003-12-01), Hudson et al.
patent: 6678742 (2004-01-01), Muramatsu et al.
patent: 6779107 (2004-08-01), Yates
patent: 6789181 (2004-09-01), Yates et al.
patent: 6836782 (2004-12-01), Fresko et al.
patent: 6874074 (2005-03-01), Burton et al.
patent: 6934832 (2005-08-01), Van Dyke et al.
patent: 7000227 (2006-02-01), Henry
patent: 7047394 (2006-05-01), Van Dyke et al.
patent: 7065633 (2006-06-01), Yates et al.
patent: 7069421 (2006-06-01), Yates et al.
patent: 7107419 (2006-09-01), Ghemawat et al.
patent: 7111290 (2006-09-01), Yates et al.
patent: 7146352 (2006-12-01), Brundage et al.
patent: 7228404 (2007-06-01), Patel et al.
patent: 7254806 (2007-08-01), Yates et al.
patent: 7555619 (2009-06-01), Harris
patent: 7590806 (2009-09-01), Harris et al.
patent: 7725885 (2010-05-01), Pradhan et al.
patent: 7747565 (2010-06-01), Harris et al.
patent: 7792880 (2010-09-01), Arnold et al.
patent: 2002/0147969 (2002-10-01), Lethin et al.
patent: 2003/0126352 (2003-07-01), Barrett
patent: 2005/0004892 (2005-01-01), Brundage et al.
patent: 2005/0149346 (2005-07-01), Arnold et al.
patent: 2007/0050603 (2007-03-01), Vorbach et al.
patent: 2007/0130238 (2007-06-01), Harris et al.
patent: 2007/0136290 (2007-06-01), Shinnar et al.
patent: 2007/0136365 (2007-06-01), Tarditi et al.
patent: 2007/0143276 (2007-06-01), Harris
patent: 2007/0143360 (2007-06-01), Harris et al.
patent: 2007/0143741 (2007-06-01), Harris
patent: 2007/0169030 (2007-07-01), Tarditi et al.
patent: 2007/0169031 (2007-07-01), Harris

Affiliated with

Also associated with

Rating

Garbage collector with eager read barrier does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Garbage collector with eager read barrier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collector with eager read barrier will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2683179