Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-26
1999-01-05
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
711165, G06F 1202
Patent
active
058572104
ABSTRACT:
A partially relocated object identifier store including "copy from" and "copy to" identifier storage accessible to write and read barrier logic allows the write and read barrier logic to selectively direct store- and load-oriented accesses to an appropriate FromSpace or ToSpace instance of a partially relocated memory object, in accordance with the memory object's partial relocation state. In some embodiments, the barriers trap to a partially relocated object trap handler. In other embodiments, the write barrier itself directs accesses without software trap handler overheads. Optional "how far" indication storage facilitates differentiation by the barrier logic, or by the partially relocated object trap handler, between a copied portion and an uncopied portion of the partially relocated memory object.
REFERENCES:
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4922414 (1990-05-01), Holloway et al.
patent: 4989134 (1991-01-01), Shaw
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5136706 (1992-08-01), Courts
patent: 5218698 (1993-06-01), Mandl
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5590332 (1996-12-01), Baker
patent: 5687368 (1997-11-01), Nilsen
Richard Jones and Rafael Lins, Garbage Collection: Algorithms for Automatic Dynamic Memory Management, Feb. 1997, John Wiley & Sons, entire work and more particularly pp. 1-41 and 116-226.
David A. Barrett, Thesis entitled: Improving the Performance of Conservative Generational Garbage Collection, Technical Report CU-CS-784-95, Sep. 1995, pp. 1-64.
Robert Courts, Improving Locality of Reference in a Garbage-Collecting Memory Management System, Communications of the ACM, Sep. 1988, vol. 31, No. 9, pp. 1128-1138.
David A. Moon, Garbage Collection in a Large Lisp System, In Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, 1984, pp. 235-246.
Urs Holzle, A Fast Write Barrier for Generational Garbage Collectors, OOPSLA '93 Garbage Collection Workshop, Oct. 1993, pp. 1-6.
David A. Moon, Architecture of the Symbolics 3600, IEEE, 1985, pp. 76-83.
Henry G. Baker, Jr., List Processing in Real Time on a Serial Computer, Comm. ACM, Apr. 1978, vol. 21, No. 4, pp. 280-294.
David Ungar, Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm, ACM SIGPLAN Notices, May 1984, vol. 19, No. 5, pp. 157-167.
Guy L. Steele, Jr., Multiprocessing Compactifying Garbage Collection, Comm. ACM, Sep. 1975, vol. 18, No. 9, pp. 495-508.
Paul R. Wilson and Thomas G. Moher, Design of the Opportunistic Garbage Collector, OOPSLA '89 Proceedings, Oct. 1989, pp. 23-35.
Mario Wolczko and Ifor Williams, Multi-level Garbage Collection in a High-Performance Persistent Object System, Proceedings of the Fifth International Workshop on Persistent Object Systems, Sep. 1992, pp. 396-418.
Richard L. Hudson and J. Eliot B. Moss, Incremental Collection of Mature Objects, International Workshop IWMM 92, Sep. 1992, pp. 388-403.
David Ungar and Frank Jackson, Tenuring Policies for Generation-Based Storage Reclamation, ACM SIGPLAN Notices, 23(11), pp. 1-17 (1988).
David Ungar and Frank Jackson, An Adaptive Tenuring Policy for Generation Scavengers, ACM Transactions on Programming Languages and Systems, 14(1), pp. 1-27 (1992).
Edsger W. Dijkstra, Leslie Lamport, A.J. Martin, C.S. Scholten, and E.F.M. Steffens, On-the-Fly Garbage Collection: An Exercise in Cooperation, Communications of the ACM, 21(11), pp. 966-975 (1978).
H.T. Kung & S.W. Song, An Efficient Parallel Garbage Collection System and its Correctness Proof, IEEE Symposium on Foundations of Computer Science, pp. 120-131 (1977).
Rodney A. Brooks, Trading Data Space for Reduced Time and Code Space in Real-time Garbage Collection on Stock Hardware, in Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, Austin, Texas, pp. 256-262 (1984).
Jeffrey L. Dawson, Improved Effectiveness from a Real Time Lisp Garbage Collector, Conference Record of the 1982 ACM Symposium on Lisp and Functional Programming, Pittsburgh, PA, pp. 159-167 (1982).
Agesen Ole
Heller Steven
O'Connor James Michael
Steele, Jr. Guy L.
Tremblay Marc
Kulik Paul V.
O'Brien David W.
Sun Microsystems Inc.
LandOfFree
Bounded-pause time garbage collection system and method includin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bounded-pause time garbage collection system and method includin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounded-pause time garbage collection system and method includin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-869904