Profiling an executable

• US 8,656,380 B1
• Filed: 05/10/2012
• Issued: 02/18/2014
• Est. Priority Date: 05/10/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: sgeirsson, Sigurur Eggert, Hamilton, Christopher Howard, Dingle, Eric, McFarlane, Roger Delano Paul
• Primary Examiner(s): WANG, RONGFA PHILIP
• Application Number:
  US13/468,906
• Time in Patent Office: 649 Days
• Field of Search: 717/158
• US Class Current: 717/158
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3452 Performance evaluation by statistical analysis
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 2201/865 Monitoring of software
• CPC Class Codes: G06F 8/443 Optimisation

Abstract

Systems and methods for profiling an executable include generating differently instrumented versions of a portion of the program code for the executable. References to the portion of the program code may be replaced with references to a control function that conditionally executes the differently instrumented versions. Different profiling modes may be selected at runtime to control which version is executed. Profiling data may also be generated during execution of the program.

Claims

1. A computerized method for profiling an executable program comprising:

determining, by a processing circuit, one or more references to a portion of code in the executable program;

generating, by the processing circuit, a plurality of versions of the portion of code, each generated version having a different number of instrumentation instructions inserted into the portion of the code;

inserting, by the processing circuit, the generated versions of the portion of code into the executable program;

generating, by the processing circuit, a control function that conditionally executes the generated versions of the portion of the code;

inserting, by the processing circuit, the control function into the executable program; and

replacing, by the processing circuit, the one or more references to the portion of code with one or more references to the control function.

2. The method of claim 1, wherein a first version of the portion of code comprises no instrumentation instructions and a second version comprises one or more instrumentation instructions.

3. The method of claim 1, wherein the control function executes one of the generated versions based in part on a global variable.

4. The method of claim 1, wherein the control function executes one of the generated versions based in part on a variable specific to the control function.

5. The method of claim 2, wherein an instrumentation instruction in the second version of the portion of code generates profiling data indicative of when the portion of code in the second version begins executing.

6. The method of claim 1, wherein the one or more references to the portion of code in the executable program are determined in part by analyzing at least one of:

relocation data in the executable program, an object file used to link the executable program, or debug data generated when the executable program is linked.

7. The method of claim 1, wherein the one or more references to the portion of code in the executable program are determined in part by analyzing decomposition data for the executable program, the decomposition data comprising a block graph representing a flow of execution between different portions of code in the executable program.

8. The method of claim 2, further comprising:

generating, by the processing circuit, profiling data using a statistical profiling mode by executing the first version of the portion of code;

receiving, via a user interface device, a selection of a instrumentation-based profiling mode, the selection being configured to cause the control function to execute the second version of the portion of code; and

generating, by the processing circuit, profiling data using an instrumentation-based profiling mode by executing the second version of the portion of code.

9. The method of claim 2, further comprising:

generating, by the processing circuit, first profiling data using a statistical profiling mode by executing the first version of the portion of code;

selecting, by the processing circuit, an instrumentation-based profiling mode based in part on analysis of the first profiling data; and

generating, by the processing circuit, second profiling data using an instrumentation-based profiling mode by executing the second version of the portion of code.

10. A computerized system for profiling an executable program comprising a processing circuit operable to:

determine one or more references to a portion of code in the executable program;

generate a plurality of versions of the portion of code, each generated version having a different number of instrumentation instructions inserted into the portion of the code;

insert the generated versions of the portion of code into the executable program;

generate a control function that conditionally executes the generated versions of the portion of the code;

insert the control function into the executable program; and

replace the one or more references to the portion of code with one or more references to the control function.

11. The system of claim 10, wherein a first version of the portion of code comprises no instrumentation instructions and a second version comprises one or more instrumentation instructions.

12. The system of claim 10, wherein the control function executes one of the generated versions based in part on a global variable.

13. The system of claim 10, wherein the control function executes one of the generated versions based in part on a variable specific to the control function.

14. The system of claim 11, wherein an instrumentation instruction in the second version of the portion of code generates profiling data indicative of when the portion of code in the second version begins executing.

15. The system of claim 10, wherein the one or more references to the portion of code in the executable program are determined in part by analyzing at least one of:

relocation data in the executable program, an object file used to link the executable program, or debug data generated when the executable program is linked.

16. The system of claim 10, wherein the one or more references to the portion of code in the executable program are determined in part by analyzing decomposition data for the executable program, the decomposition data comprising a block graph representing a flow of execution between different portions of code in the executable program.

17. The system of claim 11, wherein the processing circuit is further operable to:

generate profiling data using a statistical profiling mode by executing the first version of the portion of code;

receive a selection of a instrumentation-based profiling mode, the selection being configured to cause the control function to execute the second version of the portion of code; and

generate profiling data using an instrumentation-based profiling mode by executing the second version of the portion of code.

18. The system of claim 11, wherein the processing circuit is further operable to:

generate first profiling data using a statistical profiling mode by executing the first version of the portion of code;

select an instrumentation-based profiling mode based in part on analysis of the first profiling data; and

generate second profiling data using an instrumentation-based profiling mode by executing the second version of the portion of code.

19. A computer-readable, storage medium having instructions therein, the instructions being executable by a processor to cause the processor to perform operations comprising:

determining one or more references to a portion of code in the executable program;

generating a plurality of versions of the portion of code, each generated version having a different number of instrumentation instructions inserted into the portion of the code;

inserting the generated versions of the portion of code into the executable program;

generating a control function that conditionally executes the generated versions of the portion of the code;

inserting the control function into the executable program; and

replacing the one or more references to the portion of code with one or more references to the control function.

20. The medium of claim 19, wherein a first version of the portion of code comprises no instrumentation instructions and a second version comprises one or more instrumentation instructions, the operations further comprising:

generating profiling data using a statistical profiling mode by executing the first version of the portion of code;

receiving a selection of a instrumentation-based profiling mode, the selection being configured to cause the control function to execute the second version of the portion of code; and

generating profiling data using an instrumentation-based profiling mode by executing the second version of the portion of code.