Data processing: database and file management or data structures – Garbage collection – Copying
Reexamination Certificate
2008-06-30
2011-11-22
Lewis, Cheryl (Department: 2155)
Data processing: database and file management or data structures
Garbage collection
Copying
Reexamination Certificate
active
08065349
ABSTRACT:
The present invention provides a system that facilitates performing concurrent garbage collection. During operation, the system executes a first mutator thread. While executing the first mutator thread, the system performs a garbage-collection operation using a garbage-collector thread. Performing the garbage-collection operation involves: discovering a live object in a from-space, which is being collected; creating a copy of the live object to a to-space, where live objects are copied to during garbage collection; and replacing the live object in the from-space with a forwarding pointer which points to a location of the copy of the live object in the to-space.
REFERENCES:
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5930807 (1999-07-01), Ebrahim et al.
patent: 6671707 (2003-12-01), Hudson et al.
patent: 6845385 (2005-01-01), Hennessey
patent: 6925637 (2005-08-01), Thomas et al.
patent: 7069281 (2006-06-01), Garthwaite
patent: 7421539 (2008-09-01), Seidl et al.
patent: 7716192 (2010-05-01), Petrank et al.
patent: 2006/0155791 (2006-07-01), Tene et al.
patent: 2008/0162611 (2008-07-01), Wolczko et al.
Lorenz Huelsbergen & James R. Larus, “A Concurrent Copying Garbage Collector for Languages that Distinguish (Im)mutable Data”, 4th ACM PPOPP, Jun. 1993, pp. 73-82.
Filip Pizlo et al., “Hierarchical Real-time Garbage Collection”, ACM LCTES, Jun. 13-15, 2007, pp. 123-133.
Antony L. Hosking, “Portable, Mostly-Concurrent, Mostly-Copying Garbage Collection for Multi-Processors”, ACM ISMM, Jun. 10-11, 2006, pp. 40-51.
Greg Wright, Matthew L. Seidel & Mario Wolczko, “An Object-aware Memory Architecture”, SMLI TR-2005-143, Feb. 2005, pp. 1-31.
Wolczko Mario I.
Wright Gregory M.
Lewis Cheryl
Oracle America Inc.
Park Vaughan Fleming & Dowler LLP
Waldron Scott A
LandOfFree
Method and apparatus for performing concurrent garbage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing concurrent garbage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing concurrent garbage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4279170