Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-10-01
2000-04-04
Hafiz, Tariq R.
Data processing: database and file management or data structures
Database design
Data structure types
395200, 395676, 395683, 395670, 707103, 707206, 707201, 711165, 711206, 711100, 711103, G06F 944
Patent
active
060471255
ABSTRACT:
In accordance with the present invention a method for modifying a sequence of instructions to improve memory management within a storage device during execution of the instructions, comprises the steps, performed by a processor, of (a) analyzing the sequence of instructions for a conflict indicating an undeterminable variable type, (b) determining the type of conflict, and (c) modifying the sequence of instructions to eliminate the conflict based on the determination.
REFERENCES:
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4920483 (1990-04-01), Pogue et al.
patent: 5129088 (1992-07-01), Auslander 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.
Krasner, Glenn, "The Smalltalk-80 Virtual Machine" BYTE Publications Inc., Aug. 1991, pp. 300-320.
Diwan, Amer et al. , "Compiler Support for Garbage Collection in a Statically Typed Language," Object Systems Laboratory, Department of Computer Science, University of Massachusetts, Amherst.
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. 1968.
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," Xerox Corporation, Aug. 1983.
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.
Jones, Richard and Lins, Raphael, "Garbage Collection, Algorithms for Automatic Dynamic Memory Mangaement," John Wiley & Sons, 1996.
Gosling, James, et al., "The Java Language Specification," Addison-Wesley, 1996. select readings.
Lindholm, Tim and Yellin, Frank, "The java Virtual Machine Specification," select pages Addison-Wesley, 1996.
Lindholm, Tim and Yellin, Frank, "The Java Virutal Machine Specification," Addison Wesley, 1997.
Goslin, James; Joy, Bill; and Steele, Guy, "The Java Language Specification," Addison Wesley, 1996.
Detlefs, David L., Concurrent Garbage Collection for C++, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 4, 1990, pp. 1-46.
Bartlett, Joel F., "Compacting Garbage Collection with Ambiguous Roots," Digital Equipment Corporation, Feb. 1988, pp. 1-35.
Ferreira, Paulo, "Garbage Collection in C++, Position Paper for the OOPSLA '91 Workship on Garbage Collection," Jul. 1991, pp. 1-6.
Gosling, James, "ACM SIGPLAN Workship on Intermediate Representations (IR '95)," Sun Microsystems Laboratories, 1995, pp. 111-118.
Bartlett, Joel F., "Mostly-Copying Garbage Collection Picks Up Generations and C++," WRL Technical Note TN-12, Digital Equipment Corporation, Oct. 1989, pp. 1-13.
Boehm, Hans-Juergen and Weiser, Mark, "Garbage Collection in an Uncooperative Environment," Software--Practice and Experience, vol. 18(9), John Wiley & Sons, Ltd., Sep. 1988, pp. 807-820.
Caplinger, Michael, "A Memory Allocator with Garbage Collection for C," Bell Communication Research, USENIX Winter Conference, Dallas, Texas, Feb. 9-12, 1988, pp. 325-330.
Grehan, Rick, "If Memory Serves . . . ," BYTE Publications, Inc., Aug. 1989.
Grehan, Rick, "Virtually Virtual Memory," BYTE Publications, Inc., Sep. 1990.
Imai, Akira and Tick, Evan, "Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor", IEEE Transactions On Parallel and Distributed Systems, vol. 4, No. 9, Sep. 1993.
Kuechlin, Wolfgang W. and Nevin, Nicholas J., "On Multi-Threaded List-Processing and Garbage Collection," IEEE, 1991.
Harbaugh, Sam and Wavering, Bill, "HeapGuard.TM. Eliminating Garbage Collection in Real-Time Ada Systems," Integrated Software, Inc.
Bott, Ed, "Windows' Invisible Wall: The 64K Barrier," PC Contact, Mar. 1994.
Karen, et al., "Garbage Collection for Prolog based on WAM," Communications of the ACM, vol. 31, Issue 6, Jun. 1988.
Wallace, David V., and Tiemann, Michael, "Simple Garbage Collection in G++," Cygnus Support.
Caro, Alexander, "A Novel 64 Bit Data Representation for Garbage Collection and Synchronizing Memory", Computation Structures Group Memo 396, Apr. 9, 1997.
Courts, Robert, "Improving Locality of Reference in a Garbage-Collecting Memory Management System," Communications of the ACM, vol. 31, No. 5, Sep. 1988.
Moon, David A., "Garbage Collection in a Large Lisp System," Association for Computing Machinery, 1984.
Barrett, David A., "Improving the Performance of Conservative Generational Garbage Collection," Technical Report CU-CS-784-95, University of Colorado at Boulder, Sep. 1995.
Aho, Alfred V., Sethi, Ravi, and Ullman, Jeffrey D., "Compilers: Principles, Techniques, and Tools," Addison-Wesley Publishing Company, 1988; Copyright .COPYRGT. 1986 by Bell Telephone Laboratories, Inc.
Holzle, Urs, "A Fast Write Barrier for Generational Garbage Collectors," OOPSLA '93 Garbage Collection Workshop, Washington, DC, Oct. 1993.
"GC FAQ--draft," http://www.centerline.com/people/chae/GC/GC-faq.html, Jan. 6, 1997.
Shaw, Richard H., "An Introduction to the Win32 API (Programming Specification, Application Programming Interface, Power Programming)," PC Magazine, Apr. 26, 1994.
Wilson, Paul R., et al., "Dynamic Storage Allocation: A Survey and Critical Review," Department of Computer Sciences, University of Texas at Austin, Austin, Texas.
Gosling, James, et al., "ACM SIGPLAN Workshop on Intermediate Representations," Sun Microsystems Laboratories, 1995.
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.
Agesen Ole
Detlefs David L.
Hafiz Tariq R.
Ingberg Todd
Sun Microsystems Inc.
LandOfFree
Garbage collection system for improved use of memory by removal does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Garbage collection system for improved use of memory by removal , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collection system for improved use of memory by removal will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-373194