| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml"> |
| <head> |
| <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> |
| <meta http-equiv="X-UA-Compatible" content="IE=9"/> |
| <meta name="generator" content="Doxygen 1.8.13"/> |
| <meta name="viewport" content="width=device-width, initial-scale=1"/> |
| <title>mxnet: /work/mxnet/3rdparty/tvm/nnvm/include/nnvm/graph.h File Reference</title> |
| <link href="tabs.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="jquery.js"></script> |
| <script type="text/javascript" src="dynsections.js"></script> |
| <link href="search/search.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="search/searchdata.js"></script> |
| <script type="text/javascript" src="search/search.js"></script> |
| <link href="doxygen.css" rel="stylesheet" type="text/css" /> |
| </head> |
| <body> |
| <div id="top"><!-- do not remove this div, it is closed by doxygen! --> |
| <div id="titlearea"> |
| <table cellspacing="0" cellpadding="0"> |
| <tbody> |
| <tr style="height: 56px;"> |
| <td id="projectalign" style="padding-left: 0.5em;"> |
| <div id="projectname">mxnet |
| </div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.8.13 --> |
| <script type="text/javascript"> |
| var searchBox = new SearchBox("searchBox", "search",false,'Search'); |
| </script> |
| <script type="text/javascript" src="menudata.js"></script> |
| <script type="text/javascript" src="menu.js"></script> |
| <script type="text/javascript"> |
| $(function() { |
| initMenu('',true,false,'search.php','Search'); |
| $(document).ready(function() { init_search(); }); |
| }); |
| </script> |
| <div id="main-nav"></div> |
| <!-- window showing the filter options --> |
| <div id="MSearchSelectWindow" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| onkeydown="return searchBox.OnSearchSelectKey(event)"> |
| </div> |
| |
| <!-- iframe showing the search results (closed by default) --> |
| <div id="MSearchResultsWindow"> |
| <iframe src="javascript:void(0)" frameborder="0" |
| name="MSearchResults" id="MSearchResults"> |
| </iframe> |
| </div> |
| |
| <div id="nav-path" class="navpath"> |
| <ul> |
| <li class="navelem"><a class="el" href="dir_8cab8f464681f7cc51cee77e79a434cd.html">3rdparty</a></li><li class="navelem"><a class="el" href="dir_d40daf7ef9783ad6669561b9a39523a5.html">tvm</a></li><li class="navelem"><a class="el" href="dir_59ab2d7405f48271a817356d16f4868c.html">nnvm</a></li><li class="navelem"><a class="el" href="dir_564b1b3930cee8f0cd6786ede046ff35.html">include</a></li><li class="navelem"><a class="el" href="dir_aadb892b7c99db7e2c3fc68a6c967545.html">nnvm</a></li> </ul> |
| </div> |
| </div><!-- top --> |
| <div class="header"> |
| <div class="summary"> |
| <a href="#nested-classes">Classes</a> | |
| <a href="#namespaces">Namespaces</a> | |
| <a href="#func-members">Functions</a> </div> |
| <div class="headertitle"> |
| <div class="title">graph.h File Reference</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| |
| <p>Configuation of nnvm as well as basic data structure. |
| <a href="#details">More...</a></p> |
| <div class="textblock"><code>#include <vector></code><br /> |
| <code>#include <string></code><br /> |
| <code>#include <utility></code><br /> |
| <code>#include <algorithm></code><br /> |
| <code>#include <memory></code><br /> |
| <code>#include <unordered_map></code><br /> |
| <code>#include <unordered_set></code><br /> |
| <code>#include "<a class="el" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2base_8h_source.html">base.h</a>"</code><br /> |
| <code>#include "<a class="el" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2node_8h_source.html">node.h</a>"</code><br /> |
| <code>#include "<a class="el" href="symbolic_8h_source.html">symbolic.h</a>"</code><br /> |
| </div><div class="textblock"><div class="dynheader"> |
| Include dependency graph for graph.h:</div> |
| <div class="dyncontent"> |
| <div class="center"><img src="graph_8h__incl.png" border="0" usemap="#_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8h" alt=""/></div> |
| <map name="_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8h" id="_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8h"> |
| <area shape="rect" id="node9" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2base_8h.html" title="Configuration of nnvm as well as basic data structure. " alt="" coords="821,333,886,360"/> |
| <area shape="rect" id="node45" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2node_8h.html" title="Graph node data structure. " alt="" coords="2699,184,2765,211"/> |
| <area shape="rect" id="node49" href="symbolic_8h.html" title="Symbolic graph construction API. " alt="" coords="1255,109,1348,136"/> |
| <area shape="rect" id="node10" href="3rdparty_2dmlc-core_2include_2dmlc_2base_8h.html" title="dmlc/base.h" alt="" coords="931,707,1032,733"/> |
| <area shape="rect" id="node14" href="common_8h.html" title="defines some common utility function. " alt="" coords="1657,632,1783,659"/> |
| <area shape="rect" id="node18" href="any_8h.html" title="Container to hold any data type. " alt="" coords="1274,557,1366,584"/> |
| <area shape="rect" id="node22" href="3rdparty_2dmlc-core_2include_2dmlc_2memory_8h.html" title="dmlc/memory.h" alt="" coords="397,557,520,584"/> |
| <area shape="rect" id="node25" href="3rdparty_2dmlc-core_2include_2dmlc_2registry_8h.html" title="dmlc/registry.h" alt="" coords="954,408,1073,435"/> |
| <area shape="rect" id="node43" href="array__view_8h.html" title="Read only data structure to reference array. " alt="" coords="319,408,460,435"/> |
| <area shape="rect" id="node13" href="build__config__default_8h.html" title="Default detection logic for fopen64 and other symbols. May be overriden by CMake. ..." alt="" coords="881,781,1082,808"/> |
| <area shape="rect" id="node23" href="thread__local_8h.html" title="Portable thread local storage. " alt="" coords="397,632,520,659"/> |
| <area shape="rect" id="node27" href="parameter_8h.html" title="Provide lightweight util to do parameter setup and checking. " alt="" coords="2232,483,2341,509"/> |
| <area shape="rect" id="node40" href="type__traits_8h.html" title="type traits information header " alt="" coords="1909,632,2021,659"/> |
| <area shape="rect" id="node37" href="json_8h.html" title="Lightweight JSON Reader/Writer that read save into C++ data structs. This includes STL composites and..." alt="" coords="2585,557,2655,584"/> |
| <area shape="rect" id="node41" href="optional_8h.html" title="Container to hold optional data. " alt="" coords="1625,557,1719,584"/> |
| <area shape="rect" id="node42" href="strtonum_8h.html" title="A faster implementation of strtof and strtod. " alt="" coords="2096,632,2197,659"/> |
| <area shape="rect" id="node46" href="op_8h.html" title="Operator information structor. " alt="" coords="2899,259,2949,285"/> |
| <area shape="rect" id="node48" href="3rdparty_2tvm_2nnvm_2include_2nnvm_2c__api_8h.html" title="C API of NNVM symbolic construction and pass. Enables construction and transformation of Graph in any..." alt="" coords="3225,333,3293,360"/> |
| </map> |
| </div> |
| </div><div class="textblock"><div class="dynheader"> |
| This graph shows which files directly or indirectly include this file:</div> |
| <div class="dyncontent"> |
| <div class="center"><img src="graph_8h__dep__incl.png" border="0" usemap="#_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8hdep" alt=""/></div> |
| <map name="_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8hdep" id="_2work_2mxnet_23rdparty_2tvm_2nnvm_2include_2nnvm_2graph_8hdep"> |
| <area shape="rect" id="node2" href="include_2mxnet_2tuple_8h.html" title="Data structure Tuple and TShape to store dynamic sized shapes. " alt="" coords="1071,213,1226,255"/> |
| <area shape="rect" id="node14" href="imperative_8h.html" title="/work/mxnet/include\l/mxnet/imperative.h" alt="" coords="797,779,951,820"/> |
| <area shape="rect" id="node15" href="utils_8h.html" title="Basic utilility functions. " alt="" coords="645,868,833,909"/> |
| <area shape="rect" id="node16" href="exec__utils_8h.html" title="Common utility functions for executors. " alt="" coords="1372,957,1560,999"/> |
| <area shape="rect" id="node24" href="pass_8h.html" title="Pass that can be applied to a graph. " alt="" coords="1187,109,1372,165"/> |
| <area shape="rect" id="node3" href="include_2mxnet_2base_8h.html" title="/work/mxnet/include\l/mxnet/base.h" alt="" coords="614,310,769,351"/> |
| <area shape="rect" id="node4" href="packed__func_8h.html" title="Type-erased function used across MXNET API. " alt="" coords="1197,585,1372,641"/> |
| <area shape="rect" id="node7" href="engine_8h.html" title="Engine that schedules all the operations according to dependency. " alt="" coords="474,407,629,448"/> |
| <area shape="rect" id="node8" href="include_2mxnet_2ndarray_8h.html" title="/work/mxnet/include\l/mxnet/ndarray.h" alt="" coords="905,496,1059,537"/> |
| <area shape="rect" id="node9" href="include_2mxnet_2executor_8h.html" title="/work/mxnet/include\l/mxnet/executor.h" alt="" coords="251,779,406,820"/> |
| <area shape="rect" id="node10" href="include_2mxnet_2op__attr__types_8h.html" title="/work/mxnet/include\l/mxnet/op_attr_types.h" alt="" coords="485,593,658,634"/> |
| <area shape="rect" id="node11" href="include_2mxnet_2operator_8h.html" title="/work/mxnet/include\l/mxnet/operator.h" alt="" coords="251,689,406,731"/> |
| <area shape="rect" id="node12" href="operator__util_8h.html" title="Utility functions and registries to help quickly build new operators. [Deprecated] Use the register f..." alt="" coords="51,779,217,820"/> |
| <area shape="rect" id="node17" href="include_2mxnet_2io_8h.html" title="/work/mxnet/include\l/mxnet/io.h" alt="" coords="682,593,837,634"/> |
| <area shape="rect" id="node19" href="resource_8h.html" title="Global resource allocation handling. " alt="" coords="255,496,410,537"/> |
| <area shape="rect" id="node20" href="storage_8h.html" title="Storage manager across multiple devices. " alt="" coords="1117,407,1271,448"/> |
| <area shape="rect" id="node21" href="random__generator_8h.html" title="Parallel random number generator. " alt="" coords="197,407,399,448"/> |
| <area shape="rect" id="node22" href="rtc_8h.html" title="/work/mxnet/include\l/mxnet/rtc.h" alt="" coords="754,407,909,448"/> |
| <area shape="rect" id="node23" href="tensor__blob_8h.html" title="TBlob class that holds common representation of arbirary dimension tensor, can be used to transformed..." alt="" coords="933,407,1093,448"/> |
| <area shape="rect" id="node5" href="include_2mxnet_2runtime_2registry_8h.html" title="/work/mxnet/include\l/mxnet/runtime/registry.h" alt="" coords="1242,689,1429,731"/> |
| <area shape="rect" id="node6" href="api__registry_8h.html" title="This file contains utilities related to the MXNet's global function registry. " alt="" coords="1256,779,1415,820"/> |
| <area shape="rect" id="node18" href="include_2mxnet_2kvstore_8h.html" title="/work/mxnet/include\l/mxnet/kvstore.h" alt="" coords="962,593,1117,634"/> |
| <area shape="rect" id="node13" href="include_2mxnet_2graph__attr__types_8h.html" title="/work/mxnet/include\l/mxnet/graph_attr_types.h" alt="" coords="642,689,837,731"/> |
| <area shape="rect" id="node25" href="pass__functions_8h.html" title="Pass functions that simply redirect the calls to ApplyPass. " alt="" coords="1187,303,1372,359"/> |
| </map> |
| </div> |
| </div> |
| <p><a href="graph_8h_source.html">Go to the source code of this file.</a></p> |
| <table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a> |
| Classes</h2></td></tr> |
| <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1Graph.html">nnvm::Graph</a></td></tr> |
| <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Symbolic computation graph. This is the intermediate representation for optimization pass. <a href="classnnvm_1_1Graph.html#details">More...</a><br /></td></tr> |
| <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classnnvm_1_1IndexedGraph.html">nnvm::IndexedGraph</a></td></tr> |
| <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Auxiliary data structure to index a graph. It maps Nodes in the graph to consecutive integers node_id. It also maps <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">IndexedGraph::NodeEntry</a> to consecutive integer entry_id. This allows storing properties of <a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> and <a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html" title="represents a data in the graph ">NodeEntry</a> into compact vector and quickly access them without resorting to hashmap. <a href="classnnvm_1_1IndexedGraph.html#details">More...</a><br /></td></tr> |
| <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html">nnvm::IndexedGraph::NodeEntry</a></td></tr> |
| <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">represents a data in the graph <a href="structnnvm_1_1IndexedGraph_1_1NodeEntry.html#details">More...</a><br /></td></tr> |
| <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html">nnvm::IndexedGraph::Node</a></td></tr> |
| <tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight"><a class="el" href="structnnvm_1_1IndexedGraph_1_1Node.html" title="Node data structure in IndexedGraph. ">Node</a> data structure in <a class="el" href="classnnvm_1_1IndexedGraph.html" title="Auxiliary data structure to index a graph. It maps Nodes in the graph to consecutive integers node_id...">IndexedGraph</a>. <a href="structnnvm_1_1IndexedGraph_1_1Node.html#details">More...</a><br /></td></tr> |
| <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> |
| </table><table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a> |
| Namespaces</h2></td></tr> |
| <tr class="memitem:namespacennvm"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacennvm.html">nnvm</a></td></tr> |
| <tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr> |
| </table><table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="func-members"></a> |
| Functions</h2></td></tr> |
| <tr class="memitem:a6b06865bedddb2bab9903e448120658c"><td class="memTemplParams" colspan="2">template<typename FVisit > </td></tr> |
| <tr class="memitem:a6b06865bedddb2bab9903e448120658c"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespacennvm.html#a6b06865bedddb2bab9903e448120658c">nnvm::DFSVisit</a> (const std::vector< NodeEntry > &heads, FVisit fvisit)</td></tr> |
| <tr class="memdesc:a6b06865bedddb2bab9903e448120658c"><td class="mdescLeft"> </td><td class="mdescRight">perform a Post Order DFS visit to each node in the graph. This order is deterministic and is also topoligical sorted. <a href="namespacennvm.html#a6b06865bedddb2bab9903e448120658c">More...</a><br /></td></tr> |
| <tr class="separator:a6b06865bedddb2bab9903e448120658c"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memTemplParams" colspan="2">template<typename GNode , typename HashType , typename FVisit , typename HashFunc , typename InDegree , typename GetInput > </td></tr> |
| <tr class="memitem:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="namespacennvm.html#a24f3e607ea360d951389b4b9b83eb7fe">nnvm::PostOrderDFSVisit</a> (const std::vector< GNode > &heads, FVisit fvisit, HashFunc hash, InDegree indegree, GetInput getinput)</td></tr> |
| <tr class="separator:a24f3e607ea360d951389b4b9b83eb7fe"><td class="memSeparator" colspan="2"> </td></tr> |
| </table> |
| <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> |
| <div class="textblock"><p>Configuation of nnvm as well as basic data structure. </p> |
| </div></div><!-- contents --> |
| <!-- start footer part --> |
| <hr class="footer"/><address class="footer"><small> |
| Generated on Thu Jan 5 2023 00:58:43 for mxnet by  <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/> |
| </a> 1.8.13 |
| </small></address> |
| </body> |
| </html> |
