Adaptive code through self steered execution

• US 8,069,440 B2
• Filed: 10/27/2006
• Issued: 11/29/2011
• Est. Priority Date: 10/27/2006
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Oracle America, Inc. (Oracle Corporation)
• Inventors: Song, Yonghong, Goebel, Kurt J., Tirumalai, Partha P., Kalogeropulos, Spiros
• Primary Examiner(s): DAO, THUY CHAN
• Application Number:
  US11/588,639
• Publication Number:
  US 20080127134A1
• Time in Patent Office: 1,859 Days
• Field of Search: None
• US Class Current: 717/151
• CPC Class Codes: G06F 8/443 Optimisation
• CPC Class Codes: G06F 9/45525 Optimisation or modification within the same instruction set architecture, e.g. HP Dynamo

Abstract

A method and mechanism for producing and executing self-steering program code. A method comprises analyzing program code and identifying portions which may be amenable to optimization. Having identified such a portion of code, at least one optimized version of the identified code is added to the program code. Additionally, a selection mechanism is added to the program code which is configured to select between two or more versions of the portion of code during runtime. The modified program code is then compiled with the added optimized version and the selection mechanism. During execution, monitoring of behavior of the code may be enabled or disabled. Based upon such monitored behavior, a different version of the code may be selected for execution. Various optimized versions may be selected for execution in a manner which takes advantage of the current behavior of the program.

Claims

1. A method executable in a computing system for generating self-steering executable code, the method comprising:

analyzing program code;

identifying a non-optimized portion of code in the program code;

adding at least one optimized version of the non-optimized portion to the program code while retaining the non-optimized portion in the program code;

adding a monitoring mechanism to the program code which is configured to monitor a behavior of the non-optimized portion of code;

adding a selection mechanism to the program code, said selection mechanism being configured to select between two or more versions of the portion of code during runtime based at least in part on said behavior, said two or more versions including the non-optimized portion of code and the optimized version of the non-optimized portion of code; and

compiling the program code with the non-optimized portion, the added optimized version, the monitoring mechanism, and the selection mechanism.

2. The method as recited in claim 1, wherein the monitoring mechanism is included in a version of the non-optimized portion of code.

3. The method as recited in claim 1, wherein monitoring said behavior of the non-optimized portion of code comprises monitoring one or more behavioral factors of the non-optimized portion of code and storing data corresponding to the monitored factors.

4. The method as recited in claim 1, wherein said selection mechanism is configured to select for execution during runtime a first version of said two or more versions during runtime and disable other versions of the two or more versions.

5. A processor comprising:

memory configured to store program code; and

circuitry configured to;

analyze program code;

identify a non-optimized portion of code in the program code;

add at least one optimized version of the non-optimized portion to the program code while retaining the non-optimized portion in the program code;

add a monitoring mechanism to the program code which is configured to monitor a behavior of the non-optimized portion of code;

add a selection mechanism to the program code, said selection mechanism being configured to select between two or more versions of the portion of code during runtime based at least in part on said behavior, said two or more versions including the non-optimized portion of code and the optimized version of the non-optimized portion of code; and

compile the program code with the non-optimized portion, the added optimized version, the monitoring mechanism, and the selection mechanism.

6. The processor as recited in claim 5, wherein the monitoring mechanism is included in a version of the non-optimized portion of code.

7. The processor as recited in claim 5, wherein monitoring said behavior of the non-optimized portion of code comprises monitoring one or more behavioral factors of the non-optimized portion of code and storing data corresponding to the monitored factors.

8. The processor as recited in claim 5, wherein said selection mechanism is configured to select for execution during runtime a first version of said two or more versions during runtime and disable other versions of the two or more versions.

9. A non-transitory computer readable medium comprising program instructions, said program instructions being operable to:

analyze program code;

identify a non-optimized portion of code in the program code;

add at least one optimized version of the non-optimized portion to the program code while retaining the non-optimized portion in the program code;

add a monitoring mechanism to the program code which is configured to monitor a behavior of the non-optimized portion of code;

add a selection mechanism to the program code, said selection mechanism being configured to select between two or more versions of the portion of code during runtime based at least in part on said behavior, said two or more versions including the non-optimized portion of code and the optimized version of the non-optimized portion of code; and

compile the program code with the non-optimized portion, the added optimized version, the monitoring mechanism, and the selection mechanism.

10. The computer readable medium as recited in claim 9, wherein the monitoring mechanism is included in a version of the non-optimized portion of code.

11. The computer readable medium as recited in claim 9, wherein monitoring said behavior of the non-optimized portion of code comprises monitoring one or more behavioral factors of the non-optimized portion of code and storing data corresponding to the monitored factors.

12. The computer readable medium as recited in claim 9, wherein said selection mechanism is configured to select for execution during runtime a first version of said two or more versions during runtime and disable other versions of the two or more versions.