Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-03-04
2008-03-04
Ellis, Kevin L. (Department: 2188)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C711S159000, C711S170000
Reexamination Certificate
active
10985447
ABSTRACT:
A garbage collector treats a garbage-collected heap as divided into heap regions, for each of which it maintains a respective remembered set, whose entries list the locations where references located in the heap outside that region refer to references inside that region. The remembered sets are used during space-incremental collection operations on collection sets of those regions; if the garbage collector determines that objects in the collection set are not referred to directly or indirectly from outside the collection set, it reclaims the memory space that they occupy. It places entries into the remembered sets independently of the locations at which the references were found, so any region can be chosen for inclusion in any collection set; no predetermined collection order is required. Instead, the garbage collector performs global marking operations and uses the results to select for collection-set membership the regions that it can most likely collect efficiently.
REFERENCES:
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5933840 (1999-08-01), Menon et al.
patent: 6185581 (2001-02-01), Garthwaite
patent: 6308185 (2001-10-01), Grarup et al.
patent: 6317756 (2001-11-01), Kolodner et al.
patent: 6393439 (2002-05-01), Houldsworth et al.
patent: 6434576 (2002-08-01), Garthwaite
patent: 6470361 (2002-10-01), Alpern et al.
patent: 2003/0182597 (2003-09-01), Coha et al.
A Highly Effective Partition Selection Policy for Database Garbage Collection by Jonthan E. Cook et al. published Jan./Feb. 1998 by IEEE Transactions on knowledge and data engineering, pp. 153-171.
Ben-Yitzhak, Ori, et al. “An Algorithm for Parallel Incremental Compaction,” In roceedings of 2002 International Symposium on Memory Management, ACM, 2002, pp. 100-105.
Lang, Bernard and DuPont, Francis. “Incremental Incrementally Compacting Garbage Collection,” In Programing of Future Generation Computers II, Elsevier, 1988, pp. 163-182.
Jones, Richard and Lins, Rafael. “Garbage Collection Algorithms for Automatic Dynamic Memory Management,” John Wiley & Sons, Ltd., Copyright 1966, West Sussex, England, Chapter 7, pp. 143-181.
Bacon, David E., et al. “The Metronome” A Simpler Approach to Garbage Collection in Real-Time Systems, R. Meersman and Z. Tari (Eds.): OTM Workshops 2003, LNCS 2889, pp. 466-478, 2003.
Detlefs David L.
Garthwaite Alexander T.
Heller Steven K.
Ellis Kevin L.
Osha & Liang LLP
Patel Kaushik
Sun Microsystems Inc.
LandOfFree
Garbage-first garbage collection 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-first garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage-first garbage collection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3939728