Execution optimization of mobile applications

• US 9,424,006 B2
• Filed: 12/24/2014
• Issued: 08/23/2016
• Est. Priority Date: 12/24/2014
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Abadi, Aharon, Abadi, Moria, Ben-Harrush, Idan
• Primary Examiner(s): Nahar, Qamrun
• Application Number:
  US14/582,219
• Publication Number:
  US 20160188304A1
• Time in Patent Office: 608 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 8/4441 Reducing the execution time required by the program code
• CPC Class Codes: G06F 9/45529 Embedded in an application, e.g. JavaScript in a Web browser

Abstract

According to an aspect of some embodiments of the present invention there is provided a method for changing a program code to decrease execution time. The method comprises an action of receiving a program code, comprising function calls, with an entry and a target function. The method comprises analyzing the function calls between the entry function and the target function. A first program code is generated, comprising some of the function calls executed before the target function. A second program code is generated, comprising some of the function calls executed after the target function. The function calls executed before the target function are replaced with the first program code. The function calls executed after the target function are removed. The second program code is added to the program code to execute after the target function as a background process.

Claims

1. A method for changing a program code to decrease execution time, comprising:

receiving a program code, wherein said program code comprises a plurality of function calls, wherein one of said plurality of function calls is an entry function, wherein one of said plurality of function calls is a target function, and wherein an execution time between said entry function and said target function is to be decreased;

analyzing said plurality of function calls between said entry function and said target function;

generating a first program code comprising some of said plurality of function calls executed before said target function;

generating a second program code comprising some of said plurality of function calls executed after said target function;

replacing said plurality of function calls executed before said target function with said first program code;

removing said plurality of function calls executed after said target function; and

adding said second program code to said program code at a location within said program code configured to execute said second program code after said target function as a background process.

2. The method of claim 1, wherein said analysis is performed by generating a call graph of said plurality of function calls, wherein said call graph comprises a plurality of nodes, one for each of said plurality of function calls.

3. The method of claim 2, wherein one of said a plurality of nodes is an entry node representing said entry function, and one of said a plurality of nodes is a target node representing said target function, and a path between said entry node and said target node is analyzed to select some of said plurality of nodes representing some of said plurality of function calls that are required for execution of a target function.

4. The method of claim 3, wherein said analysis of said path and a branch of said call graph starting at said target node are used to generate said first and second program code.

5. The method of claim 4, wherein said path and said branch is determined by a graph theory reachability of said call graph between said entry node and said target node.

6. The method of claim 1, wherein said target function is a function adapted to send at least one output value to a user interface.

7. The method of claim 6, wherein said at least one output value is adapted to display a user interaction screen.

8. The method of claim 1, wherein said target function is a function adapted to receive at least one input value from a user interface.

9. The method of claim 1, wherein some of said plurality of function calls are located in at least one external library comprising a plurality of library function calls, wherein said at least one external library is an external file to said program code.

10. The method of claim 1, wherein some of said plurality of function calls are located in at least one external program code file different from said program code, herein said external program code file is located at a separate file storage location from said program file.

11. The method of claim 10, wherein said at least one external program code file is modified to generate a first external program code file containing code executed before said target function and a second external program code file containing code executed after said target function, wherein said first program code is adapted to import said first external program code file from said separate file storage location before said target function is executed and said second program code is adapted to import said second external program code file from said separate file storage location after said target function is executed.

12. The method of claim 1, wherein said program code, said first program code, and said second program code are a compiled language code and compiled to produce said application prior to execution on a mobile device by a user.

13. The method of claim 1, wherein said program code, said first program code, and said second program code are at least one programming language from the group of a script language code, a markup language code, an interpreted language code and a style sheet language code.

14. The method of claim 13, wherein said script language code is a JavaScript language code.

15. The method of claim 13, wherein said markup language code is a hypertext markup language code.

16. The method of claim 13, wherein said at least one programming language is a plurality of computer programming languages.

17. A non-transitory computer readable medium comprising computer executable instructions adapted to perform the method of claim 1.

18. A computer program product for changing a program code to decrease execution time, said computer program product comprising:

a computer readable storage medium having stored thereon;

first program instructions executable by a computerized system to cause said computerized system to receive a program code, wherein said program code comprises a plurality of function calls, wherein one of said plurality of function calls is an entry function, wherein one of said plurality of function calls is a target function, and wherein an execution time between said entry function and said target function is to be decreased;

second program instructions executable by said computerized system to cause said computerized system to analyze said plurality of function calls between said entry function and said target function;

third program instructions executable by said computerized system to cause said computerized system to generate a program code comprising some of said plurality of function calls executed before said target function;

fourth program instructions executable by said computerized system to cause said computerized system to generate a second program code comprising some of said plurality of function calls executed after said target function;

fifth program instructions executable by said computerized system to cause said computerized system to replace said plurality of function calls executed before said target function with said first program code;

sixth program instructions executable by said computerized system to cause said computerized system to remove said plurality of function calls executed after said target function; and

seventh program instructions executable by said computerized system to cause said computerized system to add said second program code to said program code at a location within said program code configured to execute said second program code after said target function as a background process.

19. A system for changing a program code to improve execution time, comprising:

at least one processing unit;

a user interface to control the operation of at least one computerized device of said system;

a program code interface to transfer a program code to said at least one processing unit;

a non-transitory computer readable medium comprising computer executable instructions executable by said at least one processing unit, comprising;

instructions to receive, by a code analysis module, said program code via said program code interface, wherein said program code comprises a plurality of function calls, wherein said plurality of function calls comprise an entry function and a target function, and wherein said plurality of function calls are analyzed between said entry function and said target function;

instructions to generate, by a code generation module, a first program code comprising some of said plurality of function calls executed before said target function and configured to generate a second program code comprising some of said plurality of function calls executed after said target function;

instructions to modify, by a code modification module, said plurality of function calls with said first and second program code, wherein said modification is adapted to execute said second program code in a background process after said target function.

20. The system of claim 19, wherein said program code interface is a network interface electronically attached to said at least one processing unit.