Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-11-12
2002-08-13
Breene, John (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C717S148000, C717S154000
Reexamination Certificate
active
06434575
ABSTRACT:
TECHNICAL FIELD
The present invention relates in general to a data processing system, and in particular, to the instrumentation of garbage collection in a data processing system.
BACKGROUND INFORMATION
In Java, as well as other programming languages such as Lisp and Smalltalk, memory management is automatically performed. Objects are allocated in a runtime data area called the heap, and are deallocated when no longer needed. In the Java context, the Java Virtual Machine (JVM) specification dictates that objects be deallocated when they are no longer required by the JVM. Deallocating an object that is no longer required by the executing software frees the space on the heap occupied by the object to be deallocated. The process by which objects in these languages, such as Java, are identified for deallocation, and the heap space which they occupy deallocated, when required, is referred to as garbage collection.
In addition to freeing space on the heap, the garbage collection process may compact the heap. In this way, the garbage collection process repairs fragmentation of the heap which occurs as objects of varying sizes are allocated on the heap during the course of execution of a Java or other language program which performs garbage collection. Thus, at a minimum, garbage collection must be done when there is insufficient space on the heap to allocate an object created by the executing software.
Although essential to the operation of the software, garbage collection consumes processing cycles that may otherwise be used by the executing application. In this respect, garbage collection may be costly. Moreover, errors in the garbage collection routines can cause failures in application software written in a programming environment which does garbage collection. Therefore, there is a need in the art for methods and apparatus which instrument the garbage collection process in a data processing system. Data generated by the instrumentation process may then be used to design changes in the garbage collection mechanism. The instrumentation apparatus and methods may then be used to generate data which may be analyzed to measure the effectiveness of any implemented changes.
SUMMARY OF THE INVENTION
The aforementioned needs are addressed by the present invention. Accordingly, there is provided, in a first form, a method of garbage collection instrumentation. The method includes the step of generating a trace file, in which the step of generating a trace file constitutes making a single pass analysis of each object on an object heap, and writing a plurality of object data retrieved in the single pass analysis to an output file.
There is also provided, in a second form, a data processing system for instrumenting garbage collection. The data processing system contains circuitry operable for generating a trace file, which includes circuitry operable for making a single pass analysis of each object on an object heap, and writing a plurality of object data retrieved in the single pass analysis to an output file.
Additionally, there is provided, in a third form, a computer program product operable for storage on program storage media, wherein the program product is operable for garbage collection instrumentation. The program product contains programming operable for generating a trace file, in which programming operable for generating a trace file includes programming operable for making a single pass analysis of each object on an object heap, and programming operable for writing a plurality of object data retrieved in the single pass analysis to an output file.
The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that the detailed description of the invention that follows may be better understood. Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention.
REFERENCES:
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5903899 (1999-05-01), Steele, Jr.
patent: 5953736 (1999-09-01), O'Connor et al.
patent: 6026485 (2000-02-01), O'Connor et al.
patent: 6070173 (2000-05-01), Huber et al.
patent: 6098080 (2000-08-01), Endicott et al.
patent: 6105040 (2000-08-01), Agesen
patent: 6286016 (2001-09-01), Heller et al.
patent: WO-9964955 (1999-12-01), None
patent: WO-0060469 (2000-10-01), None
Chang et al., Evaluation of an object-caching coprocessor design for object oriented systems, computer Design: VLSI in computers and proceedings 1993, IEEE international conference, pp. 132-139.*
Medina, R, Incremental garbage collection for causal relationship computation in distributed systems, Parallel and distributed processing, 1993, proceding fifthe IEEE symposium, Dec., 1993, pp. 650-655.*
Washabaugh, DM et al., Distributed garbage collection of active objects, distributed computing systems, 1991, 11th Internationa conference, May 1991, pp. 369-376.
Berry Robert Francis
Bryant Raymond M.
Gu Weiming
Howard John Day
Reynolds William Robert
Breene John
Channavajjala Srirama
LaBaw Jeffrey S.
Newberger Barry S.
Winstead Sechrest & Minick P.C.
LandOfFree
Method of instrumenting garbage collection generating a... 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 instrumenting garbage collection generating a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of instrumenting garbage collection generating a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2899828