Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1997-04-23
2000-08-08
Nguyen, Hiep T.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711 3, 711156, 711173, 707206, G06F 1208
Patent
active
061015806
ABSTRACT:
In computer systems which do not inherently distinguish between references and primitive values within a program stack a method and apparatus to assist exact garbage collection techniques utilizes a stack tag cache which operates in conjunction with a program stack and supplies a tag item for every entry in the process stack. The value of a tag item indicates whether the stack entry is either a reference to another memory location or a primitive value, i.e. integer or floating point number. The arrangements and values of the tag items are correlated with changes to the program stack. The stack tag cache includes facilities for swapping the contents of the cache in the event of a trap or context switch, as well as means for redundantly verifying the tag value with intended instruction operand types.
REFERENCES:
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4920483 (1990-04-01), Pogue et al.
patent: 5043870 (1991-08-01), Ditzel et al.
patent: 5045995 (1991-09-01), Levinthal et al.
patent: 5097407 (1992-03-01), Hino et al.
patent: 5107457 (1992-04-01), Hayes et al.
patent: 5222221 (1993-06-01), Houri et al.
patent: 5301288 (1994-04-01), Newman et al.
patent: 5355483 (1994-10-01), Serlet
patent: 5408650 (1995-04-01), Arsenault
patent: 5535329 (1996-07-01), Hastings
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5561786 (1996-10-01), Morse
patent: 5566321 (1996-10-01), Pase et al.
patent: 5636362 (1997-06-01), Stone et al.
patent: 5813031 (1998-09-01), Chou et al.
patent: 5864687 (1999-01-01), Baker et al.
Krasner, Glenn, "The Smalltalk-80 Virtual Machine", Byte Publications, Inc., Aug. 1991; pp. 300-320.
Wilson, P.R., et al., "Design of the Opportunistic Garbage Collector", Proceedings of the Object Oriented Programming Systems Languages An Applications Conference, New Orleans, vol. 24, No. 10, Oct. 1989.
Dynamic Storage Allocation: A Survey and Critical Review, by Paul R. Wilson et al., date unknown, pp. 1-78.
Compliers, Principles, Techniques, and Tools, by Alfred V. Aho et al., 1985, pp. i-x, chapter 10, pp. 585-607.
Garbage Collection, Algorithms for Automatic Dynamic Memory Management, by Richard Jones et al., 1996.
Object Oriented Design with Applications, by Grady Booch, 1991.
A Fast Write Barrier for Generational Garbage Collectors, by Urs Holzle et al., Oct. 1993, pp. 1-6.
GC-FAQ--draft, http://www.centerline.com/people/chase/GC/GC-faq.html, 29 pages, Jan. 6, 1997.
An Introduction to the Win32 API, by Richard Hale Shaw, PC Magazine, vol. 13, No. 8, pp. 291-295, Apr. 26, 1994.
If Memory Serves, by Rick Grehan, pp. 279-337, Aug. 1989.
Virtually Virtual Memory, by Rick Grehan, pp. 455-464, Sep. 1990.
Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor, by Akira Imai et al., IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 9, pp. 1030-1040, Sep. 1993.
Garbage Collection for Prolog Based on WAM, by Karen Appleby et al., Communications of the ACM, vol. 31, Issue 6, pp. 1-20, Jun. 1, 1988.
HeapGuard, Eliminating Garbage Collection in Real-Time Ada Systems, pp. 704-708.
Windows' Invisible Wall: The 64k Barrier, by Ed Bott, Windows Exam, pp. 210 and 212, Mar. 1994.
On Multi-Threaded List-Processing and Garbage Collection, by Wolfgang W. Kuechlin et al., pp. 894-897, 1991.
David Vinayak Wallace & Michael Tiemann, Simple Garbage Collection in G++, Cygnus Support, Revision 1.1, cov. and pp. 1-4.
Alejandro Caro, A Novel 64 Bit Data Representation for Garbage Collection and Synchronizing Memory, Computation Structures Group Memo 396, Apr. 9, 1997, Laboratory for Computer Science--MIT, cov. and pp. 1-4.
Robert Courts, Improving Locality of Reference in a Garbage-Collecting Memory Management System, Research Contributions, Artificial Intelligence and Language Processing, Communication of the ACM, Sep. 1988, vol. 31, No. 9, pp. 1128-1138.
David A. Moon, Garbage Collection in a Large Lisp System, 1984 ACM 0-89791-142-3/84/008/0235, pp. 235-246.
David A. Barrett, Improving the Performance of Conservative Generational Garbage Collection, Sep. 1995, University of Colorado at Boulder Technical Report CU-CS-784-95.
Chung, Kin-Man and Yuen, Herbert, "A `Tiny` Pascal Compiler: the P-Code Interpreter," Byte Publications, Inc., Sep. 1978.
Chung, Kin-Man and Yuen, Herbert, "A `Tiny` Pascal Compiler: Part 2: The P-Compiler," Byte Publications, Inc., Oct. 1978.
Thompson, Ken, "Regular Expression Search Algorithm, "Communications of the ACM, vol. II, No. 6, p. 149 et seq., Jun. 19658.
Mitchell, James G., Maybury, William, and Sweet, Richard, Mesa Language Manual, Xerox Corporation.
McDaniel, Gene, "An Analysis of a Mesa Instruction Set," Xerox Corporation, May 1982.
Pier, Kenneth A., "A Retrospective on the Dorado, A High-Performance Personal Computer," IEEE Conference Proceedings, The 10th Annual International Symposium on Computer Architecture, 1983.
If Memory Serves, Hands On Some Assembly Required, by Rick Grehan, Aug. 1989, pp. 279, 280, 282, 284 and 286.
Virtually Virtual Memory, Hands On Some Assembly Required, by Rick Grehan, Sep. 1990, pp. 455, 456, 458, 460, 462 and 464.
Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor, by Akira Imai et al., IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 9, Sep. 1993, pp. 1030-1040.
On Multi-Threaded List-Processing and Garbage Collection, by Wolfgang W. Kuechlin et al., Department of Computer and Information Science, The Ohio State University, Jan. 1991, pp. 894-897.
HeapGuard.TM., Eliminating Garbage Collection in Real-Time Ada Systems, Sam Harbaugh et al., Integrated Software, Inc., pp. 704-708.
Windows, Windows' Invisible Wall: The 64K Barrier, by Ed Bott, Mar. 1994, pp. 210-212.
Garbage Collection for Prolog Based on WAM, Communications of the ACM, vol. 31, issue 6, by Karen et al., Dec. 4, 1996, pp. 1-20.
Diwan, A., et al. "Compiler Support For Garbage Collection in a Statically Typed Language," ACM Sigplan Notices, vol. 27, No. 7, Jul. 1, 1992, pp. 273-282.
Wiseman S.R. et al.: "Holisitc Computing" Microprocessors and Microsystems, vol. 19, No. 5, Jun. 1, 1995, pp. 261-267.
Tarditi D. et al.: "Til: A Type-Directed Optimizing Compiler for ML" ACM Sigplan Notices, vol. 31, No. 5, May 1, 1996, pp. 181-192.
Diwan A. et al.: "Compiler Support for Garbage Collection in a Statically Typed Language" ACM Sigplan Notices, vol. 27, No. 7, Jul. 1, 1992, pp. 273-282.
Agesen Ole
Heller Steve
O'Connor Michael
Steele Guy
Tremblay Marc
Nguyen Hiep T.
Sun Microsystems Inc.
LandOfFree
Apparatus and method for assisting exact garbage collection by u does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for assisting exact garbage collection by u, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for assisting exact garbage collection by u will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1160391