Multiple context software analysis

• US 5,799,143 A
• Filed: 08/26/1996
• Issued: 08/25/1998
• Est. Priority Date: 08/26/1996
• Status: Expired due to Fees

• Current Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Smith, Roger, Stewart, Katherine E., Butt, Farooq
• Primary Examiner(s): PALYS, JOSEPH E
• Application Number:
  US08/703,261
• Time in Patent Office: 729 Days
• Field of Search: 395/183.14, 395/183.21, 395/183.13, 395/183.01, 395/184.01, 395/183.09, 395/675, 395/677, 395/678, 395/680, 395/568, 395/569, 395/500, 395/704
• US Class Current: 714/38.12
• CPC Class Codes: G06F 11/3612 by runtime analysis performance monitoring G06F11/3466
• CPC Class Codes: G06F 11/3636 by tracing the execution of the program
• CPC Class Codes: G06F 11/3644 by instrumenting at runtime

Abstract

A method for multiple context analysis of software applications in a multiprocessing (22, 23), multithreaded computer environment utilizes instrumentation code inserted (54, 55) into the applications. For each execution (67) of the application (60), a context set is selected (62). Execution of the instrumented code (67) provides information for analysis in an instrumentation buffer (82) addressed by a reserved register (80) or buffer pointer. The operating system is responsible for providing in the reserved register (80) the address of the instrumentation buffer (82) appropriate for each instrumented context executed. When the application (60) is done with an instrumentation buffer (82), the buffer may be processed by filter software (68). The combination of using a reserved register (80) and allowing the operating system to keep track of relevant context switches allows applications to be instrumented (54, 55) for various context sets without the necessity of modifying (53) or recompiling (52) the application software (60).

Claims

1. A method for multiple context analysis of a software application in a computer system, comprising the steps of:

providing an instrumented software application;

selecting a context set to characterize a level of analysis to be applied to the instrumented software application;

launching the instrumented software application to produce an output for determining a usage of computer system resources by each context in the context set, wherein launching comprises;

establishing an analysis mode for enabling collection of intermediate data in accordance with the context set;

identifying a beginning of a context of the context set during execution of the instrumented software application;

allocating a memory area having a memory size requirement for storing intermediate data for the context of the context set;

providing an address for identifying the memory area for storing the intermediate data;

determining that the collection of the intermediate data is complete; and

transforming the intermediate data to produce the output for determining a usage of computer system resources by each context of a predetermined context set.

2. The method of claim 1, wherein the context set includes a plurality of contexts and further comprises a step of compiling a list of current contexts, wherein intermediate data collected for each of the current contexts is stored in a corresponding memory area.

3. The method of claim 2, further comprising the steps of:

determining that a micro context change has occurred while the analysis mode is enabled, and in response, determining if the micro context change corresponds to one of the current contexts, and if so, providing an address for identifying the memory area for storing intermediate data of the one of the current contexts; and

if the micro context change does not correspond to one of the current contexts, allocating a memory area having a memory size requirement for storing the intermediate data for a new context of the context set, and providing an address for identifying a memory area for storing intermediate data for the new context, and adding the new context to the list of current contexts.

4. The method of claim 2, further comprising a step of determining that an asynchronous interrupt has occurred while analysis mode is enabled, and in response, determining which of the current contexts has been interrupted as an interrupted context, and storing a stop time stamp in the memory area for interrupted context.

5. The method of claim 2, further comprising the steps of:

determining that a micro context has been terminated while analysis mode is enabled;

identifying a context of the current contexts that corresponds to the micro context terminated while analysis mode is enabled, and in response, storing a stop time stamp in the memory area for the context; and

determining if collection of intermediate data for the context is complete and if so, transforming the intermediate data to produce the output and deallocating the memory area for the context, and removing the context from the list of current contexts.

6. The method of claim 2, further comprising the steps of:

determining that a planned exception in a micro context has occurred while analysis mode is enabled;

identifying a context of the current contexts that corresponds to the micro context, and in response, storing a stop time stamp in the memory area for the context; and

transforming the intermediate data to produce the output and resetting the memory area for the context.

7. A computer system for multiple context software application analysis, comprising:

means for storing a first data structure in a computer operating system, the first data structure for describing a predetermined context set;

means for storing a second data structure in the computer operating system, the second data structure for describing a memory size requirement for storing an intermediate data for a context of the predetermined context set;

means for establishing an analysis mode in the computer operating system for enabling collection of the intermediate data in accordance with the predetermined context set;

means for identifying a beginning of a context of the predetermined context set during execution of an instrumented software application;

means for allocating a memory area having the memory size requirement for storing the intermediate data for the context of the predetermined context set;

means for providing an address for identifying the memory area for storing the intermediate data;

means for determining that the collection of the intermediate data is complete; and

means for transforming the intermediate data to produce output data for determining a usage of computer system resources by each context of the predetermined context set.

8. The computer system of claim 7, wherein the computer system is characterized as being a multi-processor computer system.

9. The computer system, of claim 7, further comprising means for compiling a list of current contexts, wherein intermediate data collected for each context in the list of current contexts is stored in a corresponding memory area.

10. The computer system of claim 7, further comprising:

means for determining that a micro context change has occurred while the analysis mode is enabled, and in response, determining if the micro context change corresponds to a current context from a list of current contexts, and if so, providing an address for identifying the memory area for storing intermediate data of the current context; and

if the micro context change does not correspond to one from the list of current contexts, means for allocating a memory area having the memory size requirement for storing the intermediate data for a new context of a context set, and providing an address for identifying a memory area for storing the intermediate data for the new context, and adding the new context to a list of current contexts.

11. The computer system of claim 7, further comprising:

means for determining that a micro context has been terminated while analysis mode is enabled;

means for identifying a corresponding context from a list of current contexts that corresponds to the micro context, and in response, storing a stop time stamp in the memory area for the corresponding context; and

means for determining if collection of intermediate data for the corresponding context is complete and if so, transforming the intermediate data to produce output and deallocating the memory area for the corresponding context, and removing the corresponding context from the list of current contexts.

12. The computer system of claim 7, further comprising:

means for determining that a planned exception in a micro context has occurred while analysis mode is enabled;

means for identifying a corresponding context from a list of current contexts that corresponds to the micro context, and in response, storing a stop time stamp in the memory area for the corresponding context; and

means for transforming intermediate data to produce an output and resetting the memory area for the corresponding context.

13. A machine readable media, comprising:

a plurality of computer instructions for establishing a first data structure in a computer operating system for describing a predetermined context set;

a plurality of computer instructions for establishing a second data structure in the computer operating system for describing a memory size requirement for storing an intermediate data for a context of the predetermined context set;

a plurality of computer instructions for establishing an analysis mode in the computer operating system for enabling collection of the intermediate data in accordance with the predetermined context set;

a plurality of computer instructions for identifying a beginning of a context of the predetermined context set during execution of an instrumented software application;

a plurality of computer instructions for allocating a memory area having the memory size requirement for storing the intermediate data for the context of the predetermined context set;

a plurality of computer instructions for providing an address for identifying the memory area for storing the intermediate data;

a plurality of computer instructions for determining that the collection of the intermediate data is complete; and

a plurality of computer instructions for transforming the intermediate data to produce output data for determining a usage of computer system resources by each context of the predetermined context set.

14. In a computer system, a method for producing output data in response to execution of an instrumented software application in accordance with a predetermined context set, the method comprising the steps of:

establishing a first data structure in a computer operating system for describing the predetermined context set;

establishing a second data structure in the computer operating system for describing a memory size requirement for storing an intermediate data for a context of the predetermined context set;

establishing an analysis mode in the computer operating system for enabling collection of the intermediate data in accordance with the predetermined context set;

identifying a beginning of a context of the predetermined context set during execution of the instrumented software application;

allocating a memory area having the memory size requirement for storing the intermediate data for the context of the predetermined context set;

providing an address for identifying the memory area for storing the intermediate data;

determining that the collection of the intermediate data is complete; and

transforming the intermediate data to produce the output data for determining a usage of computer system resources by each context of the predetermined context set.

15. The method of claim 14, wherein the computer system is a multiprocessor system including a plurality of central processing units.

16. The method of claim 14, wherein the step of identifying a beginning of a context further comprises storing a start time stamp in the memory area.

17. The method of claim 14, wherein the predetermined context set includes a plurality of contexts further comprising a step of compiling a list of current contexts, wherein the intermediate data collected for each of the current contexts is stored in a corresponding memory area.

18. The method of claim 17, further comprising a step of determining that an asynchronous interrupt has occurred while analysis mode is enabled, and in response, determining which of the current contexts has been interrupted, and storing a stop time stamp in the memory area for an interrupted context.

19. The method of claim 17, further comprising the steps of:

determining that a micro context change has occurred while analysis mode is enabled, and in response, determining if the micro context change corresponds to one of the current contexts, and if so, providing an address for identifying the memory area for storing intermediate data of a corresponding current context; and

if the micro context change does not correspond to one of the current contexts, allocating a memory area having the memory size requirement for storing intermediate data for a new context of the predetermined context set, and providing an address for identifying a memory area for storing intermediate data for the new context, and adding the new context to the list of current contexts.

20. The method of claim 19, further comprising a step of:

determining if collection of intermediate data for a previous context is complete and if so, transforming the intermediate data to produce the output data and deallocating the memory area for the previous context, and removing the previous context from the list of current contexts.

21. The method of claim 17, further comprising the steps of:

determining that a micro context has been terminated while analysis mode is enabled;

identifying a context of the current contexts that corresponds to the micro context, and in response, storing a stop time stamp in the memory area for the context; and

determining if collection of intermediate data for the context is complete and if so, transforming the intermediate data to produce the output data and deallocating the memory area for the context, and removing the context from the list of current contexts.

22. The method of claim 17, further comprising the steps of:

determining that a planned exception in a micro context has occurred while analysis mode is enabled;

identifying a context of the current contexts that corresponds to the micro context, and in response, storing a stop time stamp in the memory area for the context; and

transforming the intermediate data to produce the output data and resetting the memory area for the context.