Adaptive type-partitioned garbage collection

Details Adaptive type-partitioned garbage collection Adaptive type-partitioned garbage collection

2006-12-26

2006-12-26

Coby, Frantz (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07155467

ABSTRACT:
A collector for collecting non-referenced objects stored in a heap by a program while the program is executing in a computer system is presented. A sample and partition routine in the collector partitions the heap into cold space and hot space. The sample and partition routine defines hot space objects and cold space objects. After the heap has been partitioned, an object allocation routine in the collector stores hot space objects in hot space and cold space objects in cold space. A collection routine in the collector searches hot space for referenced objects and reclaims non-referenced objects stored in hot space. Upon determining that hot space is full, the collection routine searches cold space and hot space for referenced objects and moves referenced objects stored in hot space to cold space.

REFERENCES:
patent: 5485613 (1996-01-01), Engelstad et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5930807 (1999-07-01), Ebrahim et al.
patent: 6047295 (2000-04-01), Endicott et al.
patent: 6151685 (2000-11-01), Li et al.
patent: 6253215 (2001-06-01), Agesen et al.
patent: 6272674 (2001-08-01), Holiday, Jr.
patent: 6336164 (2002-01-01), Gerdt et al.
patent: 6470361 (2002-10-01), Alpern et al.
patent: 2001/0000821 (2001-05-01), Kolodner et al.
patent: 2002/0161792 (2002-10-01), Garthwaite
patent: 2002/0166116 (2002-11-01), Eidt
Dieckmann, S., and Hölze, U., “A Study of the Allocation Behavior of the SPECjvm98 Java Benchmarks,” In Proceedings of the European Conference on Object-Oriented Programming, Jun. 1999.
Liberman, H. and Hewitt, C., “A Real-Time Garbage Collector Based on the Lifetimes of Objects,”Communications of the ACM, 26(6) :419-429 (1983).
Ungar, D., “Generation Scavenging: A non-disruptive High Performance Storage Reclamation Algorithm,” ACM SIG Plan Notices, 19(5) :157-167, Apr. 1984.
Bartlett, J.F., “Compacting Garbage Collection with Ambiguous Roots,” Technical Report Digital Equipment Corporation, Western Research Laboratory, Palo Alto, CA, pp. 1-35 (1988).
Bartlett, J.F., “Mostly-Copying Garbage Collection Picks Up Generations and C++, ” Technical Report Digital Equpiment Corporation, Western Research Laboratory, Palo Alto, CA, pp. 1-9 (1989).

Affiliated with

Also associated with

Rating

Adaptive type-partitioned 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 Adaptive type-partitioned garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive type-partitioned garbage collection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3690909