Method of run-time tracking of object references in Java program

Details Method of run-time tracking of object references in Java program Method of run-time tracking of object references in Java program

1998-05-29

2000-07-25

Lintz, Paul R.

Data processing: software development, installation, and managem

Software program development tool

Translation of code

717 4, 717 9, 707206, 711 6, 711165, G06F 944, G06F 1730

Patent

active

060932163

ABSTRACT:
Many programming languages utilize reference pointers in computer code. Furthermore, some of these programming languages perform memory management in the form of garbage collection. Once such language is Java. During the execution of a garbage collection routine, the computer may need to locate all the variables containing reference values. The present invention introduces a method for run-time tracking of object references in computer code and determining which variables contain references to objects at garbage collection sites. The method of the present invention first creates a bit vector in memory. The bit vector is then initialized. Second, each variable declared in the computer program that may be used to store a reference value is assigned a unique bit within this bit vector. Each bit is maintained to indicate whether the variable it is assigned to is currently storing a reference value. Specifically, when a variable is assigned a reference value, the corresponding bit in the bit vector is set. When a variable is assigned a non-reference value, the corresponding bit in the bit vector is cleared.

REFERENCES:
patent: 5787287 (1998-07-01), Bharadwaj
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5848423 (1998-12-01), Ebrahim et al.
patent: 5890169 (1999-03-01), Wong et al.
patent: 5893121 (1999-04-01), Ebrahim et al.
patent: 5903899 (1999-05-01), Steele, Jr.
patent: 5909579 (1999-06-01), Agesen et al.
James Gosling, et al., The Java Language Specification, Published by Addison-Wesley, 1996, pp. 29-49.
Tim Lindholm, et al., The Java Virtual Machine Specification, Published by Addison-Wesley, 1997, pp. 57-82.
Alfred V. Aho, et al., Compilers--Principles, Techniques, and Tools, Published by Addsion-Wesley, 1988, pp. 1-24 and pp. 440-442.
Steven S. Muchnick, Advanced Compiler Design & Implementation, Published by Morgan Kaufmann, 1997, pp. 1-18, 319-328.
Douglas Kramer, The Java Platform--A White Paper, Published by Javasoft, 1996, pp. 6-24.
Richard Jones, et al., Garbage Collection--Algorithms for Automatic Dynamic Memory Management, Published by John Wiley & Sons, 1996, pp. 1-40, 75-95.
Hans-J. Boehm, "Simple Garbage-Collector-Safety," Proceedings of the ACM SIGPLAN '96 conference on Programming language design and implementation, pp. 89-98, May 1996.
Hans-J. Boehm, "Mark-sweep vs. copying collection and asymptotic complexity," 3-page [online], Presentation's paper at IWMM '95 [retrieved on Nov. 2, 1999]. Retrieved from the internet:<URL:ftp//parcftp.xerox.com/pub/gc/complexity.html>, 1995.
Chang et al., "Evaluation of an object-caching coprocessor design for object-oriented systems," Proceedings of the ICCD '93 IEEE International Conference on Computer Design: VLSI in Computers and Processors, pp. 132-139, Oct. 1993.
Henry G. Baker, "Efficient Implementation of Bit-vector Operations in Common Lisp," 14-page [online], 1990 [retrieved on Nov. 4, 1999]. Retrieved from the Internat:<URL:ftp://ftp.netcom.com/pub/hb/hbaker/Bitvectors.html>.

Affiliated with

Also associated with

Rating

Method of run-time tracking of object references in Java program 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 of run-time tracking of object references in Java program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of run-time tracking of object references in Java program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1333626