Gitiles
Code Review Sign In
review.mlplatform.org / ml / armnn / 36eed46563a2a254e674865eb8ede62a1558c997 / . / Documentation / classarmnn_1_1_subgraph_view_selector.html
blob: 03b2fa1120cc42c9a7e2515236160f85b3a5abc7 [file] [log] [blame]
Ryan OSheade36e4a2020-03-13 16:26:19 +0000[diff] [blame]1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2<html xmlns="http://www.w3.org/1999/xhtml">
3<head>
4<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
5<meta http-equiv="X-UA-Compatible" content="IE=9"/>
6<meta name="generator" content="Doxygen 1.8.13"/>
7<meta name="viewport" content="width=device-width, initial-scale=1"/>
8<title>ArmNN: SubgraphViewSelector Class Reference</title>
9<link href="tabs.css" rel="stylesheet" type="text/css"/>
10<script type="text/javascript" src="jquery.js"></script>
11<script type="text/javascript" src="dynsections.js"></script>
12<link href="navtree.css" rel="stylesheet" type="text/css"/>
13<script type="text/javascript" src="resize.js"></script>
14<script type="text/javascript" src="navtreedata.js"></script>
15<script type="text/javascript" src="navtree.js"></script>
16<script type="text/javascript">
17 $(document).ready(initResizable);
18</script>
19<link href="search/search.css" rel="stylesheet" type="text/css"/>
20<script type="text/javascript" src="search/searchdata.js"></script>
21<script type="text/javascript" src="search/search.js"></script>
22<link href="doxygen.css" rel="stylesheet" type="text/css" />
23</head>
24<body>
25<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
26<div id="titlearea">
27<table cellspacing="0" cellpadding="0">
28 <tbody>
29 <tr style="height: 56px;">
30 <td id="projectalign" style="padding-left: 0.5em;">
31 <div id="projectname">ArmNN
32 &#160;<span id="projectnumber">NotReleased</span>
33 </div>
34 </td>
35 </tr>
36 </tbody>
37</table>
38</div>
39<!-- end header part -->
40<!-- Generated by Doxygen 1.8.13 -->
41<script type="text/javascript">
42var searchBox = new SearchBox("searchBox", "search",false,'Search');
43</script>
44<script type="text/javascript" src="menudata.js"></script>
45<script type="text/javascript" src="menu.js"></script>
46<script type="text/javascript">
47$(function() {
48 initMenu('',true,false,'search.php','Search');
49 $(document).ready(function() { init_search(); });
50});
51</script>
52<div id="main-nav"></div>
53</div><!-- top -->
54<div id="side-nav" class="ui-resizable side-nav-resizable">
55 <div id="nav-tree">
56 <div id="nav-tree-contents">
57 <div id="nav-sync" class="sync"></div>
58 </div>
59 </div>
60 <div id="splitbar" style="-moz-user-select:none;"
61 class="ui-resizable-handle">
62 </div>
63</div>
64<script type="text/javascript">
65$(document).ready(function(){initNavTree('classarmnn_1_1_subgraph_view_selector.html','');});
66</script>
67<div id="doc-content">
68<!-- window showing the filter options -->
69<div id="MSearchSelectWindow"
70 onmouseover="return searchBox.OnSearchSelectShow()"
71 onmouseout="return searchBox.OnSearchSelectHide()"
72 onkeydown="return searchBox.OnSearchSelectKey(event)">
73</div>
74
75<!-- iframe showing the search results (closed by default) -->
76<div id="MSearchResultsWindow">
77<iframe src="javascript:void(0)" frameborder="0"
78 name="MSearchResults" id="MSearchResults">
79</iframe>
80</div>
81
82<div class="header">
83 <div class="summary">
84<a href="#pub-types">Public Types</a> &#124;
85<a href="#pub-static-methods">Static Public Member Functions</a> &#124;
86<a href="classarmnn_1_1_subgraph_view_selector-members.html">List of all members</a> </div>
87 <div class="headertitle">
88<div class="title">SubgraphViewSelector Class Reference<span class="mlabels"><span class="mlabel">final</span></span></div> </div>
89</div><!--header-->
90<div class="contents">
91
92<p><code>#include &lt;<a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a>&gt;</code></p>
93<table class="memberdecls">
94<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
95Public Types</h2></td></tr>
96<tr class="memitem:a4684a457c7786484375f06e9ab2d2265"><td class="memItemLeft" align="right" valign="top">using&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a4684a457c7786484375f06e9ab2d2265">SubgraphViewPtr</a> = std::unique_ptr&lt; <a class="el" href="classarmnn_1_1_subgraph_view.html">SubgraphView</a> &gt;</td></tr>
97<tr class="separator:a4684a457c7786484375f06e9ab2d2265"><td class="memSeparator" colspan="2">&#160;</td></tr>
98<tr class="memitem:aaf71a63dbbc776f8961b0f4fdb9da021"><td class="memItemLeft" align="right" valign="top">using&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">Subgraphs</a> = std::vector&lt; <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a4684a457c7786484375f06e9ab2d2265">SubgraphViewPtr</a> &gt;</td></tr>
99<tr class="separator:aaf71a63dbbc776f8961b0f4fdb9da021"><td class="memSeparator" colspan="2">&#160;</td></tr>
100<tr class="memitem:a341a1b47a5f71edaebf81f3a5f0f4c55"><td class="memItemLeft" align="right" valign="top">using&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> = std::function&lt; bool(const <a class="el" href="classarmnn_1_1_layer.html">Layer</a> &amp;)&gt;</td></tr>
101<tr class="separator:a341a1b47a5f71edaebf81f3a5f0f4c55"><td class="memSeparator" colspan="2">&#160;</td></tr>
102</table><table class="memberdecls">
103<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
104Static Public Member Functions</h2></td></tr>
105<tr class="memitem:a3730b0a6006f0d87f894a44e01869d90"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">Subgraphs</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a3730b0a6006f0d87f894a44e01869d90">SelectSubgraphs</a> (<a class="el" href="classarmnn_1_1_graph.html">Graph</a> &amp;graph, const <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> &amp;selector)</td></tr>
106<tr class="separator:a3730b0a6006f0d87f894a44e01869d90"><td class="memSeparator" colspan="2">&#160;</td></tr>
107<tr class="memitem:ad28bb1b624cde39578cfefa8b7809aef"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">Subgraphs</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#ad28bb1b624cde39578cfefa8b7809aef">SelectSubgraphs</a> (<a class="el" href="classarmnn_1_1_subgraph_view.html">SubgraphView</a> &amp;subgraph, const <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> &amp;selector)</td></tr>
108<tr class="separator:ad28bb1b624cde39578cfefa8b7809aef"><td class="memSeparator" colspan="2">&#160;</td></tr>
109</table>
110<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
111<div class="textblock"><p>Algorithm that splits a <a class="el" href="classarmnn_1_1_graph.html">Graph</a> into Subgraphs based on a filtering of layers (e.g. which layers are appropriate for a certain backend). The resulting subgraphs are guaranteed to be form a DAG (i.e. there are no dependency loops).</p>
112<p>The algorithm aims to produce as few subgraphs as possible. </p>
113
114<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8hpp_source.html#l00021">21</a> of file <a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a>.</p>
115</div><h2 class="groupheader">Member Typedef Documentation</h2>
116<a id="a341a1b47a5f71edaebf81f3a5f0f4c55"></a>
117<h2 class="memtitle"><span class="permalink"><a href="#a341a1b47a5f71edaebf81f3a5f0f4c55">&#9670;&nbsp;</a></span>LayerSelectorFunction</h2>
118
119<div class="memitem">
120<div class="memproto">
121 <table class="memname">
122 <tr>
123 <td class="memname">using <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> = std::function&lt;bool(const <a class="el" href="classarmnn_1_1_layer.html">Layer</a>&amp;)&gt;</td>
124 </tr>
125 </table>
126</div><div class="memdoc">
127
128<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8hpp_source.html#l00026">26</a> of file <a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a>.</p>
129
130</div>
131</div>
132<a id="aaf71a63dbbc776f8961b0f4fdb9da021"></a>
133<h2 class="memtitle"><span class="permalink"><a href="#aaf71a63dbbc776f8961b0f4fdb9da021">&#9670;&nbsp;</a></span>Subgraphs</h2>
134
135<div class="memitem">
136<div class="memproto">
137 <table class="memname">
138 <tr>
139 <td class="memname">using <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">Subgraphs</a> = std::vector&lt;<a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a4684a457c7786484375f06e9ab2d2265">SubgraphViewPtr</a>&gt;</td>
140 </tr>
141 </table>
142</div><div class="memdoc">
143
144<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8hpp_source.html#l00025">25</a> of file <a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a>.</p>
145
146</div>
147</div>
148<a id="a4684a457c7786484375f06e9ab2d2265"></a>
149<h2 class="memtitle"><span class="permalink"><a href="#a4684a457c7786484375f06e9ab2d2265">&#9670;&nbsp;</a></span>SubgraphViewPtr</h2>
150
151<div class="memitem">
152<div class="memproto">
153 <table class="memname">
154 <tr>
155 <td class="memname">using <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a4684a457c7786484375f06e9ab2d2265">SubgraphViewPtr</a> = std::unique_ptr&lt;<a class="el" href="classarmnn_1_1_subgraph_view.html">SubgraphView</a>&gt;</td>
156 </tr>
157 </table>
158</div><div class="memdoc">
159
160<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8hpp_source.html#l00024">24</a> of file <a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a>.</p>
161
162</div>
163</div>
164<h2 class="groupheader">Member Function Documentation</h2>
165<a id="a3730b0a6006f0d87f894a44e01869d90"></a>
166<h2 class="memtitle"><span class="permalink"><a href="#a3730b0a6006f0d87f894a44e01869d90">&#9670;&nbsp;</a></span>SelectSubgraphs() <span class="overload">[1/2]</span></h2>
167
168<div class="memitem">
169<div class="memproto">
170<table class="mlabels">
171 <tr>
172 <td class="mlabels-left">
173 <table class="memname">
174 <tr>
175 <td class="memname"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">SubgraphViewSelector::Subgraphs</a> SelectSubgraphs </td>
176 <td>(</td>
177 <td class="paramtype"><a class="el" href="classarmnn_1_1_graph.html">Graph</a> &amp;&#160;</td>
178 <td class="paramname"><em>graph</em>, </td>
179 </tr>
180 <tr>
181 <td class="paramkey"></td>
182 <td></td>
183 <td class="paramtype">const <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> &amp;&#160;</td>
184 <td class="paramname"><em>selector</em>&#160;</td>
185 </tr>
186 <tr>
187 <td></td>
188 <td>)</td>
189 <td></td><td></td>
190 </tr>
191 </table>
192 </td>
193 <td class="mlabels-right">
194<span class="mlabels"><span class="mlabel">static</span></span> </td>
195 </tr>
196</table>
197</div><div class="memdoc">
198<p>Selects subgraphs from a graph based on the selector function and the algorithm. Since the Subgraphs object returns modifiable pointers to the input and output slots of the graph: 1) the graph/sub-graph cannot be const 2) the caller needs to make sure that the Subgraphs lifetime is shorter than the parent graph's </p>
199
200<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00251">251</a> of file <a class="el" href="_subgraph_view_selector_8cpp_source.html">SubgraphViewSelector.cpp</a>.</p>
201
202<p class="reference">Referenced by <a class="el" href="_network_8cpp_source.html#l00345">armnn::ApplyBackendOptimizations()</a>, <a class="el" href="_subgraph_view_tests_8cpp_source.html#l00443">BOOST_AUTO_TEST_CASE()</a>, and <a class="el" href="_mock_backend_8cpp_source.html#l00134">MockBackend::OptimizeSubgraphView()</a>.</p>
203<div class="fragment"><div class="line"><a name="l00252"></a><span class="lineno"> 252</span>&#160;{</div><div class="line"><a name="l00253"></a><span class="lineno"> 253</span>&#160; SubgraphView subgraph(graph);</div><div class="line"><a name="l00254"></a><span class="lineno"> 254</span>&#160; <span class="keywordflow">return</span> <a class="code" href="classarmnn_1_1_subgraph_view_selector.html#a3730b0a6006f0d87f894a44e01869d90">SubgraphViewSelector::SelectSubgraphs</a>(subgraph, selector);</div><div class="line"><a name="l00255"></a><span class="lineno"> 255</span>&#160;}</div><div class="ttc" id="classarmnn_1_1_subgraph_view_selector_html_a3730b0a6006f0d87f894a44e01869d90"><div class="ttname"><a href="classarmnn_1_1_subgraph_view_selector.html#a3730b0a6006f0d87f894a44e01869d90">armnn::SubgraphViewSelector::SelectSubgraphs</a></div><div class="ttdeci">static Subgraphs SelectSubgraphs(Graph &amp;graph, const LayerSelectorFunction &amp;selector)</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_selector_8cpp_source.html#l00251">SubgraphViewSelector.cpp:251</a></div></div>
204</div><!-- fragment -->
205</div>
206</div>
207<a id="ad28bb1b624cde39578cfefa8b7809aef"></a>
208<h2 class="memtitle"><span class="permalink"><a href="#ad28bb1b624cde39578cfefa8b7809aef">&#9670;&nbsp;</a></span>SelectSubgraphs() <span class="overload">[2/2]</span></h2>
209
210<div class="memitem">
211<div class="memproto">
212<table class="mlabels">
213 <tr>
214 <td class="mlabels-left">
215 <table class="memname">
216 <tr>
217 <td class="memname"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">SubgraphViewSelector::Subgraphs</a> SelectSubgraphs </td>
218 <td>(</td>
219 <td class="paramtype"><a class="el" href="classarmnn_1_1_subgraph_view.html">SubgraphView</a> &amp;&#160;</td>
220 <td class="paramname"><em>subgraph</em>, </td>
221 </tr>
222 <tr>
223 <td class="paramkey"></td>
224 <td></td>
225 <td class="paramtype">const <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> &amp;&#160;</td>
226 <td class="paramname"><em>selector</em>&#160;</td>
227 </tr>
228 <tr>
229 <td></td>
230 <td>)</td>
231 <td></td><td></td>
232 </tr>
233 </table>
234 </td>
235 <td class="mlabels-right">
236<span class="mlabels"><span class="mlabel">static</span></span> </td>
237 </tr>
238</table>
239</div><div class="memdoc">
240
241<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00381">381</a> of file <a class="el" href="_subgraph_view_selector_8cpp_source.html">SubgraphViewSelector.cpp</a>.</p>
242
243<p class="reference">References <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00301">armnn::AssignSplitId()</a>, <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00280">armnn::ForEachLayerOutput()</a>, <a class="el" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">armnn::info</a>, and <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00366">armnn::IsReadyForSplitAssignment()</a>.</p>
244<div class="fragment"><div class="line"><a name="l00382"></a><span class="lineno"> 382</span>&#160;{</div><div class="line"><a name="l00383"></a><span class="lineno"> 383</span>&#160; LayerSelectionInfo::LayerInfoContainer layerInfos;</div><div class="line"><a name="l00384"></a><span class="lineno"> 384</span>&#160;</div><div class="line"><a name="l00385"></a><span class="lineno"> 385</span>&#160; LayerSelectionInfo::LayerInfoQueue processQueue;</div><div class="line"><a name="l00386"></a><span class="lineno"> 386</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; layer : subgraph)</div><div class="line"><a name="l00387"></a><span class="lineno"> 387</span>&#160; {</div><div class="line"><a name="l00388"></a><span class="lineno"> 388</span>&#160; <span class="keyword">auto</span> emplaced = layerInfos.emplace(layer, LayerSelectionInfo{layer, selector});</div><div class="line"><a name="l00389"></a><span class="lineno"> 389</span>&#160; LayerSelectionInfo&amp; layerInfo = emplaced.first-&gt;second;</div><div class="line"><a name="l00390"></a><span class="lineno"> 390</span>&#160;</div><div class="line"><a name="l00391"></a><span class="lineno"> 391</span>&#160; <span class="comment">// Start with Input type layers</span></div><div class="line"><a name="l00392"></a><span class="lineno"> 392</span>&#160; <span class="keywordflow">if</span> (layerInfo.IsInputLayer())</div><div class="line"><a name="l00393"></a><span class="lineno"> 393</span>&#160; {</div><div class="line"><a name="l00394"></a><span class="lineno"> 394</span>&#160; processQueue.push(&amp;layerInfo);</div><div class="line"><a name="l00395"></a><span class="lineno"> 395</span>&#160; }</div><div class="line"><a name="l00396"></a><span class="lineno"> 396</span>&#160; }</div><div class="line"><a name="l00397"></a><span class="lineno"> 397</span>&#160;</div><div class="line"><a name="l00398"></a><span class="lineno"> 398</span>&#160; <span class="keyword">const</span> <a class="code" href="classarmnn_1_1_subgraph_view.html#a5cc65e15002dbc33a5c8a7d6680e9a9d">SubgraphView::InputSlots</a>&amp; subgraphInputSlots = subgraph.GetInputSlots();</div><div class="line"><a name="l00399"></a><span class="lineno"> 399</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; inputSlot : subgraphInputSlots)</div><div class="line"><a name="l00400"></a><span class="lineno"> 400</span>&#160; {</div><div class="line"><a name="l00401"></a><span class="lineno"> 401</span>&#160; Layer&amp; layer = inputSlot-&gt;GetOwningLayer();</div><div class="line"><a name="l00402"></a><span class="lineno"> 402</span>&#160; <span class="keyword">auto</span> emplaced = layerInfos.emplace(&amp;layer, LayerSelectionInfo{&amp;layer, selector});</div><div class="line"><a name="l00403"></a><span class="lineno"> 403</span>&#160; LayerSelectionInfo&amp; layerInfo = emplaced.first-&gt;second;</div><div class="line"><a name="l00404"></a><span class="lineno"> 404</span>&#160;</div><div class="line"><a name="l00405"></a><span class="lineno"> 405</span>&#160; processQueue.push(&amp;layerInfo);</div><div class="line"><a name="l00406"></a><span class="lineno"> 406</span>&#160; }</div><div class="line"><a name="l00407"></a><span class="lineno"> 407</span>&#160;</div><div class="line"><a name="l00408"></a><span class="lineno"> 408</span>&#160; <span class="keywordflow">while</span> (!processQueue.empty())</div><div class="line"><a name="l00409"></a><span class="lineno"> 409</span>&#160; {</div><div class="line"><a name="l00410"></a><span class="lineno"> 410</span>&#160; LayerSelectionInfo&amp; layerInfo = *processQueue.front();</div><div class="line"><a name="l00411"></a><span class="lineno"> 411</span>&#160; processQueue.pop(); <span class="comment">// remove front from queue</span></div><div class="line"><a name="l00412"></a><span class="lineno"> 412</span>&#160;</div><div class="line"><a name="l00413"></a><span class="lineno"> 413</span>&#160; <span class="comment">// This layerInfo may have been added to the queue multiple times, so skip if we have already processed it</span></div><div class="line"><a name="l00414"></a><span class="lineno"> 414</span>&#160; <span class="keywordflow">if</span> (!layerInfo.m_IsProcessed)</div><div class="line"><a name="l00415"></a><span class="lineno"> 415</span>&#160; {</div><div class="line"><a name="l00416"></a><span class="lineno"> 416</span>&#160; <span class="comment">// Only process this layerInfo if all inputs have been processed</span></div><div class="line"><a name="l00417"></a><span class="lineno"> 417</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="namespacearmnn.html#a6b10dc0d12c7f4a52ad01b9975dbe908">IsReadyForSplitAssignment</a>(layerInfos, layerInfo))</div><div class="line"><a name="l00418"></a><span class="lineno"> 418</span>&#160; {</div><div class="line"><a name="l00419"></a><span class="lineno"> 419</span>&#160; <span class="comment">// Put back of the process queue if we can&#39;t process it just yet</span></div><div class="line"><a name="l00420"></a><span class="lineno"> 420</span>&#160; processQueue.push(&amp;layerInfo);</div><div class="line"><a name="l00421"></a><span class="lineno"> 421</span>&#160; <span class="keywordflow">continue</span>; <span class="comment">// Skip to next iteration</span></div><div class="line"><a name="l00422"></a><span class="lineno"> 422</span>&#160; }</div><div class="line"><a name="l00423"></a><span class="lineno"> 423</span>&#160;</div><div class="line"><a name="l00424"></a><span class="lineno"> 424</span>&#160; <span class="comment">// Now we do the processing</span></div><div class="line"><a name="l00425"></a><span class="lineno"> 425</span>&#160; <a class="code" href="namespacearmnn.html#a09ff1f6670d27d3b41e5b5d35a6c9f37">AssignSplitId</a>(layerInfos, layerInfo);</div><div class="line"><a name="l00426"></a><span class="lineno"> 426</span>&#160;</div><div class="line"><a name="l00427"></a><span class="lineno"> 427</span>&#160; <span class="comment">// Queue any child nodes for processing</span></div><div class="line"><a name="l00428"></a><span class="lineno"> 428</span>&#160; <a class="code" href="namespacearmnn.html#a49538fa883b70c944e437d65d6628eec">ForEachLayerOutput</a>(layerInfos, layerInfo, [&amp;processQueue](LayerSelectionInfo&amp; childInfo)</div><div class="line"><a name="l00429"></a><span class="lineno"> 429</span>&#160; {</div><div class="line"><a name="l00430"></a><span class="lineno"> 430</span>&#160; processQueue.push(&amp;childInfo);</div><div class="line"><a name="l00431"></a><span class="lineno"> 431</span>&#160; });</div><div class="line"><a name="l00432"></a><span class="lineno"> 432</span>&#160;</div><div class="line"><a name="l00433"></a><span class="lineno"> 433</span>&#160; <span class="comment">// We don&#39;t need to process this node again</span></div><div class="line"><a name="l00434"></a><span class="lineno"> 434</span>&#160; layerInfo.m_IsProcessed = <span class="keyword">true</span>;</div><div class="line"><a name="l00435"></a><span class="lineno"> 435</span>&#160; }</div><div class="line"><a name="l00436"></a><span class="lineno"> 436</span>&#160; }</div><div class="line"><a name="l00437"></a><span class="lineno"> 437</span>&#160;</div><div class="line"><a name="l00438"></a><span class="lineno"> 438</span>&#160; <span class="comment">// Collect all selected layers keyed by subgraph representative into a map</span></div><div class="line"><a name="l00439"></a><span class="lineno"> 439</span>&#160; <span class="keyword">using</span> SelectionInfoPtrs = std::vector&lt;LayerSelectionInfo*&gt;;</div><div class="line"><a name="l00440"></a><span class="lineno"> 440</span>&#160; std::map&lt;PartialSubgraph*, SelectionInfoPtrs&gt; splitMap;</div><div class="line"><a name="l00441"></a><span class="lineno"> 441</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; <a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a> : layerInfos)</div><div class="line"><a name="l00442"></a><span class="lineno"> 442</span>&#160; {</div><div class="line"><a name="l00443"></a><span class="lineno"> 443</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second.m_IsSelected)</div><div class="line"><a name="l00444"></a><span class="lineno"> 444</span>&#160; {</div><div class="line"><a name="l00445"></a><span class="lineno"> 445</span>&#160; <span class="keyword">auto</span> it = splitMap.find(<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second.m_Subgraph-&gt;GetRepresentative());</div><div class="line"><a name="l00446"></a><span class="lineno"> 446</span>&#160; <span class="keywordflow">if</span> (it == splitMap.end())</div><div class="line"><a name="l00447"></a><span class="lineno"> 447</span>&#160; {</div><div class="line"><a name="l00448"></a><span class="lineno"> 448</span>&#160; splitMap.insert(</div><div class="line"><a name="l00449"></a><span class="lineno"> 449</span>&#160; std::make_pair(<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second.m_Subgraph-&gt;GetRepresentative(), SelectionInfoPtrs{&amp;<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second}));</div><div class="line"><a name="l00450"></a><span class="lineno"> 450</span>&#160; }</div><div class="line"><a name="l00451"></a><span class="lineno"> 451</span>&#160; <span class="keywordflow">else</span></div><div class="line"><a name="l00452"></a><span class="lineno"> 452</span>&#160; {</div><div class="line"><a name="l00453"></a><span class="lineno"> 453</span>&#160; it-&gt;second.push_back(&amp;<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second);</div><div class="line"><a name="l00454"></a><span class="lineno"> 454</span>&#160; }</div><div class="line"><a name="l00455"></a><span class="lineno"> 455</span>&#160; }</div><div class="line"><a name="l00456"></a><span class="lineno"> 456</span>&#160; }</div><div class="line"><a name="l00457"></a><span class="lineno"> 457</span>&#160;</div><div class="line"><a name="l00458"></a><span class="lineno"> 458</span>&#160; <span class="comment">// Now each entry in splitMap represents a subgraph</span></div><div class="line"><a name="l00459"></a><span class="lineno"> 459</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">Subgraphs</a> result;</div><div class="line"><a name="l00460"></a><span class="lineno"> 460</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; splitGraph : splitMap)</div><div class="line"><a name="l00461"></a><span class="lineno"> 461</span>&#160; {</div><div class="line"><a name="l00462"></a><span class="lineno"> 462</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view.html#a5cc65e15002dbc33a5c8a7d6680e9a9d">SubgraphView::InputSlots</a> inputs;</div><div class="line"><a name="l00463"></a><span class="lineno"> 463</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view.html#a78293334750ec5279eb9c96d56deaf08">SubgraphView::OutputSlots</a> outputs;</div><div class="line"><a name="l00464"></a><span class="lineno"> 464</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view.html#a74798938fdaeae75c8adfa4a7439e7f9">SubgraphView::Layers</a> layers;</div><div class="line"><a name="l00465"></a><span class="lineno"> 465</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp;&amp; infoPtr : splitGraph.second)</div><div class="line"><a name="l00466"></a><span class="lineno"> 466</span>&#160; {</div><div class="line"><a name="l00467"></a><span class="lineno"> 467</span>&#160; infoPtr-&gt;CollectNonSelectedInputs(layerInfos, inputs);</div><div class="line"><a name="l00468"></a><span class="lineno"> 468</span>&#160; infoPtr-&gt;CollectNonSelectedOutputSlots(layerInfos, outputs);</div><div class="line"><a name="l00469"></a><span class="lineno"> 469</span>&#160; layers.push_back(infoPtr-&gt;m_Layer);</div><div class="line"><a name="l00470"></a><span class="lineno"> 470</span>&#160; }</div><div class="line"><a name="l00471"></a><span class="lineno"> 471</span>&#160; <span class="comment">// Create a new sub-graph with the new lists of input/output slots and layer</span></div><div class="line"><a name="l00472"></a><span class="lineno"> 472</span>&#160; result.emplace_back(std::make_unique&lt;SubgraphView&gt;(std::move(inputs),</div><div class="line"><a name="l00473"></a><span class="lineno"> 473</span>&#160; std::move(outputs),</div><div class="line"><a name="l00474"></a><span class="lineno"> 474</span>&#160; std::move(layers)));</div><div class="line"><a name="l00475"></a><span class="lineno"> 475</span>&#160; }</div><div class="line"><a name="l00476"></a><span class="lineno"> 476</span>&#160;</div><div class="line"><a name="l00477"></a><span class="lineno"> 477</span>&#160; <span class="keywordflow">return</span> result;</div><div class="line"><a name="l00478"></a><span class="lineno"> 478</span>&#160;}</div><div class="ttc" id="namespacearmnn_html_a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c"><div class="ttname"><a href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">armnn::BoostLogSeverityMapping::info</a></div></div>
245<div class="ttc" id="classarmnn_1_1_subgraph_view_html_a74798938fdaeae75c8adfa4a7439e7f9"><div class="ttname"><a href="classarmnn_1_1_subgraph_view.html#a74798938fdaeae75c8adfa4a7439e7f9">armnn::SubgraphView::Layers</a></div><div class="ttdeci">std::list&lt; Layer * &gt; Layers</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_8hpp_source.html#l00040">SubgraphView.hpp:40</a></div></div>
246<div class="ttc" id="namespacearmnn_html_a49538fa883b70c944e437d65d6628eec"><div class="ttname"><a href="namespacearmnn.html#a49538fa883b70c944e437d65d6628eec">armnn::ForEachLayerOutput</a></div><div class="ttdeci">void ForEachLayerOutput(LayerSelectionInfo::LayerInfoContainer &amp;layerInfos, LayerSelectionInfo &amp;layerInfo, Delegate function)</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_selector_8cpp_source.html#l00280">SubgraphViewSelector.cpp:280</a></div></div>
247<div class="ttc" id="classarmnn_1_1_subgraph_view_html_a5cc65e15002dbc33a5c8a7d6680e9a9d"><div class="ttname"><a href="classarmnn_1_1_subgraph_view.html#a5cc65e15002dbc33a5c8a7d6680e9a9d">armnn::SubgraphView::InputSlots</a></div><div class="ttdeci">std::vector&lt; InputSlot * &gt; InputSlots</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_8hpp_source.html#l00038">SubgraphView.hpp:38</a></div></div>
248<div class="ttc" id="classarmnn_1_1_subgraph_view_selector_html_aaf71a63dbbc776f8961b0f4fdb9da021"><div class="ttname"><a href="classarmnn_1_1_subgraph_view_selector.html#aaf71a63dbbc776f8961b0f4fdb9da021">armnn::SubgraphViewSelector::Subgraphs</a></div><div class="ttdeci">std::vector&lt; SubgraphViewPtr &gt; Subgraphs</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_selector_8hpp_source.html#l00025">SubgraphViewSelector.hpp:25</a></div></div>
249<div class="ttc" id="classarmnn_1_1_subgraph_view_html_a78293334750ec5279eb9c96d56deaf08"><div class="ttname"><a href="classarmnn_1_1_subgraph_view.html#a78293334750ec5279eb9c96d56deaf08">armnn::SubgraphView::OutputSlots</a></div><div class="ttdeci">std::vector&lt; OutputSlot * &gt; OutputSlots</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_8hpp_source.html#l00039">SubgraphView.hpp:39</a></div></div>
250<div class="ttc" id="namespacearmnn_html_a09ff1f6670d27d3b41e5b5d35a6c9f37"><div class="ttname"><a href="namespacearmnn.html#a09ff1f6670d27d3b41e5b5d35a6c9f37">armnn::AssignSplitId</a></div><div class="ttdeci">void AssignSplitId(LayerSelectionInfo::LayerInfoContainer &amp;layerInfos, LayerSelectionInfo &amp;layerInfo)</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_selector_8cpp_source.html#l00301">SubgraphViewSelector.cpp:301</a></div></div>
251<div class="ttc" id="namespacearmnn_html_a6b10dc0d12c7f4a52ad01b9975dbe908"><div class="ttname"><a href="namespacearmnn.html#a6b10dc0d12c7f4a52ad01b9975dbe908">armnn::IsReadyForSplitAssignment</a></div><div class="ttdeci">bool IsReadyForSplitAssignment(LayerSelectionInfo::LayerInfoContainer &amp;layerInfos, LayerSelectionInfo &amp;layerInfo)</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_selector_8cpp_source.html#l00366">SubgraphViewSelector.cpp:366</a></div></div>
252</div><!-- fragment -->
253</div>
254</div>
255<hr/>The documentation for this class was generated from the following files:<ul>
256<li>src/armnn/<a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a></li>
257<li>src/armnn/<a class="el" href="_subgraph_view_selector_8cpp_source.html">SubgraphViewSelector.cpp</a></li>
258</ul>
259</div><!-- contents -->
260</div><!-- doc-content -->
261<!-- start footer part -->
262<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
263 <ul>
264 <li class="navelem"><a class="el" href="namespacearmnn.html">armnn</a></li><li class="navelem"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html">SubgraphViewSelector</a></li>
265 <li class="footer">Generated on Fri Mar 13 2020 16:07:05 for ArmNN by
266 <a href="http://www.doxygen.org/index.html">
267 <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.13 </li>
268 </ul>
269</div>
270</body>
271</html>