Runtime State Based Code Re-Optimization

a runtime state and code technology, applied in the direction of source code generation, error detection/correction, instruments, etc., can solve the problems of requiring significant overhead to execute the runtime of dynamic language based code, preventing optimal compilation, and lack of type information
US20140047423A1Inactive Publication Date: 2014-02-13APPLE INC
29 Cites 22 Cited by

Patent Information

Authority / Receiving Office
US · United States
Patent Type
Applications(United States)
Current Assignee / Owner
APPLE INC
Publication Date
2014-02-13
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

A method and an apparatus to execute a code compiled from a source code to access an untyped variable are described. An optimized access code may be compiled in the code with speculative optimization via a type prediction of runtime value of the untyped variable. Invalidity of the type prediction may be dynamically detected for future runtime values of the untyped variable. The code may be updated with an access code compiled for the access without the speculative optimization based on the invalidity detection. The updated code can be executed for the access to the untyped variable without executing the optimized access code.
Need to check novelty before this filing date? Find Prior Art

Description

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This application is related to, and claims the benefits of U.S. Provisional Patent Application No. 61 / 681,530, filed Aug. 9, 2012, entitled “DYNAMIC CODE OPTIMIZATION”, by Filip Pizlo et al., which is hereby incorporated by reference herein in its entirety.FIELD OF INVENTION

[0002] The present invention relates generally to optimized runtime compilation. More particularly, this invention relates to timely re-optimization of dynamic language based code based on runtime state.BACKGROUND

[0003] Dynamic languages that lack type annotations of any kind are increasingly popular. For example, JavaScript has become the lingua franca of the World Wide Web, while Ruby, Python, Perl, and PHP have become standard languages for server-side infrastructure. However, runtime of dynamic language based code may require significant overhead to execute.

[0004] For example, lack of type information may prohibit optimal compilation to avoid dynamic type conversion f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More