Concurrent collection of cyclic garbage in reference...

Details Concurrent collection of cyclic garbage in reference... Concurrent collection of cyclic garbage in reference...

2007-05-08

2007-05-08

Robinson, Greta (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10013148

ABSTRACT:
The present invention provides techniques that allow concurrent collection of cyclic garbage on reference counting systems. In general, candidate objects are found that may be part of cyclic garbage. Each candidate object has a reference count. Two tests are performed to determine if concurrent operations have affected the reference counts of the candidate objects. If concurrent operations have not affected the reference counts, the candidate objects are collected as garbage. Additionally, during garbage collection, the decrements to reference counts are delayed so that increments occur before decrements and so that decrements are held a predetermined time before being applied. This prevents decrementing a reference count and collecting a cycle as garbage right before a reference is added to an object in the cycle.

REFERENCES:
patent: 5241673 (1993-08-01), Schelvis
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6339779 (2002-01-01), Houldsworth
patent: 6363403 (2002-03-01), Roy et al.
patent: 6393440 (2002-05-01), Salant et al.
patent: 6473773 (2002-10-01), Cheng et al.
patent: 6704756 (2004-03-01), Wollrath et al.
patent: 6760736 (2004-07-01), Waldo et al.
Ye et al., Collecting Cyclic Garbage in Distributed Systems, Parallel Architectures, Algorithms, and Networks, IEEE Proceed Third International Symposium on, Dec. 18-20, 1997, p. 227-231.
Gupta et al., Reliable Garbage Collection in Distributed Object Oriented Systems, IEEE Computer Software and Applications Conference, COMPSA 88. Proceedings., Twelth International, Oct. 5-7, 1988, p. 324-328.
Xinfeng et al., Collecting Cyclic Garbage in Distributed Systems, Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings. Third International, Dec. 18-20, 1997, pp. 227-231.
Jones et al., “Garbage Collection Algorithms for Automatic Dynamic Memory Management,” John Wiley and Sons, Chapter 2, pp. 19-41 (1996).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3787528