Accurate profile and timing information for multitasking systems

• US 6,016,466 A
• Filed: 05/14/1998
• Issued: 01/18/2000
• Est. Priority Date: 08/27/1996
• Status: Expired due to Term

• Current Assignee: Borland Software Corporation (Open Text Corporation)
• Original Assignee: Compuware Corporation (KKR & Co., Inc.)
• Inventors: Austin, James, Guinther, Thomas
• Primary Examiner(s): ASSOUAD, PATRICK J
• Application Number:
  US09/079,125
• Time in Patent Office: 614 Days
• Field of Search: 702/187, 702/186, 395/704, 395/677, 714/39
• US Class Current: 702/187
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3612 by runtime analysis performance monitoring G06F11/3466
• CPC Class Codes: G06F 11/3644 by instrumenting at runtime
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 2201/865 Monitoring of software

Abstract

Determining execution time for a portion of software includes obtaining a first time stamp value at a beginning of the portion and obtaining a second time stamp value at an end of the portion. At least one of the first and second time stamp values is adjusted to compensate for any amount of time that the portion is swapped out in a multitasking operating system. The first time stamp value is subtracted from the second time stamp value to determine execution time. Determining execution time may also include providing a deltaout value that is initialized to zero prior to the portion being run for a first time. The deltaout value is incremented by an amount of time the portion is swapped out. The first time stamp value is compensated by subtracting the deltaout value therefrom and the second time stamp value is compensated by subtracting the deltaout value therefrom.

Claims

1. A method of determining execution time for a portion of software, comprising:

(a) obtaining a first time stamp value at a beginning of the portion while obtaining a first deltaout value for a deltaout parameter, said first deltaout value being indicative of an amount of time the portion has been swapped out prior to the first time stamp value;

(b) obtaining a second time stamp value at an end of the portion while obtaining a second deltaout value for the deltaout parameter, said second deltaout value being indicative of an amount of time the portion has been swapped out prior to the second time stamp value;

(c) adjusting at least one of the first and second time stamp values using the first and second deltaout values to compensate for any amount of time that the portion was swapped out in a multitasking operating system; and

(d) subtracting the first time stamp value from the second time stamp value to determine execution time.

2. A method, according to claim 1, further comprising:

(e) initializing the deltaout parameter to zero prior to the portion being run for the first time;

(f) incrementing the deltaout parameter by an amount of time the portion is swapped out;

(g) compensating the first time stamp value by subtracting the first deltaout value therefrom; and

(h) compensating the second time stamp value by subtracting the second deltaout value therefrom.

3. A method, according to claim 1, further comprising:

(e) prior to the portion being run for the first time, causing calls to a context swapping operating system routine to also execute a hook routine that determines when the portion is becoming a running portion and when the portion is becoming a non-running portion.

4. A method, according to claim 3, wherein a pointer to the hook routine is provided as a parameter to an operating system routine that causes calls to the context swapping routine to also call the hook routine.

5. A method, according to claim 3, wherein a pointer to the hook routine is written to a location for a pointer for a function that is called by the context swapping routine.

6. A method, according to claim 3, wherein the context swapping routine is patched to cause a jump to the hook routine.

7. A method, according to claim 1, further comprising:

(e) providing a driver having an entry point that is called each time the portion is swapped in and each time the portion is swapped out.

8. A method, according to claim 7, wherein the driver is a kernel mode driver in a Windows NT operating system environment.

9. A method, according to claim 7, wherein the driver is a virtual driver in a Windows 95 operating system environment.

10. A method, according to claim 7, wherein the portion is part of a thread and wherein the driver is called each time a thread is created and each time a thread is terminated.

11. A method, according to claim 7, further comprising:

(f) creating data that is accessable by the driver and by the application, the data indicating an amount of time that each thread being monitored is swapped out.

12. A method, according to claim 11, further comprising:

(g) initializing the deltaout parameter to zero prior to the portion being run for a first time;

(h) incrementing the deltaout parameter by an amount of time the portion is swapped out;

(i) compensating the first time stamp value by subtracting the first deltaout value therefrom; and

(j) compensating the second time stamp value by subtracting the second deltaout value therefrom.

13. A computer program profiler, comprising:

(a) means for obtaining a first time stamp value at a beginning of a portion of software while obtaining a first deltaout value for a deltaout parameter, said first deltaout value being indicative of an amount of the portion has been swapped out prior to the first time stamp value,

(b) means for obtaining a second time stamp value at an end of the position while obtaining a second deltaout value, said second deltaout value being indicative of an amount of time the portion has been swapped out prior to the second time stamp value,

(c) means for adjusting at least one of the first and second time stamp values using the first and second deltaout values to compensate for any amount of time that the portion is swapped out in a multitasking operating system; and

(d) means for subtracting the first time stamp value from the second time stamp value to determine execution time.

14. A profiler, according to claim 13, further comprising:

(e) means for initializing the deltaout parameter to zero prior to the portion being run for a first time;

(f) means for incrementing the deltaout parameter by an amount of time the portion is swapped out;

(g) means for compensating the first time stamp value by subtracting the first deltaout value therefrom; and

(h) means for compensating the second time stamp value by subtracting the second deltaout value therefrom.

15. A profiler, according to claim 13, further comprising:

(e) means for causing calls to a context swapping operating system routine to also execute a hook routine that determines when the portion is becoming a running portion and when the portion is becoming a non-running portion.

16. A profiler, according to claim 15, wherein a pointer to the hook routine is provided as a parameter to an operating system routine that causes calls to the context swapping routine to also call the hook routine.

17. A profiler, according to claim 15, wherein a pointer to the hook routine is written to a location for a pointer for a function that is called by the context swapping routine.

18. A profiler, according to claim 15, wherein the context swapping routine is patched to cause a jump to the hook routine.

19. A profiler, according to claim 13, further comprising:

(e) means for providing a driver having an entry point that is called each time the portion is swapped in and each time the portion is swapped out.

20. A profiler, according to claim 19, wherein the driver is a kernel mode driver in a Windows NT operating system environment.

21. A profiler, according to claim 19, wherein the driver is a virtual driver in a Windows 95 operating system environment.

22. A profiler, according to claim 19, wherein the portion is a part of a thread and wherein the driver is called by the application each time a thread is created and each time a thread is terminated.

23. A profiler, according to claim 19, further comprising:

(f) means for creating data that is accessable by the driver and the application, the data indicating an amount of time that each thread being monitored is swapped out.

24. A profiler, according to claim 23, further comprising:

(g) means for initializing the deltaout parameter to zero prior to the portion being run for a first time;

(h) means for incrementing the deltaout parameter by an amount of time the portion is swapped out each time the portion is swapped out;

(i) means for compensating the first time stamp value by subtracting the first deltaout value therefrom; and

(j) means for compensating the second time stamp value by subtracting the second deltaout value therefrom.