Concurrent-marking-initiation heuristic

Details Concurrent-marking-initiation heuristic Concurrent-marking-initiation heuristic

2004-11-11

2009-12-22

Le, Miranda (Department: 2159)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C711S170000

Reexamination Certificate

active

07636745

ABSTRACT:
A garbage collector uses the results a whole-heap marking operation to select collection sets for subsequent collection. It repeatedly calculates a measure of the cumulative collection efficiency since the marking operation, and it initiates another marking operation when the cumulative efficiency begins to deteriorate.

REFERENCES:
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5903900 (1999-05-01), Knippel et al.
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6098080 (2000-08-01), Endicott et al.
patent: 6148310 (2000-11-01), Azagury et al.
patent: 6185581 (2001-02-01), Garthwaite
patent: 6212608 (2001-04-01), Bak
patent: 6286016 (2001-09-01), Heller et al.
patent: 6349314 (2002-02-01), Patel
patent: 6393439 (2002-05-01), Houldsworth et al.
patent: 6434576 (2002-08-01), Garthwaite
patent: 6434577 (2002-08-01), Garthwaite
patent: 6470361 (2002-10-01), Alpern et al.
patent: 6526422 (2003-02-01), Flood et al.
patent: 6539464 (2003-03-01), Getov
patent: 6618738 (2003-09-01), Ozawa et al.
patent: 6658652 (2003-12-01), Alexander et al.
patent: 6684392 (2004-01-01), Eidt
patent: 2003/0182597 (2003-09-01), Coha et al.
patent: 2004/0111445 (2004-06-01), Garthwaite et al.
patent: 2005/0021576 (2005-01-01), Barabash et al.
patent: 2005/0149346 (2005-07-01), Arnold et al.
patent: 2005/0160416 (2005-07-01), Jamison
patent: 2006/0143421 (2006-06-01), Subramoney et al.
Jacob et al., Concurrent Remembered Set Refinement in GEnerational Garbage Collection, Proceedings of the Usenix Java VM'02 Conference, Aug. 2, p. 1-14.
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.

Affiliated with

Also associated with

Rating

Concurrent-marking-initiation heuristic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Concurrent-marking-initiation heuristic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent-marking-initiation heuristic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4121758