US 8,555,258 B2 · Software performance analysis using data mining

Abstract

A system, method, and computer program for analyzing code execution and software performance characteristics are disclosed. Samples of code during run-time or from crash logs can be displayed as both a top-down tree of calls from a particular function and a bottom-up tree of calls to the particular function. Data mining techniques, including filtering and focusing, remove code that is not of interest and display code that is more relevant to performance analysis. In particular, functions contained in libraries such as system libraries can be stripped from view. The cost associated with an excluded function can be propagated to a calling function, in either the top-down or bottom-up tree.

Claims14

Dependent claims

A method for code execution analysis, the method comprising:

obtaining a plurality of callstack samples pertaining to one or more processes executing on a computer system;
displaying at least two call tree functions from an operation of the one or more processes wherein a first call tree is inverted relative to a second call tree;
concurrently displaying the first call tree indicating paths leading to the processes bottom-most leaf functions from a specified function and a second call tree indicating paths from the specified function to leaf functions called from the specified function, wherein the first call tree or the second call tree comprises a filtered call tree of functions, and wherein one or more functions from the callstack samples have been excluded from the filtered call tree;
and
for each excluded function, propagating a cost associated with the excluded function to each caller of the excluded function.

2 more elements

Dependencies are inferred from the claim text.

Facts

Application

12/623,011Filed 20 Nov 2009 · continuation

Priority

19 Jun 2004

Published

US 2010/0107145 A129 Apr 2010

Granted

8 Oct 2013

Term ends

Not estimatedThe source records don’t support an estimate.

Classification6 codes

G06F 11/3409
Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of…:…
G06F 11/3612
Analysis of software for verifying properties of programs: by runtime analysis
G06F 11/3466
Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of…:…
G06F 2201/86
Indexing scheme relating to error detection, to error correction, and to monitoring: event-based monitoring

Family

Application10/872,207Parent of this continuation · filed 19 Jun 2004

US 2010/0107145 A1Pre-grant publication · published 29 Apr 2010

US 7,644,397 B2Parent of this continuation

US 2005/0283765 A1Published application

US 8,555,258 B2This patent

From the US filing history. Foreign family members aren’t listed.

Software performance analysis using data mining

Life of this patent

Software performance analysis using data mining

Life of this patent

Abstract

Claims14