Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Call graph


Related Topics

In the News (Wed 30 May 12)

  
  PyProfGen -- __fopen_internal
The "call graph" shows how much time was spent in each function and its children.
This should be identical to the number printed in the `seconds' field for this function in the flat profile.
Called -- This is the number of times the function was called.
www.cinsk.org /sw/pyprofgen/samples/prof_g_740.html   (273 words)

  
  Intel® VTune™ Performance Analyzer 8.0 for Linux* - Call Graph Limitations
Call graph support is based on binary instrumentation, and therefore only instrumented functions are reported in the call graph results.
Call graph results are written during the regular termination procedure of the process.
Call graph does not support applications that use two different shared objects with the same name, even if they are located in different directories.
www.intel.com /support/performancetools/vtune/linux/v8/sb/CS-021427.htm   (1264 words)

  
  GPROF
The −c option causes the call graph of the program to be augmented by a heuristic which examines the text space of the object file and identifies function calls in the binary machine code.
Calls to functions that were not compiled with profiling enabled are also identified, but only if symbol table entries are present for them.
Thus the time propagated along the call graph arcs to the function’s parents is directly proportional to the number of times that arc is traversed.
www.math.ucla.edu /computing/docindex/binutils-man-10.html   (1886 words)

  
  paper
Having gathered the arcs of the call graph and timing information for an execution of the program, we are interested in attributing the time for each routine to the routines that call it.
Calls among the members of the cycle do not propagate any time, though they are listed in the call graph profile.
However, discovering the static call graph from the source text would require two moderately difficult steps: finding the source text for the program (which may not be available), and scanning and parsing that text, which may be in any one of several languages.
docs.freebsd.org /44doc/psd/18.gprof/paper.html   (5148 words)

  
 On Ruby: ruby-prof and call graphs   (Site not responding. Last check: )
A call graph shows not only individual methods and their profiling data, but also the parent and child method calls associated with them.
Call graphs can be generated in plain text or html.
Since call graphs are a bit less common than normal profiling data, here's a sample that we can walk through to get a better feel for what can do for you.
on-ruby.blogspot.com /2006/08/ruby-prof-and-call-graphs.html   (437 words)

  
 GNU gprof
option causes the call graph of the program to be augmented by a heuristic which examines the text space of the object file and identifies function calls in the binary machine code.
Calls to functions that were not compiled with profiling enabled are also identified, but only if symbol table entries are present for them.
The graph may be complicated by the presence of cycles of recursion in the call graph.
www.gnu.org /software/binutils/manual/gprof-2.9.1/html_mono/gprof.html   (8183 words)

  
 Call-graph profiling: interpreting call-graph information
The path from a leaf to the root of the graph identifies the sequence of cost-centres passed through to reach the part of the code that is active when the
The graph clearly shows how the costs are inherited from the leaves of the graph towards the root.
call within the program; (ii) the number of times a particular superstep is executed; and (iii) summaries of the size of h-relation, computation, communication, and idle cost, in terms of the maximum, average, and minimum cost on p processors.
www.bsp-worldwide.org /implmnts/oxtool/callgraph/interp.html   (453 words)

  
 gprof
The -c option causes the call graph of the program to be augmented by a heuristic which examines the text space of the object file and identifies function calls in the binary machine code.
Parents or children identified via this heuristic are indicated in the call graph with call counts of 0.
Thus the time propagated along the call graph arcs to the function's parents is directly proportional to the number of times that arc is traversed.
www.delorie.com /gnu/docs/binutils/gprof.1.html   (1916 words)

  
 Tail recursion - Wikipedia, the free encyclopedia
When a function is called, the computer must "remember" the place it was called from, the return address, so that it can return to that location with the result once the call is complete.
Since having a complete call graph is a daunting task for compilers, a mere tail call is usually referred to as being tail recursive.
Using a trampoline for all function calls is rather more expensive than the normal C function call, so at least one Scheme compiler, Chicken, uses a technique first described by Henry Baker from an unpublished suggestion by Andrew Appel, in which normal C calls are used but the stack size is checked before every call.
en.wikipedia.org /wiki/Tail_call_optimization   (1317 words)

  
 GNU gprof - How to Read the Call Graph   (Site not responding. Last check: )
The primary line in a call graph entry is the line that describes the function which the entry is about and gives the overall statistics for this function.
The graph may be complicated by the presence of cycles of recursion in the call graph.
The "callers" of the cycle are the functions, outside the cycle, that called functions in the cycle.
www.math.utah.edu:8080 /docs/info/gprof_6.html   (1421 words)

  
 NAGWare Fortran Tools - f95 Tools - nag_fcalls95   (Site not responding. Last check: )
As well as the usual call graph, the tool produces an index which lists, for each program-unit, the line of the call graph on which its subgraph begins.
If the call graph of the main program is required, ``%'' may be used as shorthand for the main program unit's name (and may be used to refer to an unnamed main program).
This is reflected in the call graph by giving the subgraph for each unique set of procedure parameters used.
www.nag.co.uk /nagware/nq/man/f95_tools/nag_fcalls95.html   (1120 words)

  
 CodeViz
This would generate two full.graphs and two call graphs of the function kswapd() which could be compared to make sure the cdepn graph is accurate.
With a large input graph, the longest operation for the generation of the call graph is the reading of the input file.
It was a very rare case that a depth first search of the call graph would give a misleading view of the code o Allow multiple functions to be specified to graph.
www.csn.ul.ie /~mel/projects/gengraph   (2496 words)

  
 Python Call Graph
pycallgraph is a Python library that creates call graphs for Python programs.
As of version 0.4.0, there is a command line interface to pycallgraph called pycallgraph-dot.py.
You may import pycallgraph as a module and run the trace graph within your application.
pycallgraph.slowchop.com   (249 words)

  
 Visualize function calls with Graphviz
Additionally, a call trace can identify the maximum call depth of user functions, which you can then use to efficiently bind the memory that the call stack uses (an important consideration in embedded systems).
When longer call chains are involved, it becomes more complicated to know who called whom, so a simple solution is to maintain a stack of the entry addresses.
As the call chain is parsed from the trace file, a connectivity matrix is built that identifies which functions call which other functions.
www-128.ibm.com /developerworks/library/l-graphvis   (2579 words)

  
 Template Call Graph Implementation
Normally, the call graph and the set of instantiated classes (cInstantiatedClasses) would be computed simultaneously, but the FLEX implementation uses the class hierarchy to generate the latter.
analyze_meta_method() is the heart of template call graph construction, calling the most important auxiliary functions and directing the generation of meta-methods and graph edges.
Otherwise, get_method_data is called on the underlying HMethod.
www.cra.org /Activities/craw/dmp/awards/2002/heise/MCG.html   (1750 words)

  
 IBM Research | | dgrove | A Framework for Call Graph Construction Algorithms   (Site not responding. Last check: )
A large number of call graph construction algorithms for object-oriented and functional languages have been proposed, each embodying different tradeoffs between analysis cost and call graph precision.
In this paper, we present a unifying framework for understanding call graph construction algorithms and an empirical comparison of a representative set of algorithms.
The costs and benefits of a number of call graph construction algorithms are empirically assessed by applying their Vortex implementation to a suite of sizeable (5,000 to 50,000 lines of code) Cecil and Java programs.
domino.research.ibm.com /comm/research_people.nsf/pages/dgrove.toplas2118.html   (263 words)

  
 PyProfGen -- Call Graph List
This is the list of all call graphs that the profiler recognized.
This should be equal to the sum of all the `self' and `children' entries of the children listed directly below this function.
If the function called itself recursively, there are two numbers, separated by a `+'.
www.cinsk.org /sw/pyprofgen/samples/prof_cgraph.html   (256 words)

  
 Call Graphs   (Site not responding. Last check: )
Each node in the call graph represents a procedure defined in one of the selected files, or a procedure called by a procedure defined in the selected files.
Figure 2 also shows a call graph for all files with "gui" in their name, but in this case the nodes are restricted to those defined within the selected files.
The call graph in Figure 3 is derived from the same data used to derive the call graph in Figure 2, but the nodes in the call graph in Figure 3 represent files.
www.cc.gatech.edu /reverse/dare/final_report/cg/cg.html   (181 words)

  
 egypt - create call graph from gcc RTL dump
The two major tasks in creating a call graph are analyzing the syntax of the source code to find the function calls and laying out the graph, but Egypt actually does neither.
Instead, it delegates the source code analysis to GCC and the graph layout to Graphviz, both of which are better at their respective jobs than egypt could ever hope to be itself.
Egypt was going to be called rtlcg, short for RTL Call Graph, but it turned out to be one of those rare cases where ROT13'ing the name made it easier to remember and pronounce.
www.gson.org /egypt/egypt.html   (545 words)

  
 Exploring the Call Graph
Given a vertex n in the call graph G, print the list of functions called by the function n, sorted in descending order by the number of times they were called by n.
Given a vertex n in the call graph G, print the list of functions in the called by the function n, sorted in descending order by the time spent during calls by the function n.
Given a call graph G, an HTML report is generated using the file prefix prefix.
www.math.lsu.edu /magma/text168.htm   (489 words)

  
 DA-PL/M Call Hierarchy Graph
Now a glance will suffice to discover all possible recursions in your code that would otherwise be hard to track, like a is calling b, b is calling c and c is calling a.
Graph is as smart as the other parts of DA-PL/M. For example, you can edit automatically generated graphs manually to make them look just the way you want.
You can even distinguish calls to library procedures from other calls easily, because library procedures are colored in a different customizable color.
www.ristancase.com /da-plm/features/da_plm_call_hierarchy_graph.html   (337 words)

  
 Enterprise Java Community: Code Analysis with the Eclipse Profiler
Using just the Thread Call Graph, it is possible to scope out the scale and shape of a large block of code.
Therefore you might notice that calls between components are not visible in the graph while they are clearly visible within the code.
Using the Call Graph as a navigational aid to rummage around the code allows the code to be navigated rapidly via a high-level view.
www.theserverside.com /articles/article.tss?l=EclipseProfiler   (2746 words)

  
 6.2 Call Graph
It is different from the interprocedural call flow graph, ICFG (see Section 6.3).
The call graph is derived from the modules declarations.
Because of printout limitations, the call graph is developed into a tree before it is printed.
www.cri.ensmp.fr /pips/properties-rc/node41.html   (135 words)

  
 gprof(1): call graph profile data - Linux man page
The profile data is taken from the call graph profile file (gmon.out default) which is created by programs that are compiled with the -pg option of
The -c option causes the call graph of the program to be augmented by a heuristic which examines the text space of the object file and identifies function calls in the binary machine code.
-k option allows you to delete from the call graph any arcs from symbols matching symspec from to those matching symspec to.
www.die.net /doc/linux/man/man1/gprof.1.html   (1879 words)

  
 how to get Call graph for applications, anybody knows - GIDForums
with Call graph i mean which line in source code was executed at a instant of time.
But problem is gprof gives call graph at function level not at loop level.
It is more of reading the debugging information and from that constructing the call graph.
www.gidforums.com /t-5883.html   (286 words)

  
 Task Variant Call Graph | Sequoia   (Site not responding. Last check: )
The task variant call graph is a figure in which the parameterized variants are nodes and edges represent possible caller-callee relationships.
Note that each subtask callsite in a task's body just refers to the "base" task name, and not to the specific variant which is being called, and hence there may be a number of task variants that may be called from any given callsite.
Leaf tasks are at the leaves (or edges) of the graph, and the intent is that they will perform the bulk of the arithmetically-intensive computation of the Sequoia application on the target machine's processing elements.
www.stanford.edu /group/sequoia/cgi-bin/node/124   (208 words)

  
 PHP performance validator - call graph view
The Call Graph view displays a hierarchical performance graph, calculated from the data collected from the application being monitored.
The graph can be filtered to remove nodes that contribute less than a specified threshold value.
This picture shows the Call Graph view expanded to show the functions in a hotspot.
www.softwareverify.com /phpPerformanceValidator/callgraph.html   (244 words)

  
 gprof(1)
Below each function entry is shown its (direct) call graph children, and how their times are propagated to this function.
Cycles are also shown, with an entry for the cycle as a whole and a listing of the members of the cycle, each with their contributions to the time and call counts of the cycle.
Parents that are not profiled have the time of their profiled children propagated to them, but they appear to be spontaneously invoked in the call graph listing, and do not have their time propagated further.
docs.hp.com /en/B3921-90010/gprof.1.html   (969 words)

  
 CallGraph Class Reference
This is because this call graph class was not designed to be altered after calling the constructor.
This function is merely a wrapper for the find_node() function, and exists mostly to provide clarity in one's co de.
If subsequently calling find_node(), it is better to simply call find_node() and check for a NULL result.
www.cs.tufts.edu /~jas/proj/ccdg/classCallGraph.html   (512 words)

  
 aiSee Graph of the Month 10/01: Dhrystone Call Graph
Call graph of the Dhrystone benchmark application for the C16x/ST10 family of microcontrollers.
External routines are shown in a different color, enabling interfaces to modules to be easily identified (see larger picture, 10kB).
Stack height differences can be shown as annotations in the call graph and control flow graph.
www.aisee.com /graph_of_the_month/aicall.htm   (265 words)

  
 Call Graph Drawing Interface
Programmers draw a call graph when they design their code, and they do this with paper and pen.
This call graph can easily be generated automatically.
Call graph drawing utilities can be found in various commercial CASE tools and programming environments.
www.ida.liu.se /~vaden/cgdi   (811 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.