Method and system for compensating for output overhead in trace data using initial calibration information

• US 6,546,548 B1
• Filed: 10/07/1999
• Issued: 04/08/2003
• Est. Priority Date: 12/12/1997
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Berry, Robert Francis, Levine, Frank Eliot, Hussain, Riaz Y., Urquhart, Robert J., Gordon, Jesse Mannes
• Primary Examiner(s): Chaki, Kakali
• Assistant Examiner(s): Chavis, John Q.
• Application Number:
  US09/414,346
• Time in Patent Office: 1,279 Days
• Field of Search: 717/128, 717/130
• US Class Current: 717/128
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 2201/835 Timestamp
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 2201/865 Monitoring of software
• CPC Class Codes: G06F 2201/88 Monitoring involving counting

Abstract

A method and system for compensating for trace overhead is provided by analyzing and compensating for the temporal overhead associated with generating or outputting trace information to a trace buffer or a trace file in the form of trace records. A trace record generally represents an occurrence of a profiling event of interest. The amount of time required to generate a trace record may be determined, and the trace times retrieved from the trace records are adjusted to compensate for the amount of time required to generate those trace records. A trace overhead calibration value may be determined by computing the average time necessary to generate a trace record, or in certain cases, by computing the minimum time necessary to generate a trace record. The trace overhead calibration value is stored for subsequent use in a profiling-related process in the data processing system.

Claims

1. A method for determining temporal overhead in generating trace records in a data processing system, the method comprising the computer-implemented steps of:

retrieving a start time;

generating a selected number of trace records;

retrieving an end time;

computing an trace overhead calibration value as an average time for generating the selected number of trace records between the start time and the end time; and

storing the trace overhead calibration value for subsequent use in a profiling-related process in the data processing system.

2. The method of claim 1 wherein the trace records are generated with interrupts inhibited.

3. The method of claim 1 wherein the generated trace records are a predetermined size, and wherein the trace overhead calibration value is stored in association with the size of the trace record used to determine the trace overhead calibration value.

4. The method of claim 1 further comprising:

computing a plurality of trace overhead compensation values using a plurality of trace record sizes; and

storing the plurality of trace overhead compensation values in association with the plurality of trace record sizes.

5. A method for determining temporal overhead in generating trace records in a data processing system, the method comprising the computer-implemented steps of:

generating a selected number of trace records;

for each successive pair of trace records in a trace file or trace buffer, computing a difference between a first timestamp in a preceding trace record and a second timestamp in a succeeding trace record to obtain a delta trace time, wherein the delta trace time represents an amount of time to generate a trace record;

determining a trace overhead compensation value as a minimum of all delta trace times; and

storing the trace overhead calibration value for subsequent use in a profiling-related process in the data processing system.

6. A method for processing trace data output in a data processing system, the method comprising the computer-implemented steps of:

reading a first timestamp from a first trace record and a second timestamp from a second trace record;

computing the difference between the two timestamps to obtain a delta time;

retrieving a trace overhead compensation value; and

adjusting the delta time in proportion to the trace overhead compensation value.

7. The method of claim 6 wherein the trace overhead calibration value is determined during a calibration run preceding the profiling process.

8. The method of claim 6 wherein the trace overhead compensation value is directly proportional to a time required to generate a trace record.

9. The method of claim 6 wherein the first trace record and the second trace record are output to a trace file during execution of a profiling process in the data processing system.

10. The method of claim 6 further comprising:

attributing the adjusted delta time to a performance statistic for a routine whose execution caused the first trace record or the second trace record to be output.

11. The method of claim 6 further comprising:

adjusting the delta time in proportion to a plurality of trace overhead compensation values.

12. A data processing system for determining temporal overhead in generating trace records in the data processing system, the data processing system comprising:

first retrieving means for retrieving a start time;

generating means for generating a selected number of trace records;

second retrieving means for retrieving an end time;

first computing means for computing an trace overhead calibration value as an average time for generating the selected number of trace records between the start time and the end time; and

first storing means for storing the trace overhead calibration value for subsequent use in a profiling-related process in the data processing system.

13. The data processing system of claim 12 wherein the trace records are generated with interrupts inhibited.

14. The data processing system of claim 12 wherein the generated trace records are a predetermined size, and wherein the trace overhead calibration value is stored in association with the size of the trace record used to determine the trace overhead calibration value.

15. The data processing system of claim 12 further comprising:

second computing means for computing a plurality of trace overhead compensation values using a plurality of trace record sizes; and

second storing means for storing the plurality of trace overhead compensation values in association with the plurality of trace record sizes.

16. A data processing system for determining temporal overhead in generating trace records in the data processing system, the data processing system comprising:

generating means for generating a selected number of trace records;

computing means for computing, for each successive pair of trace records in a trace file or trace buffer, a difference between a first timestamp in a preceding trace record and a second timestamp in a succeeding trace record to obtain a delta trace time, wherein the delta trace time represents an amount of time to generate a trace record;

determining means for determining a trace overhead compensation value as a minimum of all delta trace times; and

storing means for storing the trace overhead calibration value for subsequent use in a profiling-related process in the data processing system.

17. A data processing system for processing trace data output in the data processing system, the method comprising:

reading means for reading a first timestamp from a first trace record and a second timestamp from a second trace record;

computing means for computing the difference between the two timestamps to obtain a delta time;

retrieving means for retrieving a trace overhead compensation value; and

adjusting means for adjusting the delta time in proportion to the trace overhead compensation value.

18. The data processing system of claim 17 wherein the trace overhead calibration value is determined during a calibration run preceding the profiling process.

19. The data processing system of claim 17 wherein the trace overhead compensation value is directly proportional to a time required to generate a trace record.

20. The data processing system of claim 17 wherein the first trace record and the second trace record are output to a trace file during execution of a profiling process in the data processing system.

21. The data processing system of claim 17 further comprising:

attributing means for attributing the adjusted delta time to a performance statistic for a routine whose execution caused the first trace record or the second trace record to be output.

22. The data processing system of claim 17 further comprising:

adjusting means for adjusting the delta time in proportion to a plurality of trace overhead compensation values.

23. A computer program product in a computer-readable medium for use in a data processing system for determining temporal overhead in generating trace records, the computer program product comprising:

first instructions for retrieving a start time;

second instructions for generating a selected number of trace records;

third instructions for retrieving an end time;

fourth instructions for computing an trace overhead calibration value as an average time for generating the selected number of trace records between the start time and the end time; and

fifth instructions for storing the trace overhead calibration value for subsequent use in a profiling-related process in the data processing system.

24. The computer program product of claim 23 wherein the trace records are generated with interrupts inhibited.

25. The computer program product of claim 23 wherein the generated trace records are a predetermined size, and wherein the trace overhead calibration value is stored in association with the size of the trace record used to determine the trace overhead calibration value.

26. The computer program product of claim 23 further comprising:

instructions for computing a plurality of trace overhead compensation values using a plurality of trace record sizes; and

instructions for storing the plurality of trace overhead compensation values in association with the plurality of trace record sizes.

27. A computer program product in a computer-readable medium for use in a data processing system for determining temporal overhead in generating trace records, the computer program product comprising:

first instructions for generating a selected number of trace records;

second instructions for computing, for each successive pair of trace records in a trace file or trace buffer, a difference between a first timestamp in a preceding trace record and a second timestamp in a succeeding trace record to obtain a delta trace time, wherein the delta trace time represents an amount of time to generate a trace record;

third instructions for determining a trace overhead compensation value as a minimum of all delta trace times; and

fourth instructions for storing the trace overhead calibration value for subsequent use in a profiling-related process in the data processing system.

28. A computer program product in a computer-readable medium for use in a data processing system for processing trace data output, the computer program product comprising:

first instructions for reading a first timestamp from a first trace record and a second timestamp from a second trace record;

second instructions for computing the difference between the two timestamps to obtain a delta time;

third instructions for retrieving a trace overhead compensation value; and

fourth instructions for adjusting the delta time in proportion to the trace overhead compensation value.

29. The computer program product of claim 28 wherein the trace overhead calibration value is determined during a calibration run preceding the profiling process.

30. The computer program product of claim 28 wherein the trace overhead compensation value is directly proportional to a time required to generate a trace record.

31. The computer program product of claim 28 wherein the first trace record and the second trace record are output to a trace file during execution of a profiling process in the data processing system.

32. The computer program product of claim 28 further comprising:

instructions for attributing the adjusted delta time to a performance statistic for a routine whose execution caused the first trace record or the second trace record to be output.

33. The computer program product of claim 28 further comprising:

instructions for adjusting the delta time in proportion to a plurality of trace overhead compensation values.