Method and apparatus for dynamically optimizing byte-coded programs

• US 20040205712A1
• Filed: 04/18/2001
• Published: 10/14/2004
• Est. Priority Date: 10/06/1997
• Status: Abandoned Application

• Current Assignee: David Griswold, Robert Griesemer, Urs Holzle
• Original Assignee: David Griswold, Robert Griesemer, Urs Holzle
• Inventors: Griswold, David, Griesemer, Robert, Holzle, Urs
• Application Number:
  US09/837,901
• Publication Number:
  US 20040205712A1
• Time in Patent Office: Days
• US Class Current: 717/118
• CPC Class Codes: G06F 8/48 Incremental compilation software reuse G06F8/36
• CPC Class Codes: G06F 9/4552 Involving translation to a different instruction set architecture, e.g. just-in-time translation in a JVM

Abstract

Methods and apparatus for dynamically determining whether portions of code should be interpreted or compiled in order to optimize a software application during run-time are disclosed. According to one aspect of the present invention, computer-implemented method for run-time processing of a computer program which includes byte-codes arranged as a plurality of methods includes invoking a first method selected from the plurality of methods. Invoking the first selected method involves interpreting the first selected method. An invocation tracker which is arranged to track the number of invocations of the first selected method is updated, and a determination is made regarding when the invocation tracker indicates that the number of invocations of the first selected method exceeds a threshold value. The first selected method is compiled when it is determined that the invocation tracker indicates that the number of invocations of the first selected method exceeds a threshold value. This threshold value is periodically adjusted to keep the compilation and the interpretation overheads within acceptable ranges.

Claims

1. A computer-implemented method for processing a computer program during run-time, the program including byte codes, the byte codes being arranged as a plurality of methods, the computer-implemented method comprising:

invoking a first method selected from the plurality of methods, wherein invoking the first selected method includes interpreting the first selected method;

updating an invocation tracker arranged to track a number of invocations of the first selected method;

determining when the invocation tracker indicates that the number of invocations of the first selected method exceeds a threshold value; and

compiling the first selected method when it is determined that the invocation tracker indicates that the number of invocations of the first selected method exceeds the threshold value.