The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 11, 2012
Filed:
Feb. 12, 2004
William Preston Alexander, Iii, Austin, TX (US);
Robert Tod Dimpsey, Austin, TX (US);
Frank Eliot Levine, Austin, TX (US);
Robert John Urquhart, Austin, TX (US);
William Preston Alexander, III, Austin, TX (US);
Robert Tod Dimpsey, Austin, TX (US);
Frank Eliot Levine, Austin, TX (US);
Robert John Urquhart, Austin, TX (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method and apparatus for identifying a minimum call tree data structure from a plurality of call tree data structures are provided. With the apparatus and method, call tree data structures are generated for two or more executions of a build of a computer program. The apparatus and method perform a 'tree-minimization' operation in which the two or more call trees generated during runs of the computer program are walked and only those nodes that are present in each of the tree data structures are maintained in a minimized tree data structure. In addition, the minimum values for these common nodes are maintained in the minimized tree data structure. In this way, asynchronous events are removed from the minimum tree data structure and analysis may focus on those areas of the computer program that are consistent between runs of the computer program.