Mining for performance data for systems with dynamic compilers

• US 20090178032A1
• Filed: 03/03/2005
• Published: 07/09/2009
• Est. Priority Date: 03/03/2005
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Chen, Feng, Yang, Rongzhen
• Application Number:
  US10/585,292
• Publication Number:
  US 20090178032A1
• Time in Patent Office: Days
• US Class Current: 717/151
• CPC Class Codes: G06F 11/3612 by runtime analysis performance monitoring G06F11/3466
• CPC Class Codes: G06F 9/45516 Runtime code conversion or optimisation

Abstract

In an example data mining process, performance data for instructions that execute in a data processing system is obtained. The performance data may comprise instruction addresses and corresponding performance information. A dump that comprises the instructions and corresponding instruction addresses may also be obtained. Common code segments in the dump may be automatically identified. A common code segment may comprise an ordered set of multiple instructions that appears multiple times in the dump. Aggregate performance data for the common code segments may be generated, based at least in part on (a) the instruction addresses associated with the common code segments in the dump, and (b) the instruction addresses and the corresponding performance information from the performance data. Other embodiments are described and claimed.

Claims

1. A method comprising:

obtaining performance data for software that has executed in a data processing system, wherein the performance data comprises instruction addresses and corresponding performance information;

obtaining dump information from the data processing system, wherein the dump information comprises the instructions and corresponding instruction addresses;

automatically identifying common code segments in the dump information, wherein a common code segment comprises an ordered set of multiple instructions that appears multiple times in the dump information; and

generating aggregate performance data for the common code segments, based at least in part on the instruction addresses associated with the common code segments from the dump information, the instruction addresses from the performance data, and the corresponding performance information from the performance data.

2. A method according to claim 1, wherein:

the operation of obtaining performance data comprises obtaining performance data for instructions generated by a dynamic compiler; and

the operation of generating aggregate performance data for the common code segments comprises generating aggregate performance data for common code segment generated by the dynamic compiler.

3. A method according to claim 1, wherein the operation of identifying common code segments in the dump information comprises:

selecting a candidate code segment from the dump information;

determining whether the candidate code segment occurs multiple times in the dump information; and

identifying the candidate code segment as a common code segment in response to determining that the candidate code segment occurs multiple times in the dump information.

4. A method according to claim 1, wherein the operation of identifying common code segments in the dump information comprises:

selecting a candidate code segment from the dump information;

determining whether the dump information includes at least one additional absolute match for the candidate code segment; and

identifying the candidate code segment as a common code segment in response to determining that the dump information includes at least one additional absolute match for the candidate code segment.

5. A method according to claim 1, wherein the operation of identifying common code segments in the dump information comprises:

selecting a candidate code segment from the dump information;

identifying elements in the candidate code segment as significant;

determining whether the dump information includes at least one additional match for the candidate code segment, wherein the additional match comprises instructions with elements matching the significant elements in the candidate code segment; and

identifying the candidate code segment as a common code segment in response to determining that the dump information includes at least one additional match for the candidate code segment.

6. A method according to claim 1, wherein the performance information comprises one or more measurements selected from the group consisting of:

execution time data for individual instructions; and

cache miss data for individual instructions.

7. A method according to claim 1, wherein:

the operation of identifying common code segments in the dump information comprises identifying at least first and second common code segments; and

the operation of generating aggregate performance data for the common code segments comprises;

collecting performance data for multiple instances of the first common code segment;

generating aggregate performance data for the first common code segment, based at least in part on the performance data for the multiple instances of the first common code segment;

collecting performance data for multiple instances of the second common code segment; and

generating aggregate performance data for the second common code segment, based at least in part on the performance data for the multiple instances of the second common code segment.

8. A method according to claim 7, wherein the operation of generating aggregate performance data for the common code segments comprises:

collecting performance information corresponding to instruction addresses for substantially all instances of the common code segment in the dump information.

9. An apparatus, comprising:

a machine accessible medium; and

software encoded in the machine accessible medium, wherein the software, when executed by a processing system, performs operations comprising;

obtaining performance data for software that has executed in a data processing system, wherein the performance data comprises instruction addresses and corresponding performance information;

obtaining dump information from the data processing system, wherein the dump information comprises the instructions and corresponding instruction addresses;

automatically identifying common code segments in the dump information, wherein a common code segment comprises an ordered set of multiple instructions that appears multiple times in the dump information; and

generating aggregate performance data for the common code segments, based at least in part on the instruction addresses associated with the common code segments from the dump information, the instruction addresses from the performance data, and the corresponding performance information from the performance data.

10. An apparatus according to claim 9, wherein:

the operation of obtaining performance data comprises obtaining performance data for instructions generated by a dynamic compiler; and

the operation of generating aggregate performance data for the common code segments comprises generating aggregate performance data for common code segment generated by the dynamic compiler.

11. An apparatus according to claim 9, wherein the operation of identifying common code segments in the dump information comprises:

selecting a candidate code segment from the dump information;

determining whether the candidate code segment occurs multiple times in the dump information; and

identifying the candidate code segment as a common code segment in response to determining that the candidate code segment occurs multiple times in the dump information.

12. An apparatus according to claim 9, wherein the operation of identifying common code segments in the dump information comprises:

selecting a candidate code segment from the dump information;

determining whether the dump information includes at least one additional absolute match for the candidate code segment; and

identifying the candidate code segment as a common code segment in response to determining that the dump information includes at least one additional absolute match for the candidate code segment.

13. An apparatus according to claim 9, wherein the operation of identifying common code segments in the dump information comprises:

selecting a candidate code segment from the dump information;

identifying elements in the candidate code segment as significant;

determining whether the dump information includes at least one additional match for the candidate code segment, wherein the additional match comprises instructions with elements matching the significant elements in the candidate code segment; and

identifying the candidate code segment as a common code segment in response to determining that the dump information includes at least one additional match for the candidate code segment.

14. An apparatus according to claim 9, wherein the performance information comprises one or more measurements selected from the group consisting of:

execution time data for individual instructions; and

cache miss data for individual instructions.

15. An apparatus according to claim 9, wherein:

the operation of identifying common code segments in the dump information comprises identifying at least first and second common code segments; and

the operation of generating aggregate performance data for the common code segments comprises;

collecting performance data for multiple instances of the first common code segment;

generating aggregate performance data for the first common code segment, based at least in part on the performance data for the multiple instances of the first common code segment;

collecting performance data for multiple instances of the second common code segment; and

generating aggregate performance data for the second common code segment, based at least in part on the performance data for the multiple instances of the second common code segment.

16. An apparatus according to claim 15, wherein the operation of generating aggregate performance data for the common code segments comprises:

collecting performance information corresponding to instruction addresses for substantially all instances of the common code segment in the dump information.

17. A system, comprising:

a processor;

a machine accessible medium responsive to the processor; and

instructions in the machine accessible medium, wherein the instructions, when executed by the processor, perform operations comprising;

obtaining performance data for software that has executed in a data processing system, wherein the performance data comprises instruction addresses and corresponding performance information;

obtaining dump information from the data processing system, wherein the dump information comprises the instructions and corresponding instruction addresses;

automatically identifying common code segments in the dump information, wherein a common code segment comprises an ordered set of multiple instructions that appears multiple times in the dump information; and

generating aggregate performance data for the common code segments, based at least in part on the instruction addresses associated with the common code segments from the dump information, the instruction addresses from the performance data, and the corresponding performance information from the performance data.

18. A system according to claim 17, wherein:

the operation of obtaining performance data comprises obtaining performance data for instructions generated by a dynamic compiler; and

the operation of generating aggregate performance data for the common code segments comprises generating aggregate performance data for common code segment generated by the dynamic compiler.

19. A system according to claim 17, wherein the operation of identifying common code segments in the dump information comprises:

selecting a candidate code segment from the dump information;

determining whether the candidate code segment occurs multiple times in the dump information; and

identifying the candidate code segment as a common code segment in response to determining that the candidate code segment occurs multiple times in the dump information.

20. A system according to claim 17, wherein:

the operation of identifying common code segments in the dump information comprises identifying at least first and second common code segments; and

the operation of generating aggregate performance data for the common code segments comprises;

collecting performance data for multiple instances of the first common code segment;

generating aggregate performance data for the first common code segment, based at least in part on the performance data for the multiple instances of the first common code segment;

collecting performance data for multiple instances of the second common code segment; and

generating aggregate performance data for the second common code segment, based at least in part on the performance data for the multiple instances of the second common code segment.