Dynamic classification of sections of software

• US 6,957,422 B2
• Filed: 12/07/2001
• Issued: 10/18/2005
• Est. Priority Date: 10/02/1998
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hunt, Galen C.
• Primary Examiner(s): Vo, Ted T.
• Application Number:
  US10/013,891
• Publication Number:
  US 20020072830A1
• Time in Patent Office: 1,411 Days
• Field of Search: 717106-133, 717153-158, 717168-178
• US Class Current: 717/130
• CPC Class Codes: G06F 11/3612 by runtime analysis performance monitoring G06F11/3466
• CPC Class Codes: G06F 8/443 Optimisation
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451
• CPC Class Codes: H04L 41/0233 Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
• CPC Class Codes: H04L 43/0864 Round trip delays
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Dynamic classification of sections of software using a profile-based optimization system optimizes management of the sections of software. Software executes under expected usage conditions. After execution, a set of usage profiles describes the dynamic properties of sections of the software. Each usage profile includes information identifying a section of software. Each usage profile maps to an outcome meant to optimize management of the sections of the software during later execution. During such later execution, a usage background describes the dynamic properties of a section of the software. The usage background includes information identifying the section of software. By matching the usage background to a usage profile in the set of usage profiles, the section is dynamically classified during later execution. Based on this dynamic classification, the section maps to the outcome meant to optimize management of the sections of software.

Claims

1. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform a method of classifying components of an application program, the method comprising:

executing an application program, wherein the application program include plural components;

during the executing, creating one or more profiles, wherein each of the one or more profiles is based upon at least one component identifier, and wherein each of the one or more profiles is further based upon contextual information that approximates dynamic are of the application program; and

saving the one or more profiles for use in classification in a subsequent execution of the application program.

2. The computer-readable medium of claim 1 wherein the method further comprises:

automatically partitioning the application program for use in a distributed computing environment, wherein the partitioning includes creating a profile map that maps the one or more profiles to one or more locations in the distributed computing environment, the profile map usable in the subsequent execution to determine instantiation locations.

3. The computer-readable medium of claim 1 wherein the subsequent execution includes a supplementing the one or more profiles.

4. The computer-readable medium of claim 1 wherein the one or more profiles include an bite al component call chain classifier, an entry point component call chain classifier, a component identity call chain classifier, or a creating component type activation classifier.

5. The computer-readable medium of claim 1 wherein one or more dynamic structures provide the contextual information.

6. The computer-readable medium claim 5 wherein the one or more dynamic structures include an execution call stack.

7. The computer-readable medium of claim 5 wherein the one or more dynamic structures include a stack that tracks component identifiers.

8. The computer-readable medium of claim 5 wherein the creating comprises traversing the one or more dynamic structures up to a pre-defined point of precision.

9. The computer-readable medium of claim 1 wherein the at least one component identifier is a class type or an instance identifier.

10. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform a method of classifying software components, the method comprising:

executing software, wherein the executing includes instantiating plural software components;

during the executing, creating one or more profiles, each of the one or more profiles including at least one component identifier and an approximation of dynamic state of the software; and

saving the one or more profiles for use in classification in a subsequent execution of the software.

11. The computer-readable medium of claim 10 wherein the method further comprises:

automatically partitioning be software, wherein the partitioning includes creating a profile map that maps the one or more profiles to one or more locations in a distributed computing environment, the profile map usable in the subsequent execution to determine instantiation locations.

12. The computer-readable medium of claim 10 wherein the subsequent execution includes adding one or more additional profiles.

13. The computer-readable medium of claim 10 wherein at least one of the one or more profiles includes a static type component call chain classifier.

14. The computer-readable medium of claim 10 wherein at least one of the one or more profiles includes a procedure call chain classifier.

15. The computer-readable medium of claim 10 wherein at least one of the one or more profiles includes an internal component call chain classifier.

16. The computer-readable medium of claim 10 wherein at least one of the one or more profiles includes an entry point component call chain classifier.

17. The computer-readable medium of claim 10 wherein at least one of the one or more profiles includes a component identity call chain classifier.

18. The computer-readable medium of claim 10 wherein at least one of the one or more profiles includes a creating component type classifier.

19. The computer-readable medium of claim 10 wherein at least one of the one or more profiles includes a creating component type activation classifier.

20. The computer-readable medium of claim 10 wherein one or more dynamic structures provide information for the approximation, the one or more dynamic structures selected from the group consisting of a call stack and an identifier tracking stack.

21. The computer-readable medium of claim 20 wherein the creating comprises traversing the one or more dynamic structures up to a precision level.

22. The computer-readable medium of claim 10 wherein the at least one component identifier includes a class type.

23. The computer-readable medium of claim 10 wherein the at least one component identifier includes an instance identifier.

24. The computer-readable medium of claim 10 wherein the use in classification in subsequent execution involves memory heap management.

25. The computer-readable medium of claim 10 wherein the use in classification in the subsequent execution involves freeing unused memory.

26. The computer-readable medium of claim 10 wherein the use classification in the subsequent execution involves lifetime prediction for load balancing.

27. A computer-readable medium storing computer-executable instructions for causing a computer programmed thereby to perform a method of classifying software components, the method comprising:

executing software wherein the executing includes instantiating plural software components;

during the executing, creating one or more profiles, each of the one or more profiles including at least one class type and an approximation of dynamic state of the software, wherein the creating includes defining each of the one or more profiles up to a precision level, whereby each of the one or more profiles defined at the precision level differs from each other of the one or more profiles defined at the precision level; and

saving the one or more profiles for use in classification in a subsequent execution of the software.