US20120311537A1 - Performance visualization including hierarchical display of performance data - Google Patents
Performance visualization including hierarchical display of performance data Download PDFInfo
- Publication number
- US20120311537A1 US20120311537A1 US13/586,174 US201213586174A US2012311537A1 US 20120311537 A1 US20120311537 A1 US 20120311537A1 US 201213586174 A US201213586174 A US 201213586174A US 2012311537 A1 US2012311537 A1 US 2012311537A1
- Authority
- US
- United States
- Prior art keywords
- performance
- displayed
- node
- statistic
- subunits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3452—Performance evaluation by statistical analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/865—Monitoring of software
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/88—Monitoring involving counting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/885—Monitoring specific for caches
Definitions
- the embodiments of the present invention relate to the display of performance data for a software application. More specifically, the embodiments relate to a hierarchical display of performance data.
- Computer software applications and programs may be very complex, and may be run in complex hardware environments such as multiprocessor environments. Due to the complexity of the software or the runtime environment, it can be difficult to determine performance issues such as hotspots or bottlenecks in computer programs and applications.
- Previous systems have attempted to solve the problem by providing call graphs that represent certain aspects of the execution of an application. However, the call graphs of previous systems have been limited in the number and type of statistics represented in the call graph.
- the display may include a call graph having nodes that represent subunits of the application.
- a first set of statistics for the subunit may be represented in the size or dimensions of the node.
- a second set of statistics may be displayed in the interior of the node.
- a further aspect of the systems and methods includes displaying a third set of statistics in response to selecting the node.
- a still further aspect of the systems and methods includes highlighting a node to indicate a performance characteristic.
- FIG. 1 illustrates example components for building a software application according to embodiments of the invention.
- FIG. 2 illustrates components used to visualize application performance data according to embodiments of the invention.
- FIG. 3 is a flowchart illustrating an exemplary method for displaying application performance data according to example embodiments of the invention.
- FIG. 4 is an example user interface screen according to embodiments of the invention.
- the functions or algorithms described herein are implemented in hardware, and/or software in embodiments.
- the software comprises computer executable instructions stored on computer-readable media such as memory or other types of storage devices.
- computer-readable media is also used to represent software-transmitted carrier waves.
- modules which are software, hardware, firmware, or any combination thereof. Multiple functions are performed in one or more modules as desired, and the embodiments described are merely examples.
- a digital signal processor, ASIC, microprocessor, or any other type of processor operating on a system, such as a personal computer, server, a router, or any other device capable of processing data including network interconnection devices executes the software.
- Some embodiments implement the functions in two or more specific interconnected hardware modules or devices with related control and data signals communicated between and through the modules, or as portions of an application-specific integrated circuit.
- the example process flow is applicable to software, firmware, and hardware implementations.
- FIG. 1 illustrates example components of a system 100 for building a software application according to embodiments of the invention.
- the system includes a compiler 104 and an application instrumenter 110 .
- Compiler 104 reads one or more application source code modules 102 as input and produces application 108 as output.
- Application 108 may include object code modules 106 that correspond to source code modules 102 .
- Application 108 may include library modules or references to dynamically loaded library modules that are loaded when the application is executed.
- Compiler 104 may include or invoke a linker or loader to complete the building of an application 108 .
- Source modules 102 may be in any programming language, including C, C++, FORTRAN etc.
- application instrumenter 110 reads an application 108 as input and inserts instrumentation code 112 into the application to produce an instrumented application 114 .
- the application instrumenter 110 is the “pat_build” program available from Cray, Inc.
- Instrumentation code 112 may include code that produces application performance information for an application. Such performance information may include time values (e.g. entry time, exit time, and/or total time) and hardware counters associated with function entry points.
- the compiler may be directed to include instrumentation code 112 in an application 108 .
- a software developer may insert instrumentation code or calls to instrumentation code directly into the source code modules 102 .
- FIG. 1 illustrates a system for creating an application containing instrumentation code
- FIG. 2 illustrates a system to visualize the performance of an instrumented application.
- FIG. 2 illustrates components of a system 200 used to visualize application performance data according to embodiments of the invention.
- the system includes an instrumented application 114 , a hardware execution environment 220 , and a performance visualization tool 206 .
- Instrumented application 114 comprises an application created as described above in FIG. 1 .
- hardware execution environment 220 is a multiple processor hardware environment. There may be four, tens, hundreds, or even thousands of processors 202 in the hardware execution environment 220 . Processors 202 may be grouped into nodes having multiple processors, for example, four processors. Alternatively, processors 202 may be distributed across a number of different systems and communicably coupled via a network. In particular embodiments, hardware execution environment 220 may be a Cray XT3 from Cray, Inc. Details on a hardware execution environment 220 used in further particular embodiments may be found in the document entitled “The BlackWidow High-Radix Clos Network” which is attached as Appendix A to U.S. Provisional Patent Application Ser. No. 60/829,823, filed Oct. 17, 2006 and entitled “PERFORMANCE VISUALIZATION INCLUDING HIERARCHICAL DISPLAY OF PERFORMANCE DATA”, which has been previously incorporated by reference.
- a processor 202 may be any type of processor, including scalar processors, vector processors, central processing units or any other logic circuit that can execute instructions and manipulate data.
- Application 114 may be run on one or more of the processors in hardware execution environment 220 .
- Application 114 may be composed of one or more processes, threads or other execution units that are distributed across one or more processors 202 for execution. Further, the modules or functions of application 114 may be executed across one or more processors 202 in hardware execution environment 220 .
- application performance data 204 is created.
- application performance data 204 comprises time data, hardware counters and/or other performance metrics associated with one or more function entry and/or exit points for application 114 .
- the time data may include entry time, exit time or execution time for a function.
- Other performance metrics include cache misses, number of calls, TLB (Translation Lookaside Buffer) misses, I/O counters, message counters, message sizes and/or bandwidth metrics.
- the application performance data 204 may be saved in a file for later analysis.
- application performance data 204 may be formatted as an XML file.
- a performance visualization tool 206 may read the application performance data 204 to determine various performance metrics and statistics 210 regarding application 114 .
- performance visualization tool 206 comprises the Cray Apprentice2 performance visualization tool available from Cray, Inc.
- performance visualization tool 206 provides a call graph display of functions and/or modules that are executed during the run-time of application 114 .
- the call graph includes a set of nodes that may be presented in a hierarchy in the call graph.
- the call graph may be expressed as a directed graph, which represents the path the application program 114 took during execution.
- the nodes of the call graph may be represented by rectangles.
- each node which represent a subroutine or a code region in the application, may represent a first set of metrics or statistics for a subroutine, function, or code region, for example, execution time.
- each node in the call graph display may display a second set of statistics or metrics related to the subroutine, function or region represented by the node.
- FIG. 3 is a flowchart illustrating example methods for displaying application performance data according to example embodiments of the invention.
- the methods to be performed by the operating environment constitute computer programs made up of computer-executable instructions. Describing the methods by reference to a flowchart enables one skilled in the art to develop such programs including such instructions to carry out the methods on suitable computers (the processor or processors of the computer executing the instructions from computer-readable media such as ROMs, RAMs, hard drives, CD-ROM, DVD-ROM, flash memory etc.
- the methods illustrated in FIG. 3 are inclusive of acts that may be taken by an operating environment executing an example embodiment of the invention.
- the method begins at block 302 by receiving performance data for an application.
- the performance data may include start times, end times, total times, or other time related data for a function, subroutine, or code region of an application.
- the performance data may include hardware counters and/or other performance metrics associated with one or more function entry and/or exit points for an application such as cache misses, number of calls, TLB misses, I/O counters, message counters, message sizes and/or bandwidth metrics.
- a performance analysis tool analyzes the performance data, and determines at least a first set of statistics and a second set of statistics for one or more application subunits, such as functions, subroutines, or code regions within the application.
- the performance analysis tool generates a graph representing the execution path of the application, with nodes representing the various subunits.
- the performance analysis tools displays the call graph, where the node size represents a first set of statistics and wherein a second set of statistics is displayed in the interior portion of the node.
- the node height may represent a first time statistic such as an execution time of a code region while a node width may represent a second time statistic, such as an execution time that also includes child functions or subroutines executed.
- the statistics displayed in the interior of the node may include an average time, maximum time, minimum time across all processors or other statistics (hardware counters cache misses, number of calls, TLB misses, I/O counters, message counters, message sizes and/or bandwidth metrics) regarding the execution of the subunit represented by the node.
- the interior portion may be displayed as a bar graph, a pie chart, as text or any other manner that may be used to present statistics.
- other statistics may be presented besides time based statistics. For example, I/O (input output), memory usage, or other execution statistics that may be present in the performance data may be displayed.
- a performance analysis tool may receive, via a user interface, an indication that a particular node has been selected.
- the indication may be a point and click operation, or it may be an indication that a pointer cursor is “hovering” over the node.
- the selection of a node may cause a third set of statistics to be displayed. For example a “tooltip” box may be displayed that provides detailed statistics regarding the execution of the subunit represented by the node.
- a node may be highlighted to indicate a characteristic of the node. For example, a node may be highlighted to indicate that the node is a hot spot, a bottleneck, or that the node has some other execution characteristic.
- the highlighting may including highlighting the node in a different boundary or interior color, providing a blinking boundary or interior, providing a boundary having a different thickness, or any other mechanism known in the art for highlighting information.
- FIG. 4 is an example user interface screen 402 according to embodiments of the invention.
- the example interface screen includes a call graph 403 including a plurality of nodes 404 , 406 , 408 that represent subunits of a computer application.
- the display is hierarchical.
- the first level of the hierarchy comprises the call graph 403 .
- the call graph 403 may be expressed as a directed graph, which represents the path the program takes during execution.
- the nodes 404 , 406 and 408 of the call graph are represented by rectangles.
- the dimensions of each node 404 , 406 or 408 which represent a subunit such as a function, subroutine or a code region in the application, are a function of a particular metric, exemplified here with execution time.
- nodes 408 in the call graph may display a bar graph having one or more bars 410 .
- the bars 410 are scaled according to the vertical height of the node, which at this level of the hierarchy indicates the maximum value for the same metric.
- the left bar corresponds to the average value across all processors, and the right bar corresponds to the minimum value from all processors.
- the border of the nodes can be highlighted as exemplified by border 412 to indicate hot spots based on another metric, providing a third level of the hierarchy.
- the performance visualization tool displays a full set of metrics on a “tooltip” (not shown), when the user places the mouse on top of a node or when the user selects a node.
- various embodiments provide a call graph view, but with different interpretations depending on the level of the hierarchy that the user is considering.
- the hierarchical view provided in various embodiments may expose deeper previously hidden information in a way that allows the user to intuitively and quickly locate performance bottlenecks.
Abstract
Systems and methods provide a display indicating performance characteristics of a computer application. The display may include a call graph having nodes that represent subunits of the application. A first set of statistics for the subunit may be represented in the size or dimensions of the node. A second set of statistics may be displayed in the interior of the node. A third set of statistics may be displayed in response to selecting the node.
Description
- This application is a continuation of U.S. patent application Ser. No. 11/874,017, filed Oct. 17, 2007, entitled PERFORMANCE VISUALIZATION INCLUDING HIERARCHICAL DISPLAY OF PERFORMANCE DATA, which claims the benefit of U.S. Provisional Patent Application No. 60/829,823, filed Oct. 17, 2006, each of which is incorporated herein by reference in its entirety.
- The embodiments of the present invention relate to the display of performance data for a software application. More specifically, the embodiments relate to a hierarchical display of performance data.
- A portion of the disclosure of this patent document contains material to which the claim of copyright protection is made. The copyright owner has no objection to the facsimile reproduction by any person of the patent document or the patent disclosure, as it appears in the U.S. Patent and Trademark Office file or records, but reserves all other rights whatsoever. Copyright © 2005, 2006 Cray Inc.
- Computer software applications and programs may be very complex, and may be run in complex hardware environments such as multiprocessor environments. Due to the complexity of the software or the runtime environment, it can be difficult to determine performance issues such as hotspots or bottlenecks in computer programs and applications. Previous systems have attempted to solve the problem by providing call graphs that represent certain aspects of the execution of an application. However, the call graphs of previous systems have been limited in the number and type of statistics represented in the call graph.
- Systems and methods provide a display indicating performance characteristics of a computer application. The display may include a call graph having nodes that represent subunits of the application. A first set of statistics for the subunit may be represented in the size or dimensions of the node. A second set of statistics may be displayed in the interior of the node.
- A further aspect of the systems and methods includes displaying a third set of statistics in response to selecting the node.
- A still further aspect of the systems and methods includes highlighting a node to indicate a performance characteristic.
-
FIG. 1 illustrates example components for building a software application according to embodiments of the invention. -
FIG. 2 illustrates components used to visualize application performance data according to embodiments of the invention. -
FIG. 3 is a flowchart illustrating an exemplary method for displaying application performance data according to example embodiments of the invention. -
FIG. 4 is an example user interface screen according to embodiments of the invention. - In the following detailed description, reference is made to the accompanying drawings that form a part hereof, and in which is shown by way of illustration, specific embodiments in which the inventive subject matter may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice them, and it is to be understood that other embodiments may be utilized and that structural, logical, and electrical changes may be made without departing from the scope of the inventive subject matter. Such embodiments of the inventive subject matter may be referred to, individually and/or collectively, herein by the term “invention” merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept if more than one is in fact disclosed.
- The following description is, therefore, not to be taken in a limited sense, and the scope of the inventive subject matter is defined by the appended claims.
- In the Figures, the same reference number is used throughout to refer to an identical component which appears in multiple Figures. Signals and connections may be referred to by the same reference number or label, and the actual meaning will be clear from its use in the context of the description.
- The functions or algorithms described herein are implemented in hardware, and/or software in embodiments. The software comprises computer executable instructions stored on computer-readable media such as memory or other types of storage devices. The term “computer-readable media” is also used to represent software-transmitted carrier waves. Further, such functions correspond to modules, which are software, hardware, firmware, or any combination thereof. Multiple functions are performed in one or more modules as desired, and the embodiments described are merely examples. A digital signal processor, ASIC, microprocessor, or any other type of processor operating on a system, such as a personal computer, server, a router, or any other device capable of processing data including network interconnection devices executes the software.
- Some embodiments implement the functions in two or more specific interconnected hardware modules or devices with related control and data signals communicated between and through the modules, or as portions of an application-specific integrated circuit. Thus, the example process flow is applicable to software, firmware, and hardware implementations.
-
FIG. 1 illustrates example components of a system 100 for building a software application according to embodiments of the invention. In some embodiments, the system includes acompiler 104 and anapplication instrumenter 110.Compiler 104 reads one or more applicationsource code modules 102 as input and producesapplication 108 as output.Application 108 may includeobject code modules 106 that correspond tosource code modules 102.Application 108 may include library modules or references to dynamically loaded library modules that are loaded when the application is executed.Compiler 104 may include or invoke a linker or loader to complete the building of anapplication 108.Source modules 102 may be in any programming language, including C, C++, FORTRAN etc. - In some embodiments,
application instrumenter 110 reads anapplication 108 as input andinserts instrumentation code 112 into the application to produce aninstrumented application 114. In particular embodiments theapplication instrumenter 110 is the “pat_build” program available from Cray, Inc.Instrumentation code 112 may include code that produces application performance information for an application. Such performance information may include time values (e.g. entry time, exit time, and/or total time) and hardware counters associated with function entry points. - In alternative embodiments, the compiler may be directed to include
instrumentation code 112 in anapplication 108. In further alternative embodiments, a software developer may insert instrumentation code or calls to instrumentation code directly into thesource code modules 102. - While
FIG. 1 illustrates a system for creating an application containing instrumentation code,FIG. 2 illustrates a system to visualize the performance of an instrumented application. -
FIG. 2 illustrates components of a system 200 used to visualize application performance data according to embodiments of the invention. In some embodiments, the system includes aninstrumented application 114, ahardware execution environment 220, and aperformance visualization tool 206. Instrumentedapplication 114 comprises an application created as described above inFIG. 1 . - In some embodiments,
hardware execution environment 220 is a multiple processor hardware environment. There may be four, tens, hundreds, or even thousands ofprocessors 202 in thehardware execution environment 220.Processors 202 may be grouped into nodes having multiple processors, for example, four processors. Alternatively,processors 202 may be distributed across a number of different systems and communicably coupled via a network. In particular embodiments,hardware execution environment 220 may be a Cray XT3 from Cray, Inc. Details on ahardware execution environment 220 used in further particular embodiments may be found in the document entitled “The BlackWidow High-Radix Clos Network” which is attached as Appendix A to U.S. Provisional Patent Application Ser. No. 60/829,823, filed Oct. 17, 2006 and entitled “PERFORMANCE VISUALIZATION INCLUDING HIERARCHICAL DISPLAY OF PERFORMANCE DATA”, which has been previously incorporated by reference. - In general, a
processor 202 may be any type of processor, including scalar processors, vector processors, central processing units or any other logic circuit that can execute instructions and manipulate data. -
Application 114 may be run on one or more of the processors inhardware execution environment 220.Application 114 may be composed of one or more processes, threads or other execution units that are distributed across one ormore processors 202 for execution. Further, the modules or functions ofapplication 114 may be executed across one ormore processors 202 inhardware execution environment 220. - As
application 114 is being executed,application performance data 204 is created. In some embodiments,application performance data 204 comprises time data, hardware counters and/or other performance metrics associated with one or more function entry and/or exit points forapplication 114. The time data may include entry time, exit time or execution time for a function. Other performance metrics include cache misses, number of calls, TLB (Translation Lookaside Buffer) misses, I/O counters, message counters, message sizes and/or bandwidth metrics. Theapplication performance data 204 may be saved in a file for later analysis. In some embodiments,application performance data 204 may be formatted as an XML file. - After
application 114 has finished execution, aperformance visualization tool 206 may read theapplication performance data 204 to determine various performance metrics andstatistics 210 regardingapplication 114. In particular embodiments,performance visualization tool 206 comprises the Cray Apprentice2 performance visualization tool available from Cray, Inc. In some embodiments,performance visualization tool 206 provides a call graph display of functions and/or modules that are executed during the run-time ofapplication 114. In some embodiments, the call graph includes a set of nodes that may be presented in a hierarchy in the call graph. The call graph may be expressed as a directed graph, which represents the path theapplication program 114 took during execution. The nodes of the call graph may be represented by rectangles. The dimensions of each node, which represent a subroutine or a code region in the application, may represent a first set of metrics or statistics for a subroutine, function, or code region, for example, execution time. At a second level of the hierarchy, each node in the call graph display may display a second set of statistics or metrics related to the subroutine, function or region represented by the node. Further details on a call graph provided by example embodiments of the invention are provided below with reference toFIG. 4 , while further details on the operation ofperformance visualization tool 206 are provided below with reference toFIG. 3 . -
FIG. 3 is a flowchart illustrating example methods for displaying application performance data according to example embodiments of the invention. The methods to be performed by the operating environment constitute computer programs made up of computer-executable instructions. Describing the methods by reference to a flowchart enables one skilled in the art to develop such programs including such instructions to carry out the methods on suitable computers (the processor or processors of the computer executing the instructions from computer-readable media such as ROMs, RAMs, hard drives, CD-ROM, DVD-ROM, flash memory etc. The methods illustrated inFIG. 3 are inclusive of acts that may be taken by an operating environment executing an example embodiment of the invention. - The method begins at
block 302 by receiving performance data for an application. As noted above, the performance data may include start times, end times, total times, or other time related data for a function, subroutine, or code region of an application. Further, the performance data may include hardware counters and/or other performance metrics associated with one or more function entry and/or exit points for an application such as cache misses, number of calls, TLB misses, I/O counters, message counters, message sizes and/or bandwidth metrics. - At
block 304, a performance analysis tool analyzes the performance data, and determines at least a first set of statistics and a second set of statistics for one or more application subunits, such as functions, subroutines, or code regions within the application. - At
block 306, the performance analysis tool generates a graph representing the execution path of the application, with nodes representing the various subunits. - At
block 308, the performance analysis tools displays the call graph, where the node size represents a first set of statistics and wherein a second set of statistics is displayed in the interior portion of the node. For example, in some embodiments, the node height may represent a first time statistic such as an execution time of a code region while a node width may represent a second time statistic, such as an execution time that also includes child functions or subroutines executed. The statistics displayed in the interior of the node may include an average time, maximum time, minimum time across all processors or other statistics (hardware counters cache misses, number of calls, TLB misses, I/O counters, message counters, message sizes and/or bandwidth metrics) regarding the execution of the subunit represented by the node. The interior portion may be displayed as a bar graph, a pie chart, as text or any other manner that may be used to present statistics. In addition, other statistics may be presented besides time based statistics. For example, I/O (input output), memory usage, or other execution statistics that may be present in the performance data may be displayed. - At
block 310, a performance analysis tool may receive, via a user interface, an indication that a particular node has been selected. The indication may be a point and click operation, or it may be an indication that a pointer cursor is “hovering” over the node. In some embodiments, the selection of a node may cause a third set of statistics to be displayed. For example a “tooltip” box may be displayed that provides detailed statistics regarding the execution of the subunit represented by the node. - Further, in some embodiments, at block 312 a node may be highlighted to indicate a characteristic of the node. For example, a node may be highlighted to indicate that the node is a hot spot, a bottleneck, or that the node has some other execution characteristic. The highlighting may including highlighting the node in a different boundary or interior color, providing a blinking boundary or interior, providing a boundary having a different thickness, or any other mechanism known in the art for highlighting information.
-
FIG. 4 is an exampleuser interface screen 402 according to embodiments of the invention. The example interface screen includes acall graph 403 including a plurality ofnodes call graph 403. Thecall graph 403 may be expressed as a directed graph, which represents the path the program takes during execution. Thenodes node more bars 410. In the example shown, thebars 410 are scaled according to the vertical height of the node, which at this level of the hierarchy indicates the maximum value for the same metric. The left bar corresponds to the average value across all processors, and the right bar corresponds to the minimum value from all processors. The border of the nodes can be highlighted as exemplified byborder 412 to indicate hot spots based on another metric, providing a third level of the hierarchy. Finally, at the next level of the hierarchy, the performance visualization tool displays a full set of metrics on a “tooltip” (not shown), when the user places the mouse on top of a node or when the user selects a node. - As can be seen from the discussion above, various embodiments provide a call graph view, but with different interpretations depending on the level of the hierarchy that the user is considering. The hierarchical view provided in various embodiments may expose deeper previously hidden information in a way that allows the user to intuitively and quickly locate performance bottlenecks.
- The Abstract is provided to comply with 37 C.F.R. §1.72(b) to allow the reader to quickly ascertain the nature and gist of the technical disclosure. The Abstract is submitted with the understanding that it will not be used to limit the scope or meaning of the claims.
- In the foregoing Detailed Description, various features are grouped together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted as reflecting an intention that the claimed embodiments have more features than are expressly recited in each claim. Thus the following claims are hereby incorporated into the Detailed Description, with each claim standing on its own as a separate embodiment.
- The foregoing descriptions of specific embodiments of the present invention have been presented for purposes of illustration and description. The embodiments presented are not intended to be exhaustive or to limit the invention to the particular forms disclosed. It should be understood that one of ordinary skill in the art can recognize that the teachings of the detailed description allow for a variety of modifications and variations that are not disclosed herein but are nevertheless within the scope of the present invention. Accordingly, it is intended that the scope of the present invention be defined by the appended claims and their equivalents, rather than by the description of the embodiments.
Claims (20)
1. A tangible computer-readable medium having computer executable instructions that when executed perform a method, the method comprising:
receiving performance data for a computer application having subunits, the performance data having a first set of performance statistics with a performance statistic for at least some of the subunits; and
displaying a call graph having nodes that each correspond to a subunit, the call graph being displayed as a hierarchical representation of calls between the subunits, the size of the displayed nodes indicating the performance statistic from the first set of performance statistics for the subunit that the node represents, such that sizes of the displayed nodes vary based on the performance statistic for each node.
2. The tangible computer-readable medium of claim 1 wherein the performance data further having a second set of performance statistics with a performance statistic for at least some of the subunits and wherein the interiors of the displayed nodes include an indication of the performance statistic from the second set of performance statistics for the subunit that the node represents, such that each node indicates two performance statistics.
3. The tangible computer-readable medium of claim 2 wherein the indication of the performance statistic from the second set of performance statistics is in a representation that is selected from the group consisting of a bar graph, a pie chart, and text.
4. The tangible computer-readable medium of claim 2 wherein the performance statistic from the second set of performance statistics is a statistic that is aggregated from execution of a subunit on multiple processors of a multi-processor system.
5. The tangible computer-readable medium of claim 2 wherein the performance data further having a third set of performance statistics with a performance statistic for at least some of the subunits and further comprising simultaneously displaying, for a displayed node, a graphic representation for that displayed node indicating a performance statistic of the third set of performance statistics for the displayed node.
6. The tangible computer-readable medium of claim 5 wherein the graphic representation is displayed hierarchically below the displayed node whose performance statistic the displayed graphic representation indicates.
7. The tangible computer-readable medium of claim 5 when the graphic representation is displayed when a cursor hovers over a displayed node.
8. The tangible computer-readable medium of claim 1 wherein a displayed node is highlighted to indicate a performance characteristic.
9. The tangible computer-readable medium of claim 1 wherein the performance characteristic is selected from the group consisting of a hot spot and a bottleneck.
10. A method performed by a computer system for providing a visualization of performance data of a computer program having subunits, the method comprising:
accessing performance data for the computer program, the performance data having a first performance statistic for at least some of the subunits; and
displaying a call graph having nodes that each correspond to a subunit, the call graph being displayed as a hierarchical representation of calls between the subunits, the size of the displayed nodes indicating the first performance statistic for the subunit that the node represents.
11. The method of claim 10 wherein the performance data further having a second performance statistic for at least some of the subunits and wherein the interiors of the displayed nodes include an indication of the second performance statistic for the subunit that the node represents.
12. The method of claim 11 wherein the indication of the second performance statistic is selected from the group consisting of a bar graph, a pie chart, and text.
13. The method of claim 11 wherein the second performance statistic for a subunit is aggregated from execution of the subunit on multiple processors of a multi-processor system.
14. The method of claim 11 wherein the performance data further having a third performance statistic for at least some of the subunits and further comprising simultaneously displaying, for a displayed node, a graphic representation for that displayed node indicating the third performance statistic for the displayed node.
15. The method of claim 14 wherein the graphic representation is displayed hierarchically below the displayed node whose performance statistic the displayed graphic representation indicates.
16. The method of claim 15 wherein when the graphic representation is displayed when a cursor hovers over a displayed node.
17. A computing system for providing a visualization of performance data of a computer program having subunits, comprising:
a memory storing computer-executable instructions of:
a component that accesses performance data for the computer program, the performance data having a first performance statistic for at least some of the subunits; and
a component that displays a call graph having nodes that each correspond to a subunit, the call graph being displayed as a hierarchical representation of calls between the subunits, the size of the displayed nodes indicating the first performance statistic for the subunit that the node represents; and
a processor that executes the computer-executable instructions stored in the memory.
18. The computing system of claim 17 wherein the performance data further having a second performance statistic for at least some of the subunits and wherein the interiors of the displayed nodes include an indication of the second performance statistic for the subunit that the node represents.
19. The computing system of claim 18 wherein the performance data further having a third performance statistic for at least some of the subunits and further comprising simultaneously displaying, for a displayed node, a graphic representation for that displayed node indicating the third performance statistic for the displayed node.
20. The computing system of claim 19 wherein when the graphic representation is displayed when a cursor hovers over a displayed node.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/586,174 US20120311537A1 (en) | 2006-10-17 | 2012-08-15 | Performance visualization including hierarchical display of performance data |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US82982306P | 2006-10-17 | 2006-10-17 | |
US11/874,017 US8286135B2 (en) | 2006-10-17 | 2007-10-17 | Performance visualization including hierarchical display of performance data |
US13/586,174 US20120311537A1 (en) | 2006-10-17 | 2012-08-15 | Performance visualization including hierarchical display of performance data |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/874,017 Continuation US8286135B2 (en) | 2006-10-17 | 2007-10-17 | Performance visualization including hierarchical display of performance data |
Publications (1)
Publication Number | Publication Date |
---|---|
US20120311537A1 true US20120311537A1 (en) | 2012-12-06 |
Family
ID=39304492
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/874,017 Active 2030-10-27 US8286135B2 (en) | 2006-10-17 | 2007-10-17 | Performance visualization including hierarchical display of performance data |
US13/586,174 Abandoned US20120311537A1 (en) | 2006-10-17 | 2012-08-15 | Performance visualization including hierarchical display of performance data |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/874,017 Active 2030-10-27 US8286135B2 (en) | 2006-10-17 | 2007-10-17 | Performance visualization including hierarchical display of performance data |
Country Status (1)
Country | Link |
---|---|
US (2) | US8286135B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11954506B2 (en) | 2021-03-29 | 2024-04-09 | International Business Machines Corporation | Inspection mechanism framework for visualizing application metrics |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8874722B2 (en) * | 2007-09-28 | 2014-10-28 | International Business Machines Corporation | Interactive tool for visualizing performance data in real-time to enable adaptive performance optimization and feedback |
US8443287B2 (en) * | 2007-09-28 | 2013-05-14 | International Business Machines Corporation | Interactive tool for visualizing performance data in real-time to enable adaptive performance optimization and feedback |
US8205100B2 (en) | 2008-06-19 | 2012-06-19 | Oracle America, Inc. | Method and system for power management using tracing data |
US8572581B2 (en) | 2009-03-26 | 2013-10-29 | Microsoft Corporation | Measurement and reporting of performance event rates |
CA2684348A1 (en) * | 2009-11-04 | 2011-05-04 | Ibm Canada Limited - Ibm Canada Limitee | Algorithm complexity identification |
US20120036463A1 (en) * | 2010-08-06 | 2012-02-09 | Krakovsky Dmitri I | Metric navigator |
US20120117546A1 (en) * | 2010-11-08 | 2012-05-10 | International Business Machines Corporation | Run-time Module Interdependency Verification |
US9489279B2 (en) * | 2011-01-18 | 2016-11-08 | Cisco Technology, Inc. | Visualization of performance data over a network path |
US9665233B2 (en) * | 2012-02-16 | 2017-05-30 | The University Utah Research Foundation | Visualization of software memory usage |
US20130249917A1 (en) * | 2012-03-26 | 2013-09-26 | Microsoft Corporation | Profile data visualization |
US9691171B2 (en) | 2012-08-03 | 2017-06-27 | Dreamworks Animation Llc | Visualization tool for parallel dependency graph evaluation |
US9185007B2 (en) * | 2013-04-30 | 2015-11-10 | Splunk Inc. | Proactive monitoring tree with severity state sorting |
US9164786B2 (en) | 2013-04-30 | 2015-10-20 | Splunk Inc. | Determining performance states of parent components in a virtual-machine environment based on performance states of related child components during a time period |
US8904389B2 (en) | 2013-04-30 | 2014-12-02 | Splunk Inc. | Determining performance states of components in a virtual machine environment based on performance states of related subcomponents |
US9495187B2 (en) | 2013-04-30 | 2016-11-15 | Splunk, Inc. | Interactive, top-down presentation of the architecture and performance of a hypervisor environment |
US8972992B2 (en) | 2013-04-30 | 2015-03-03 | Splunk Inc. | Proactive monitoring tree with state distribution ring |
US9142049B2 (en) | 2013-04-30 | 2015-09-22 | Splunk Inc. | Proactive monitoring tree providing distribution stream chart with branch overlay |
US9015716B2 (en) | 2013-04-30 | 2015-04-21 | Splunk Inc. | Proactive monitoring tree with node pinning for concurrent node comparisons |
US9734040B2 (en) | 2013-05-21 | 2017-08-15 | Microsoft Technology Licensing, Llc | Animated highlights in a graph representing an application |
US8990777B2 (en) | 2013-05-21 | 2015-03-24 | Concurix Corporation | Interactive graph for navigating and monitoring execution of application code |
EP3025251A4 (en) * | 2013-07-24 | 2017-05-10 | Microsoft Technology Licensing, LLC | Event chain visualization of performance data |
US9280841B2 (en) | 2013-07-24 | 2016-03-08 | Microsoft Technology Licensing, Llc | Event chain visualization of performance data |
US20150033172A1 (en) * | 2013-07-24 | 2015-01-29 | Concurix Corporation | Timeline Charts with Subgraphs |
US9292415B2 (en) | 2013-09-04 | 2016-03-22 | Microsoft Technology Licensing, Llc | Module specific tracing in a shared module environment |
US10346292B2 (en) | 2013-11-13 | 2019-07-09 | Microsoft Technology Licensing, Llc | Software component recommendation based on multiple trace runs |
US9519398B2 (en) | 2013-12-16 | 2016-12-13 | Sap Se | Search in a nature inspired user interface |
US9501205B2 (en) * | 2013-12-16 | 2016-11-22 | Sap Se | Nature inspired interaction paradigm |
JP6295801B2 (en) * | 2014-04-18 | 2018-03-20 | 富士通株式会社 | Analysis method, analysis device, and analysis program |
US9612807B2 (en) * | 2014-09-18 | 2017-04-04 | Facebook, Inc. | Code placement using a dynamic call graph |
US10042728B1 (en) | 2017-09-15 | 2018-08-07 | Clover Network, Inc. | Method for computer system stress analysis using nominal input data sets of increasing size |
US11138091B2 (en) | 2018-12-12 | 2021-10-05 | Sap Se | Regression analysis platform |
US10719431B2 (en) * | 2018-12-18 | 2020-07-21 | Sap Se | Graph based code performance analysis |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6016474A (en) * | 1995-09-11 | 2000-01-18 | Compaq Computer Corporation | Tool and method for diagnosing and correcting errors in a computer program |
US20050132336A1 (en) * | 2003-12-16 | 2005-06-16 | Intel Corporation | Analyzing software performance data using hierarchical models of software structure |
US6934935B1 (en) * | 1993-06-08 | 2005-08-23 | International Business Machines Corporation | Method and apparatus for accurate profiling of computer programs |
US20070006159A1 (en) * | 2005-02-18 | 2007-01-04 | Green Hills Software, Inc. | Post-compile instrumentation of object code for generating execution trace data |
US20080127107A1 (en) * | 2006-09-07 | 2008-05-29 | Sun Microsystems, Inc. | Method and apparatus for specification and application of a user-specified filter in a data space profiler |
US7877737B2 (en) * | 2004-07-23 | 2011-01-25 | University Of Maryland | Tree-to-graph folding procedure for systems engineering requirements |
US8015056B1 (en) * | 2006-06-20 | 2011-09-06 | Fenstermaker William H | Method for visual presentation of key performance indicators of a business utilizing a squarified tree map |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7093234B2 (en) * | 2001-08-24 | 2006-08-15 | International Business Machines Corporation | Dynamic CPU usage profiling and function call tracing |
US6677978B2 (en) * | 2002-01-31 | 2004-01-13 | Forgent Networks, Inc. | Method and system for automated call graph layout |
US7433526B2 (en) * | 2002-04-30 | 2008-10-07 | Hewlett-Packard Development Company, L.P. | Method for compressing images and image sequences through adaptive partitioning |
US7734661B2 (en) * | 2003-08-11 | 2010-06-08 | Descisys Limited | Method and apparatus for accessing multidimensional data |
-
2007
- 2007-10-17 US US11/874,017 patent/US8286135B2/en active Active
-
2012
- 2012-08-15 US US13/586,174 patent/US20120311537A1/en not_active Abandoned
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6934935B1 (en) * | 1993-06-08 | 2005-08-23 | International Business Machines Corporation | Method and apparatus for accurate profiling of computer programs |
US6016474A (en) * | 1995-09-11 | 2000-01-18 | Compaq Computer Corporation | Tool and method for diagnosing and correcting errors in a computer program |
US20050132336A1 (en) * | 2003-12-16 | 2005-06-16 | Intel Corporation | Analyzing software performance data using hierarchical models of software structure |
US7877737B2 (en) * | 2004-07-23 | 2011-01-25 | University Of Maryland | Tree-to-graph folding procedure for systems engineering requirements |
US20070006159A1 (en) * | 2005-02-18 | 2007-01-04 | Green Hills Software, Inc. | Post-compile instrumentation of object code for generating execution trace data |
US8015056B1 (en) * | 2006-06-20 | 2011-09-06 | Fenstermaker William H | Method for visual presentation of key performance indicators of a business utilizing a squarified tree map |
US20080127107A1 (en) * | 2006-09-07 | 2008-05-29 | Sun Microsystems, Inc. | Method and apparatus for specification and application of a user-specified filter in a data space profiler |
Non-Patent Citations (3)
Title |
---|
Arnold et al., "Performance Optimization of Parallel Programs-Tracing, Zooming, Understanding" , 1995, CUG * |
Shneiderman, "Tree Visualization with Tree-Maps: 2-d Space-Filling Approach", Jan. 1992, ACM, pp.92-99 * |
Simone Sbaraglia "Present and Future of the IBM High Performance Computing Toolkit", June 2005, IBM * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11954506B2 (en) | 2021-03-29 | 2024-04-09 | International Business Machines Corporation | Inspection mechanism framework for visualizing application metrics |
Also Published As
Publication number | Publication date |
---|---|
US20080092121A1 (en) | 2008-04-17 |
US8286135B2 (en) | 2012-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8286135B2 (en) | Performance visualization including hierarchical display of performance data | |
US9658943B2 (en) | Interactive graph for navigating application code | |
US6351845B1 (en) | Methods, apparatus, and articles of manufacture for analyzing memory use | |
US9734040B2 (en) | Animated highlights in a graph representing an application | |
US9772927B2 (en) | User interface for selecting tracing origins for aggregating classes of trace data | |
US8780114B1 (en) | Interactive memory map | |
US20090150870A1 (en) | Method, Apparatus, and Computer Program Product for Implementing Enhanced Template Debug | |
US20140189650A1 (en) | Setting Breakpoints Using an Interactive Graph Representing an Application | |
US7631168B1 (en) | Graphical interface for grouping concurrent computing units executing a concurrent computing process | |
US8566647B2 (en) | Debugger presentation of parallel application threads | |
US9329974B2 (en) | Technologies for determining binary loop trip count using dynamic binary instrumentation | |
US8745537B1 (en) | Graphical interface for managing and monitoring the status of a graphical model | |
JP5421228B2 (en) | Program, apparatus, and method for visualizing relationships using virtual tasks | |
US11789775B2 (en) | Progress visualization of computational job | |
US8041551B1 (en) | Algorithm and architecture for multi-argument associative operations that minimizes the number of components using a latency of the components | |
US11593540B1 (en) | Systems and methods for performing concurrency analysis in simulation environments | |
US20110154294A1 (en) | Relational Modeling for Performance Analysis of Multi-Core Processors | |
Lorenz et al. | Extending Scalasca’s analysis features | |
JP4870956B2 (en) | Embedded program generation method, embedded program development system, and information table section | |
Goeders et al. | Using round-robin tracepoints to debug multithreaded hls circuits on fpgas | |
CN114706581A (en) | Image analysis method, image analysis device, computer equipment and storage medium | |
US8695000B1 (en) | Data transfer protection in a multi-tasking modeling environment having a protection mechanism selected by user via user interface | |
US10684737B1 (en) | Identifying a target for a pointing device | |
US20150254879A1 (en) | Program information generation system, method for program information generation, program for program information generation, and program information display system | |
US11372743B2 (en) | Computer devices and computer implemented methods |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |