Fast lifetime analysis of objects in a garbage collected system

Details Fast lifetime analysis of objects in a garbage collected system Fast lifetime analysis of objects in a garbage collected system

2008-05-20

2008-05-20

Lee, Wilson (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07376683

ABSTRACT:
The analysis of the lifetime of objects in a garbage-collected system may be accomplished quickly and effectively using reference counts and cyclic garbage analysis. A reference count is maintained for each of the objects to indicate the number of incoming pointers. Each time the graph structure is altered, the reference counts are updated. Timestamps are recorded each time the reference count for objects change. If a reference count goes to zero, the corresponding object may be indicated as dead. A garbage collection need only be run once (perhaps at the end), and after it is run the system may indicate which objects are cyclic garbage. The timestamps for objects which are cyclic garbage are then reviewed in reverse chronological order. For each timestamp found, the corresponding object and any object reachable from the corresponding object are indicated as dead. These objects are then removed from the set of cyclic garbage.

REFERENCES:
patent: 5241673 (1993-08-01), Schelvis
patent: 5446901 (1995-08-01), Owicki et al.
patent: 6446257 (2002-09-01), Pradhan et al.
patent: 6523059 (2003-02-01), Schmidt
patent: 7174354 (2007-02-01), Andreasson
patent: 2001/0044856 (2001-11-01), Agesen et al.
patent: 2002/0178437 (2002-11-01), Blais et al.
Hertz, M., et al. “Error-Free Garbage Collection Traces: How to Cheat and Not Get Caught”, Department of Computer Science, University of Massachusetts, Amherst, MA 01003 {hertz,steveb,moss}@cs.umass.edu, 14 pages.

Affiliated with

Also associated with

Rating

Fast lifetime analysis of objects in a garbage collected system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast lifetime analysis of objects in a garbage collected system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast lifetime analysis of objects in a garbage collected system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2772756