Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2006-08-22
2006-08-22
Elmore, Reba I. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C707S793000
Reexamination Certificate
active
07096329
ABSTRACT:
In a garbage collector that more efficiently places newly promoted objects into a generation managed by the train algorithm, a promotion train is established near the oldest train and the objects are placed therein. If some objects are referenced from existing trains in the generation those objects are placed into those trains, and if any such objects are referenced from several existing trains, the objects are placed at the end of the youngest referencing train. The promotion train may be a new train that is placed, or a existing train that is selected, between the oldest train and the youngest train at a position based on the amount of memory compared to the size of a collection set. In the case of multiple collector threads, multiple cars in a promotion train or multiple promotion trains may be formed.
REFERENCES:
patent: 6185581 (2001-02-01), Garthwaite
patent: 0 969 377 (2000-01-01), None
The Authoritative Dictionary of IEEE Standards Terms, 7thedition, Standards Information Network IEEE Press, p. 369.
Jones and Lins, “Garbage Collection: Algorithms for Automatic Dynamic Memory Management”, 1996, pp. 165-179, Wiley, New York.
Paul Wilson, “Uniprocessor Garbage Collection Techniques”, 1994, pp. 1067, Technical Report, University of Texas.
Hudson and Moss, “Incremental Collection of Mature Objects”, Proceedings of International Workshop on Memory Management, 1992, Springer-Verlag.
Seligmann and Grarup, “Incremental Mature Garbage Collection Using the Train Algorithm”, Aarhus University, Computer Science Department.
Grarup and Seligmann, “Incremental mature Garbage Collection, M.Sc. Thesis”, Aarhus University, Computer Science Department, 1993.
Elmore Reba I.
Kudirka & Jobse LLP
LandOfFree
Better placement of objects promoted into a generation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Better placement of objects promoted into a generation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Better placement of objects promoted into a generation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3711101