Method and apparatus for determining most recently used methods

Details Method and apparatus for determining most recently used methods Method and apparatus for determining most recently used methods

1999-10-22

2001-06-19

Powell, Mark R. (Department: 2122)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S152000

Reexamination Certificate

active

06249912

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to an improved data processing system and in particular to a method and apparatus for predicting how frequently a routine may be executed in a data processing system. Still more particularly, the present invention provides a method and apparatus for predicting how frequently a method may be executed in a data processing system by determining most recently used methods in the data processing system.
2. Description of Related Art
Java is an object oriented programming language and environment that is designed to solve a number of problems in modern programming practice. Java is able to support applications for many types of data processing systems, which may contain a variety of central processing units and operating systems architectures. To enable a Java application to execute on different types of data processing systems, a compiler typically generates an architecture—neutral file format—the compiled code is executable on many processors, given the presence of the Java run time system. The Java compiler generates bytecode instructions that are non-specific to a particular computer architecture. A bytecode is a machine independent code generated by the Java compiler and executed by a Java interpreter. A Java interpreter is a module that alternatively decodes and executes a bytecode or bytecodes. These bytecode instructions are designed to be easy to interpret on any machine and easily translated on the fly into native machine code.
Selective just in time (JIT) compilation is a recent and important development in Java. Tremendous storage savings can be achieved by compiling only the most frequently executed methods. Additionally, compile time is not wasted on infrequently executed methods. For example, there are many Java methods that are executed only once if at all in a given session and it would take much more time to compile and run all of these than to just interpret them. With JIT compilation, however, one issue that remains is selecting a process for determining which methods are frequently executed methods. In addition, it would be desirable to determine which methods are frequently and recently executed methods.
Therefore, it would be advantageous to have an improved method and apparatus for identifying the most frequently recently executed methods.
SUMMARY OF THE INVENTION
It is one object of the present invention to provide an improved data processing system.
It is another object of the present invention to provide a method and apparatus for predicting how frequently a routine may be executed in a data processing system.
It is yet another object of the present invention for predicting how frequently a method may be executed in a data processing system by determining most recently used methods in the data processing system.
The present invention provides a method in a data processing system for identifying recently used methods from a plurality of methods in a data processing system, wherein a counter is associated with each method within the plurality of methods. Periodic monitoring is performed to identify an executing method in a current period. The counter is divided using a number of periods since a last period during which the executing method was executed.


REFERENCES:
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4168541 (1979-09-01), DeKarske
patent: 4432051 (1984-02-01), Bogaert et al.
patent: 4455602 (1984-06-01), Baxter, III et al.
patent: 4607331 (1986-08-01), Goodrich, Jr. et al.
patent: 5212794 (1993-05-01), Pettis et al.
patent: 5224217 (1993-06-01), Zangenehpour
patent: 5287508 (1994-02-01), Hejna, Jr. et al.
patent: 5297248 (1994-03-01), Clark
patent: 5526511 (1996-06-01), Swenson et al.
patent: 5548742 (1996-08-01), Wang et al.
patent: 5701489 (1997-12-01), Bates et al.
patent: 5754766 (1998-05-01), Shaw et al.
patent: 5809528 (1998-09-01), Miller et al.
patent: 5857097 (1999-02-01), Henzinger et al.
patent: 5909566 (1999-06-01), Cai et al.
patent: 5999737 (1999-12-01), Srivastava
patent: 6002875 (1999-12-01), Stolberg
patent: 6009514 (1999-12-01), Henzinger et al.
patent: 6112317 (2000-08-01), Berc et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2542267