Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-30
2000-08-15
Vonbuhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
061050407
ABSTRACT:
In accordance with the present invention a method is provided for managing objects during a garbage collection operation. The process comprises the steps of compacting objects in a memory, allocating an available memory location for a surviving object and a corresponding hash field, storing the surviving object in the available memory location by copying the surviving object from a previous memory location to the available memory location, and storing a hash value for the surviving object in the hash field. The hash value includes a memory address for the previous memory location. In accordance with another aspect of the present invention, a method is provided for managing objects stored in memory. The method comprises the steps of receiving an instruction to allocate an object, locating space in a memory for the object, storing the object at the located space, and including in the stored object a header portion reflecting a hash status. The hash status is used to indicate (i) whether the object has been hashed and (ii) whether the object has a hash field.
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: 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.
Gosling, James, et al., "The Java Language Specification," Addison-Wesley, 1996.
Lindholm, Tim and Yelling, Frank, "The Java Virtual Machine Specification," Addison-Wesley, 1996.
Krasner, Glenn, "The Smalltalk-80 Virtual Machine" BYTE Publications Inc., Aug. 1991, pp. 300-320.
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., No Date.
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, No Date.
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.
Jones, Richard, and Lins, Rafael, "Garbage Collection: Algorithms for Automatic Dynamic Memory Management," John Wiley & Sons, 1996.
Booch, Grady, "Object Oriented Design With Applications," The Benjamin/Cummings Publishing Company, Inc., 1991.
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 Science, University of Texas at Austin, Austin, Texas, No Date.
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, No Date.
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.
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.
MIT Scheme Reference, 11.5: Object Hashing, updated Oct. 27, 1994.
MIT Scheme Reference, 11.4.4: Address Hashing, updated Oct. 27, 1994.
A. Diwan, E. Moss & R. Hudson, Compiler Support for Garbage Collection in a Statically Typed Language, ACM SIGPLAN, vol. 27, No. 7, Jul. 1992.
Wiseman, Simon R., et al., "Holistic Computing," Microprocessors and Microsystems, vol. 19, No. 5, June 1995, pp. 261-267.
Tarditi, D., et al., "TIL: A Type-Directed Optimizing Compiler for ML," School of Computer Science, Carnegie Mellon University, 1996, pp. 181-192.
Diwan, Amer, et al., "Compiler Support for Garbage Collection in a Statically Typed Language," Object Systems Laboratory, Department of Copmputer Science, University of Massachusetts, 1992, pp. 273-282.
Craig Chambers, et al., "An Efficient Implementation of SELF, a Dynamically -Typed Objected-Oriented Language Based on Prototypes," OOPSLA '89 Conference Proceedings, vol. 24, No. 10, Oct. 1989, pp. 49-70.
Sun Microsystems Inc.
Vonbuhr Maria N.
LandOfFree
Method and apparatus for managing stored objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for managing stored objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for managing stored objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2018347