Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-26
1999-02-16
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
711165, G06F 1202
Patent
active
058731040
ABSTRACT:
A partially relocated object identifier store including "copy from" identifier and "copy to" identifier storage accessible to write barrier logic allows the write barrier logic to maintain consistency between FromSpace and ToSpace instances of a partially relocated memory object without software trap handler overhead. Optional "How far" indication storage facilitates differentiation by the write barrier logic between a copied portion and an uncopied portion of the partially relocated memory object. An optional "mode" indication facilitates differentiation by the write barrier logic between a copy phase and a pointer update phase of relocation by the garbage collector implementation. In some embodiments, pointer update and copying phases may overlap. "Copy to" identifier storage facilitates broadcast of a store-oriented memory access to the FromSpace instance to both FromSpace and ToSpace instances. Similarly, during pointer update, "Copy to" and "Copy From" identifier storage facilitate broadcast of a store-oriented memory access to either the FromSpace instance or the ToSpace instance to both FromSpace and ToSpace instances.
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 (copies enclosed).
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 Exercie 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 Programmming, Pittsburgh, PA, pp. 159-167 (1982).
Richard L. Hudson and J. Eliot B. Moss, Incremental Collection of Mature Objects, International Workshop IWMM 92, Sep. 1992, pp. 388-403.
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 Reclamatioin 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-25.
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.
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, 1994, pp. 235-246.
Urs Holze, A Fast Write Barrier for Generational Garbage Collectors, OOPSLA '93 Garbage Collection Workshop, Oct. 1993, pp. 1-6.
David A. Moon, Architecture of the Symobolics 3600, IEEE, 1985, pp. 76-83.
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-2072443