# US 2015/0178178 A1 · Call Graph Simplification/Comparison and Automatic Initial Suspects Finding of Performance Degradations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0178178 A1
- Document ID: US20150178178A1
- Status: Published application
- Kind: A1
- Application number: 14/638,955
- Filed: 2015-03-04
- Published: 2015-06-25
- Earliest claimed: 2010-04-19
- Assignees: Sap SE
- Applicants: Sap SE
- Inventors: Cheolman Park; Chan Young
- Web page: https://patentgrep.com/patent/US20150178178A1

## CPC

- G06F 11/3612: {by runtime analysis (performance monitoring G06F11/3466)}
- G06F 11/3636: {by tracing the execution of the program}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one embodiment, a method for call graph analysis is provided. The method includes determining a plurality of nodes in a call graph. The plurality of nodes represent resource consumption of functions of a software program executed in a software system. A simplification factor is determined. A first set of nodes in the plurality of nodes is then eliminated based on exclusive values for the plurality of nodes, inclusive values for the plurality of nodes, and the simplification factor. An inclusive value for a node is a first amount of resources consumed by the node and any descendent nodes of that node. An exclusive value for the node is a second amount of resources consumed by the node. A simplified call graph is output including a second set of nodes in the plurality of nodes. The second set of nodes does not include the eliminated first set of nodes.

## Claims

### Claim 1

A method comprising:
receiving a plurality of call graphs from an executable software system, each call graph comprising a plurality of nodes, wherein multiple nodes in different call graphs correspond to the same sub-routines of the executable software system, wherein each node is associated with one or more values indicating resource consumption, and wherein the plurality of call graphs represent resource consumption of the executable software system at different times;
generating a merged call graph from the plurality of call graphs, wherein said one or more values for nodes in different call graphs corresponding to the same sub-routine are combined, and wherein the combined values in the merged call graph represent resource consumption across said different times;
eliminating nodes from the merged call graph based on said combined values to generated a critical call graph indicating the nodes that consume the most significant amount of resources across said different times;
identifying a node within the critical call graph that has been changed across said different times; and
analyzing the node to determine a contributing factor to the resource consumption.

### Claim 2 (depends on 1)

The method of claim 1, wherein analyzing the node comprises identifying a source code file corresponding to the node which has been modified across said different times.

### Claim 3 (depends on 2)

The method of claim 2, wherein analyzing the node further comprises identifying a user who modified the source code file.

### Claim 4 (depends on 1)

The method of claim 1, wherein the combined values in the merged call graph aggregate the difference between the one or more values for nodes in the different call graphs as compared to a baseline time represented by a call graph from the different call graphs.

### Claim 5 (depends on 1)

The method of claim 1, wherein the eliminating nodes from the merged call graph comprises:
ranking the combined values; and
evaluating the nodes for elimination in order of said ranking.

### Claim 6 (depends on 5)

The method of claim 5, wherein an evaluated node is not eliminated if the removal of the evaluated node would leave any descendent nodes without a path to a root node.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
identifying at least a portion of the merged call graph as a linear call path comprising a third set of nodes; and
replacing the third set of nodes with a single node.

### Claim 8

A non-transitory computer readable storage medium storing one or more programs, the one or more programs comprising instructions for:
receiving a plurality of call graphs from an executable software system, each call graph comprising a plurality of nodes, wherein multiple nodes in different call graphs correspond to the same sub-routines of the executable software system, wherein each node is associated with one or more values indicating resource consumption, and wherein the plurality of call graphs represent resource consumption of the executable software system at different times;
generating a merged call graph from the plurality of call graphs, wherein said one or more values for nodes in different call graphs corresponding to the same sub-routine are combined, and wherein the combined values in the merged call graph represent resource consumption across said different times;
eliminating nodes from the merged call graph based on said combined values to generated a critical call graph indicating the nodes that consume the most significant amount of resources across said different times;
identifying a node within the critical call graph that has been changed across said different times; and
analyzing the node to determine a contributing factor to the resource consumption.

### Claim 9 (depends on 8)

The non-transitory computer readable storage medium of claim 8, wherein analyzing the node comprises identifying a source code file corresponding to the node which has been modified across said different times.

### Claim 10 (depends on 9)

The non-transitory computer readable storage medium of claim 9, wherein analyzing the node further comprises identifying a user who modified the source code file.

### Claim 11 (depends on 8)

The non-transitory computer readable storage medium of claim 8, wherein the combined values in the merged call graph aggregate the difference between the one or more values for nodes in the different call graphs as compared to a baseline time represented by a call graph from the different call graphs.

### Claim 12 (depends on 8)

The non-transitory computer readable storage medium of claim 8, wherein the eliminating nodes from the merged call graph comprises:
ranking the combined values; and
evaluating the nodes for elimination in order of said ranking.

### Claim 13 (depends on 12)

The non-transitory computer readable storage medium of claim 12, wherein an evaluated node is not eliminated if the removal of the evaluated node would leave any descendent nodes without a path to a root node.

### Claim 14 (depends on 8)

The non-transitory computer readable storage medium of claim 8, further comprising:
identifying at least a portion of the merged call graph as a linear call path comprising a third set of nodes; and
replacing the third set of nodes with a single node.

### Claim 15

A computer implemented system, comprising:
one or more computer processors; and
a non-transitory computer-readable storage medium comprising instructions, that when executed, control the one or more computer processors to be configured for:
receiving a plurality of call graphs from an executable software system, each call graph comprising a plurality of nodes, wherein multiple nodes in different call graphs correspond to the same sub-routines of the executable software system, wherein each node is associated with one or more values indicating resource consumption, and wherein the plurality of call graphs represent resource consumption of the executable software system at different times;
generating a merged call graph from the plurality of call graphs, wherein said one or more values for nodes in different call graphs corresponding to the same sub-routine are combined, and wherein the combined values in the merged call graph represent resource consumption across said different times;
eliminating nodes from the merged call graph based on said combined values to generated a critical call graph indicating the nodes that consume the most significant amount of resources across said different times;
identifying a node within the critical call graph that has been changed across said different times; and
analyzing the node to determine a contributing factor to the resource consumption.

### Claim 16 (depends on 15)

The computer implemented system of claim 15, wherein analyzing the node comprises identifying a source code file corresponding to the node which has been modified across said different times.

### Claim 17 (depends on 16)

The computer implemented system of claim 16, wherein analyzing the node further comprises identifying a user who modified the source code file.

### Claim 18 (depends on 15)

The computer implemented system of claim 15, wherein the combined values in the merged call graph aggregate the difference between the one or more values for nodes in the different call graphs as compared to a baseline time represented by a call graph from the different call graphs.

### Claim 19 (depends on 15)

The computer implemented system of claim 15, wherein the eliminating nodes from the merged call graph comprises:
ranking the combined values; and
evaluating the nodes for elimination in order of said ranking.

### Claim 20 (depends on 19)

The computer implemented system of claim 19, wherein an evaluated node is not eliminated if the removal of the evaluated node would leave any descendent nodes without a path to a root node.
