Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-08-09
2005-08-09
Wassum, Luke S (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06928460
ABSTRACT:
One embodiment of the present invention provides a system that facilitates performing generational garbage collection on a heap. The system operates by dividing an old generation of the heap into segments. Next, the system divides each segment into a series of cards and associates a separate card table with each segment. This card table has an entry for each card in the segment. In a variation on this embodiment, while updating a pointer within an object in the old generation, the system locates the segment containing the object and accesses the card table for the segment. The system then marks the entry in the card table associated with the card containing the object.
REFERENCES:
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5873104 (1999-02-01), Tremblay et al.
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 5900001 (1999-05-01), Wolczko et al.
patent: 5903900 (1999-05-01), Knippel et al.
patent: 5911144 (1999-06-01), Schwartz et al.
patent: 5915255 (1999-06-01), Schwartz et al.
patent: 5920876 (1999-07-01), Ungar et al.
patent: 5930807 (1999-07-01), Ebrahim et al.
patent: 5953736 (1999-09-01), O'Connor et al.
patent: 6038572 (2000-03-01), Schwartz et al.
patent: 6049810 (2000-04-01), Schwartz et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6115782 (2000-09-01), Wolczko et al.
patent: 6148309 (2000-11-01), Azagury et al.
patent: 6148310 (2000-11-01), Azagury et al.
patent: 6173294 (2001-01-01), Azagury et al.
patent: 6185581 (2001-02-01), Garthwaite
patent: 6199075 (2001-03-01), Ungar et al.
patent: 6226653 (2001-05-01), Alpern et al.
patent: 6249793 (2001-06-01), Printezis et al.
patent: 6308185 (2001-10-01), Grarup et al.
patent: 6317756 (2001-11-01), Kolodner et al.
patent: 6415302 (2002-07-01), Garthwaite et al.
patent: 6424977 (2002-07-01), Garthwaite
patent: 6434576 (2002-08-01), Garthwaite
patent: 6434577 (2002-08-01), Garthwaite
patent: 6449626 (2002-09-01), Garthwaite et al.
patent: 6470361 (2002-10-01), Alpern et al.
patent: 6490599 (2002-12-01), Kolodner et al.
patent: 6510440 (2003-01-01), Alpern et al.
patent: 6526422 (2003-02-01), Flood et al.
patent: 6529919 (2003-03-01), Agesen et al.
patent: 6560619 (2003-05-01), Flood et al.
patent: 6823351 (2004-11-01), Flood et al.
patent: 6826583 (2004-11-01), Flood et al.
patent: 6845437 (2005-01-01), Borman et al.
patent: 2002/0161792 (2002-10-01), Garthwaite
patent: 2003/0033498 (2003-02-01), Borman et al.
Wilson, P.R. and T.G. Moher “A ‘Card-Marking’ Scheme for Controlling Intergerational References in Generation-Based Garbage Collection on Stock Hardware”, ACM SIGPLAN Notices, vol. 24, No. 5, May 1989, pp. 87-92.
Hosking, A.L., J.E.B. Moss and D. Stefanovic “A Comparative Performance Evaluation of Write Barrier Implementation”, ACM Conference on Object-Oriented Programming Systems Languages and Applications (OOPSLA '92), 1992, p. 92-109.
Hosking, A.L. and R.L. Hudson “Remembered Sets Can Also Play Cards”, ACM Conference on Object-Oriented Programming Systems Languages and Applications (OOPSLA '93), 1993.
Hölzle “A Fast Write Barrier for Generational Garbage Collectors”, ACM Conference on Object-Oriented Programming System Languages and Applications (OOPSLA '93), 1993.
Printezis, T. and D. Detlefs “A Generationsl Mostly-Concurrent Garbage Collector”, Proceedings of the 2ndInternational Symposium on Memory Management, Oct. 15-16, 2000, pp. 143-154.
Flood, C.H. and D. Detlefs “Parallel Garbage Collection for Shared Memory Processors”, Proceedings of the USENIX Java™ Virtual Machine Research and Technology Symposium (JVM '01), Apr. 23-24, 2001.
Seligmann, J. and S. Grarup “Incremental Mature Garbage Collection Using the Train Algorithm”, Proceedings of the 9th European Conference on Object-Oriented Programming (ECOOP '95), Aug. 1995, pp. 235-252.
Jones, R. and R. Lins “Garbage Collection: Algorithms for Automatic Dynamic Memory Management”, Chichester:John Wiley & Sons, 1996, Chapter 7, pp. 143-181. ISBN 0-471-94148-4. QA76.9.G37J66 1996.
Azagury, A., E.K. Kolodner, E. Petrank and Z. Yehudai “Combining Card Marking with Remembered Sets: How to Save Scanning Time”, ACM SIGPLAN Notices, vol. 34, No. 3, 1999, pp. 10-19.
Borman, S. et al. “A Serially Reusable Java™ Virtual Machine Implementation for High Volume, Highly Reliable Transaction Processing”, Technical Report TR29.3406, IBM, downloaded from www-1.ibm.com/servers/eserver/zseries/software/java/pdf/29.3406.pdf,2000.
Fresko Nedim
Nagarajan Vijay G.
Rochetti Robert
Grundler Edward J.
Park Vaughan & Fleming LLP
Sun Microsystems Inc.
Wassum Luke S
LandOfFree
Method and apparatus for performing generational garbage... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for performing generational garbage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing generational garbage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3448809