U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method and apparatus for dynamically deoptimizing compiled activations

Patent 5933635 Issued on August 3, 1999. Estimated Expiration Date: Icon_subject October 6, 2017. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Inventors

Application

No. 944330 filed on 10/06/1997

US Classes:

717/151Optimization

Examiners

Primary: Hafiz, Tariq R.
Assistant: Das, Chameli C.

Attorney, Agent or Firm

International Class

G06F 009/445

Abstract

Methods and apparatus for dynamically deoptimizing a frame in a control stack during the execution of a computer program are disclosed. The described methods are particularly suitable for use in computer systems that are arranged to execute both interpreted and compiled byte codes. According to one aspect of the present invention, a computer-implemented method for deoptimizing a compiled method includes creating a data structure. The data structure, which is separate from the control stack, is arranged to store information relating to the compiled method. A reference indicator, such as a pointer, is created to associate the data structure with the frame. The method, which is compiled to a first state of optimization, is then deoptimized to a second state of optimization, and the method in the first state of optimization may be discarded, thereby deoptimizing the frame. When control returns to the deoptimized frame, a migration routine creates at least one new stack frame, and execution may continue using the method in the second state of optimization.

Other References

  • Holzle et al., "Debugging Optimized Code with Dynamic Deoptimization", Jun. 1992, ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco
  • A Third-Generation SELF Implementation: Reconciling Responsiveness with Performance by Holzle et al in ACM 0-89791-688-3/94/0010, Oct. 1994
  • Optimizing Dynamically-Dispatched Call with Run-Time Type Feedback by Holzle et al in ACM, 1994
  • Reconciling Responsiveness with Performance in Pure Object-Oreinted Languages by Holzle et al in ACM, 199
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?