Patent · US Expired

Method and apparatus for trace based adaptive run time compiler

US7725885B1 · kind B1 · utility

28Cited by
19References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 9, 2000
Grant dateMay 25, 2010
Priority date
Expiry dateMay 9, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/45516
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The present invention relates to a mechanism for adaptive run time compilation of traces of program code to achieve efficiency in compilation and overall execution. The mechanism uses a combination of interpretation and compilation in executing byte code. The mechanism selects code segments for compilation based upon frequency of execution and ease of compilation. The inventive mechanism is able to compile small code segments, which can be a subset of a method or subroutine, and comprising only single path execution. The mechanism thereby achieves efficiency in compilation by having less total code as well as having only straight line, or single path execution, code to compile.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.