Method and apparatus for optimizing the null pointer exception i

Details Method and apparatus for optimizing the null pointer exception i Method and apparatus for optimizing the null pointer exception i

1997-05-30

2000-07-25

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707200, G06F 1730

Patent

active

060946644

ABSTRACT:
Apparatus, methods, systems and computer program products are disclosed that improve the efficiency of mutator programs and garbage collection programs that process objects containing null pointers in an object-oriented programming environment with statically typed variables. This improvement is achieved by allocating a NULL object within a controlled access memory area. Access to the NULL object is enabled when garbage collecting nodes and disabled while the mutator accesses the nodes.

REFERENCES:
patent: 4757438 (1988-07-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4920483 (1990-04-01), Pogue 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: 5437027 (1995-07-01), Bannon et al.
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: 5848423 (1998-12-01), Ebrahim et al.
Aho, et al., "Compilers: Principles, Techniques and Tools," Addison-Wesley Publishing Company, pp. 585-607, (1985).
Appleby, Karen, "Garbage Collection for Prolog Based on WAM," Communications of the ACM, vol. 31, Issue 6, pp. 1-20, (Jun. 1, 1988).
Barrett, David A., "Improving Performance of Conservative Generational Garbage Collection," Technical Report CU-CS-784-95, University of Colorado at Boulder (Sep. 1995).
Booch, Grady, "Object Oriented Design with Applications," The Benjamin/Cummings Publishing Company, Inc., pp. 26-71, (1991).
Bott, Ed, "Windows'Invisible Wall: The 64K Barrier," Windows Exam, pp. 210-212, (Mar. 1994).
Caro, Alejandro, "A Novel 64 Bit Data Representation for Garbage Collection and Synchronizing Memory," Computation Structures Group Memo 396, Massachusetts Institute of Technology, (Apr. 9, 1997).
Cohn, et al., "Java Developer's Reference," pp. 1009-1010, Sams.net Publishing, (1996).
Courts, Robert, "Improving Locality of Reference in a Garbage Collecting Memory Management System," Communications of the ACM, vol. 31, No.9, pp. 1128-1138, (Sep. 1988).
Grehan, Rick, "If Memory Serves . . . ," Byte, pp. 279-337, (Aug., 1989).
Grehan, Rick, "Virtually Virtual Memory," Byte, pp. 455-464, (Sep. 1990).
Harbaugh, et al., "HeapGuard, Eliminating Garbage Collection in Real-Time Ada Systems," Integrated Software, Inc., pp. 704-708, (1995).
Holzle, Urs, "A Fast Write Barrier for Generational Garbage Collectors," Presented at the OOPSLA '93 Garbage Collection Workshop, Washington, D.C., (Oct. 1993).
Imai, et al., "Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor," IEEE Transaction on Parallel and Distributed Systems, vol. 4, No. 9 (Sep. 1993).
Jones, et al., "Garbage Collection: Algorithms for Automatic Dynamic Memory Management," John Wiley & Sons, Ltd., pp. 1-14, (1990).
Kuechlin, et al., "On Multi-Threaded List-Processing and Garbage Collection," Department of Computer and Information Science, Ohio State University, pp. 894-897, (1991).
Moon, et al., "Garbage Collection in a Large Lisp System," Association for Computing Machinery (1984).
Shaw, Richard H., "An Introduction to the Win32 API," PC Magazine, vol.13, No. 4, pp. 291-295, (Apr. 26, 1994).
van der Linden, Peter, "Not Just Java," pp. 156-165, Sun Microsystems, Inc., (1997).
Wallace, et al., "Simple Garbage Collection in G++," Cygnus Support, pp. 1-4. No date.
Wilson, et al., "Dynamic Storage Allocation: A Survey and Critical Review," Department of Computer Sciences, University of Texas at Austin, pp. 1-78. No date.
GC-FAQ--draft, 29 pages, http://www.centerline.com/people/chase/GC/GC-faq.html. No date.
Chung, K-M. and Herbert, Y., "A `Tiny` Pascal Compiler Part 1: The P-Code Interpreter," Byte Publications, Inc. 59-65, 148-155 (1978).
Chung, K-M. and Herbert, Y., "A `Tiny` Pascal Compiler Part 2: The P-Compiler," Byte Publications, Inc. 34-52 (1978).
McDaniel, G., "An Analysis of a Mesa Instruction Set," Xerox Corporation, Palo Alto Research Centers. 1-17 (1982).
Mitchell, J.G. et al., "Mesa Language Manual," Xerox Corporation, Palo Alto Research Centers. 1-150 (1982).
Pier, K.A., "A Retrospective on the Dorado, A High-Performance Personal Computer," Xerox Corporation Palo Alto Research Centers. 252-269 (1983).
Thompson, K., "Regular Expression Search Algorithm," Communications of the ACM. 11:(06) 419-422 (1968).

Affiliated with

Also associated with

Rating

Method and apparatus for optimizing the null pointer exception i 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 optimizing the null pointer exception i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing the null pointer exception i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1343539