Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-04-23
1999-04-06
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
395392, 711132, 711136, G06F 1730
Patent
active
058931210
ABSTRACT:
A computer system has a CPU, a stack cache and a main memory. The main memory is a conventional untagged memory, where each memory location is a word having a bit size that is an integer power of 2 (e.g., 32, 64 or 128 bits per word). However, at least one stack cache associated with the CPU (and preferably integrated with the CPU on the same semiconductor circuit or in the same chip set) is a tagged memory where each data word of the stack cache has an associated tag. Whenever the stack cache overflows with data, at least a portion of the contents of the stack cache are stored in a previously established location in main memory so as to make room for storing additional data in the stack cache. In this stack cache swap out operation, the data values and tags in N evaluation stack entries of the evaluation stack cache are copied to the previously established main memory location. The N tags in the N copied evaluation stack entries are stored into a first predefined portion of the previously established main memory location, and the N data values in the N copied evaluation stack entries are stored into a second predefined portion of the previously established main memory location. During a cache fill operation, the N tags and data values of a stack block are copied from their respective main memory positions into the tag and data portions of a stack cache block.
REFERENCES:
patent: 4530049 (1985-07-01), Zee
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4920483 (1990-04-01), Pogue et al.
patent: 4928239 (1990-05-01), Baum et al.
patent: 5043870 (1991-08-01), Ditzel 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: 5765035 (1998-06-01), Tran
Moon, David A., "Garbage Collection in a Large Lisp System", ACM (1984), pp. 235-246.
Aho, Alfred V., et al., "Compliers Principles, Techniques, and Tools", Addison-Wesley, Mar. 1988, Ch. 10, pp. 585-586, 592-599, 605-607.
Karen, et al., "Garbage Collection for Prolog Based on WAM", Communications of the ACM, vol. 31, Issue 6 (Jun. 1, 1988).
Courts, Robert, "Improving Locality of Reference in a Garbage-Collecting Memory Management System", Communications of the ACM, Vo. 31, No. 9 (1988), pp. 1128-1138.
Grehan, Rick, "Hands On, Some Assembly Required; If Memory Serves . . . ", Byte (Aug. 1989), pp. 279-280, 282, 284, 337.
Grehan, Rick, "Hands On, Some Assembly Required; Virtually Virtual Memory", Byte (Sep. 1990), p. 455-456, 458, 460, 462, 464.
Kuechlin, Wolfgang W., "On Multi-Threaded List-Processing and Garbage Collection", IEEE (1991), pp. 894-897.
Booch, Gardy, "Object Oriented Design with Applications", Benjamin/Cummings (1991).
Imai, Akira, et al., "Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor", IEEE (1993), pp. 1030-1040.
Holze, Urs, et al., "A Fast Write Barrier for Generational Garbage Collectors", OOPSLA '93 Garbage Collection Workshop (Oct. 1993).
Bott, Ed, Windows; Windows'Invisible Wall: The 64K Barrier, System Resources are the Hidden Memory Limit That Microsoft Forgot:, PCContact (Mar. 1994), pp. 210, 212.
Shaw, Richard Hale, "An Introduction to the Win32 API", PC Magazine vol. 13, No. 8, pp. 291-295, Apr. 26, 1994.
Barrett, David A., "Improving the Performance of Coservative Generational Garbage Collection", 1995 Thesis.
Wilson, Paul R., et al., "Dynamic Storage Allocation: A Survey and Critical Review", University of Texas at Austin, 1995.
Jones, Richard et al., "Garbage Collection, Algorithms for Automatic Dynamic Memory Management", John Wiley &Sons (1996).
Gadbois, David et al., "GC FAQ", http://www.centerline.com/people/chase/GC/GC-faq.html (Jan. 6, 1997).
Caro, Alejandro, "A Novel 64 Bit Data Representation for Garbage Collection and Synchronizing Memory", Computation Structures Group Memo 396 (Apr. 9, 1997).
Harbaugh, Sam et al., "HeapGuard.TM., Eliminating Garbage Collection in Real-Time Ada Systems", Integrated Software, Inc., pp. 704-708, no date.
Wallace, David Vinayak et al., "Simple Garbage Collection in G+ +", Draft, Rev. 1.1, no date.
Jones, Richard et al., "Garbage Collection, Algorithms for Automatic Dynamic Memory Management", John Wiley & Sons, Chs. 6, 7 and 8, no date.
Ebrahim Zahir
Mohamed Ahmed H.
Black Thomas G.
Corrielus Jean M.
Sun Microsystems Inc.
Williams Gary S.
LandOfFree
System and method for swapping blocks of tagged stack entries be does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for swapping blocks of tagged stack entries be, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for swapping blocks of tagged stack entries be will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1381702