Gitiles
Code Review Sign In
review.mlplatform.org / ml / armnn / 1dc83febfb76d6a770bdf3ba16c4034a970c2320 / . / 24.05 / classarmnn_1_1_subgraph_view_selector.html
blob: 4b33d8ca7824166f4add7a101ce82db35c97c871 [file] [log] [blame]
Nikhil Raj1dc83fe2024-05-16 09:47:51 +0100[diff] [blame^]1<!-- HTML header for doxygen 1.8.17-->
2<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3<html xmlns="http://www.w3.org/1999/xhtml">
4<head>
5<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
6<meta http-equiv="X-UA-Compatible" content="IE=9"/>
7<meta name="generator" content="Doxygen 1.8.17"/>
8<meta name="viewport" content="width=device-width, initial-scale=1"/>
9<title>Arm NN: SubgraphViewSelector Class Reference</title>
10<link href="tabs.css" rel="stylesheet" type="text/css"/>
11<script type="text/javascript" src="jquery.js"></script>
12<script type="text/javascript" src="dynsections.js"></script>
13<link href="navtree.css" rel="stylesheet" type="text/css"/>
14<script type="text/javascript" src="resize.js"></script>
15<script type="text/javascript" src="navtreedata.js"></script>
16<script type="text/javascript" src="navtree.js"></script>
17<link href="search/search.css" rel="stylesheet" type="text/css"/>
18<script type="text/javascript" src="search/searchdata.js"></script>
19<script type="text/javascript" src="search/search.js"></script>
20<script type="text/x-mathjax-config">
21 MathJax.Hub.Config({
22 extensions: ["tex2jax.js"],
23 jax: ["input/TeX","output/HTML-CSS"],
24});
25</script>
26<script type="text/javascript" async="async" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js"></script>
27<link href="doxygen.css" rel="stylesheet" type="text/css" />
28<link href="customdoxygen.css" rel="stylesheet" type="text/css"/>
29</head>
30<body>
31<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
32<div id="titlearea">
33<table cellspacing="0" cellpadding="0">
34 <tbody>
35 <tr style="height: 56px;">
36 <img alt="ArmNN" src="Arm_NN_horizontal_blue.png" style="max-width: 15rem; margin-top: .5rem; margin-left 13px"/>
37 <td id="projectalign" style="padding-left: 0.9em;">
38 <div id="projectname">
39 &#160;<span id="projectnumber">24.05</span>
40 </div>
41 </td>
42 </tr>
43 </tbody>
44</table>
45</div>
46<!-- end header part -->
47<!-- Generated by Doxygen 1.8.17 -->
48<script type="text/javascript">
49/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
50var searchBox = new SearchBox("searchBox", "search",false,'Search');
51/* @license-end */
52</script>
53<script type="text/javascript" src="menudata.js"></script>
54<script type="text/javascript" src="menu.js"></script>
55<script type="text/javascript">
56/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
57$(function() {
58 initMenu('',true,false,'search.php','Search');
59 $(document).ready(function() { init_search(); });
60});
61/* @license-end */</script>
62<div id="main-nav"></div>
63</div><!-- top -->
64<div id="side-nav" class="ui-resizable side-nav-resizable">
65 <div id="nav-tree">
66 <div id="nav-tree-contents">
67 <div id="nav-sync" class="sync"></div>
68 </div>
69 </div>
70 <div id="splitbar" style="-moz-user-select:none;"
71 class="ui-resizable-handle">
72 </div>
73</div>
74<script type="text/javascript">
75/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
76$(document).ready(function(){initNavTree('classarmnn_1_1_subgraph_view_selector.html',''); initResizable(); });
77/* @license-end */
78</script>
79<div id="doc-content">
80<!-- window showing the filter options -->
81<div id="MSearchSelectWindow"
82 onmouseover="return searchBox.OnSearchSelectShow()"
83 onmouseout="return searchBox.OnSearchSelectHide()"
84 onkeydown="return searchBox.OnSearchSelectKey(event)">
85</div>
86
87<!-- iframe showing the search results (closed by default) -->
88<div id="MSearchResultsWindow">
89<iframe src="javascript:void(0)" frameborder="0"
90 name="MSearchResults" id="MSearchResults">
91</iframe>
92</div>
93
94<div class="header">
95 <div class="summary">
96<a href="#pub-types">Public Types</a> &#124;
97<a href="#pub-static-methods">Static Public Member Functions</a> &#124;
98<a href="classarmnn_1_1_subgraph_view_selector-members.html">List of all members</a> </div>
99 <div class="headertitle">
100<div class="title">SubgraphViewSelector Class Reference<span class="mlabels"><span class="mlabel">final</span></span></div> </div>
101</div><!--header-->
102<div class="contents">
103
104<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.
105 <a href="classarmnn_1_1_subgraph_view_selector.html#details">More...</a></p>
106
107<p><code>#include &lt;<a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a>&gt;</code></p>
108<table class="memberdecls">
109<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
110Public Types</h2></td></tr>
111<tr class="memitem:ab9e8c2ce720efe33c8a20b8f74bb9d5f"><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#ab9e8c2ce720efe33c8a20b8f74bb9d5f">Subgraphs</a> = std::vector&lt; <a class="el" href="classarmnn_1_1_subgraph_view.html#ad5fc1b5213dcb72c0d4ac9dfb46ef677">SubgraphView::SubgraphViewPtr</a> &gt;</td></tr>
112<tr class="separator:ab9e8c2ce720efe33c8a20b8f74bb9d5f"><td class="memSeparator" colspan="2">&#160;</td></tr>
113<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>
114<tr class="separator:a341a1b47a5f71edaebf81f3a5f0f4c55"><td class="memSeparator" colspan="2">&#160;</td></tr>
115</table><table class="memberdecls">
116<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-methods"></a>
117Static Public Member Functions</h2></td></tr>
118<tr class="memitem:a3730b0a6006f0d87f894a44e01869d90"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#ab9e8c2ce720efe33c8a20b8f74bb9d5f">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>
119<tr class="memdesc:a3730b0a6006f0d87f894a44e01869d90"><td class="mdescLeft">&#160;</td><td class="mdescRight">Selects subgraphs from a graph based on the selector function and the algorithm. <a href="classarmnn_1_1_subgraph_view_selector.html#a3730b0a6006f0d87f894a44e01869d90">More...</a><br /></td></tr>
120<tr class="separator:a3730b0a6006f0d87f894a44e01869d90"><td class="memSeparator" colspan="2">&#160;</td></tr>
121<tr class="memitem:ad28bb1b624cde39578cfefa8b7809aef"><td class="memItemLeft" align="right" valign="top">static <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#ab9e8c2ce720efe33c8a20b8f74bb9d5f">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>
122<tr class="separator:ad28bb1b624cde39578cfefa8b7809aef"><td class="memSeparator" colspan="2">&#160;</td></tr>
123</table>
124<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
125<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. </p>
126<p>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>
127<p>The algorithm aims to produce as few subgraphs as possible. </p>
128
129<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>
130</div><h2 class="groupheader">Member Typedef Documentation</h2>
131<a id="a341a1b47a5f71edaebf81f3a5f0f4c55"></a>
132<h2 class="memtitle"><span class="permalink"><a href="#a341a1b47a5f71edaebf81f3a5f0f4c55">&#9670;&nbsp;</a></span>LayerSelectorFunction</h2>
133
134<div class="memitem">
135<div class="memproto">
136 <table class="memname">
137 <tr>
138 <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>
139 </tr>
140 </table>
141</div><div class="memdoc">
142
143<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>
144
145</div>
146</div>
147<a id="ab9e8c2ce720efe33c8a20b8f74bb9d5f"></a>
148<h2 class="memtitle"><span class="permalink"><a href="#ab9e8c2ce720efe33c8a20b8f74bb9d5f">&#9670;&nbsp;</a></span>Subgraphs</h2>
149
150<div class="memitem">
151<div class="memproto">
152 <table class="memname">
153 <tr>
154 <td class="memname">using <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#ab9e8c2ce720efe33c8a20b8f74bb9d5f">Subgraphs</a> = std::vector&lt;<a class="el" href="classarmnn_1_1_subgraph_view.html#ad5fc1b5213dcb72c0d4ac9dfb46ef677">SubgraphView::SubgraphViewPtr</a>&gt;</td>
155 </tr>
156 </table>
157</div><div class="memdoc">
158
159<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>
160
161</div>
162</div>
163<h2 class="groupheader">Member Function Documentation</h2>
164<a id="a3730b0a6006f0d87f894a44e01869d90"></a>
165<h2 class="memtitle"><span class="permalink"><a href="#a3730b0a6006f0d87f894a44e01869d90">&#9670;&nbsp;</a></span>SelectSubgraphs() <span class="overload">[1/2]</span></h2>
166
167<div class="memitem">
168<div class="memproto">
169<table class="mlabels">
170 <tr>
171 <td class="mlabels-left">
172 <table class="memname">
173 <tr>
174 <td class="memname"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#ab9e8c2ce720efe33c8a20b8f74bb9d5f">SubgraphViewSelector::Subgraphs</a> SelectSubgraphs </td>
175 <td>(</td>
176 <td class="paramtype"><a class="el" href="classarmnn_1_1_graph.html">Graph</a> &amp;&#160;</td>
177 <td class="paramname"><em>graph</em>, </td>
178 </tr>
179 <tr>
180 <td class="paramkey"></td>
181 <td></td>
182 <td class="paramtype">const <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> &amp;&#160;</td>
183 <td class="paramname"><em>selector</em>&#160;</td>
184 </tr>
185 <tr>
186 <td></td>
187 <td>)</td>
188 <td></td><td></td>
189 </tr>
190 </table>
191 </td>
192 <td class="mlabels-right">
193<span class="mlabels"><span class="mlabel">static</span></span> </td>
194 </tr>
195</table>
196</div><div class="memdoc">
197
198<p>Selects subgraphs from a graph based on the selector function and the algorithm. </p>
199<p>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>
200
201<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00269">269</a> of file <a class="el" href="_subgraph_view_selector_8cpp_source.html">SubgraphViewSelector.cpp</a>.</p>
202<div class="fragment"><div class="line"><a name="l00270"></a><span class="lineno"> 270</span>&#160;{</div>
203<div class="line"><a name="l00271"></a><span class="lineno"> 271</span>&#160; SubgraphView subgraph(graph);</div>
204<div class="line"><a name="l00272"></a><span class="lineno"> 272</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>
205<div class="line"><a name="l00273"></a><span class="lineno"> 273</span>&#160;}</div>
206</div><!-- fragment -->
207<p class="reference">Referenced by <a class="el" href="_network_8cpp_source.html#l01320">armnn::ApplyBackendOptimizations()</a>.</p>
208
209</div>
210</div>
211<a id="ad28bb1b624cde39578cfefa8b7809aef"></a>
212<h2 class="memtitle"><span class="permalink"><a href="#ad28bb1b624cde39578cfefa8b7809aef">&#9670;&nbsp;</a></span>SelectSubgraphs() <span class="overload">[2/2]</span></h2>
213
214<div class="memitem">
215<div class="memproto">
216<table class="mlabels">
217 <tr>
218 <td class="mlabels-left">
219 <table class="memname">
220 <tr>
221 <td class="memname"><a class="el" href="classarmnn_1_1_subgraph_view_selector.html#ab9e8c2ce720efe33c8a20b8f74bb9d5f">SubgraphViewSelector::Subgraphs</a> SelectSubgraphs </td>
222 <td>(</td>
223 <td class="paramtype"><a class="el" href="classarmnn_1_1_subgraph_view.html">SubgraphView</a> &amp;&#160;</td>
224 <td class="paramname"><em>subgraph</em>, </td>
225 </tr>
226 <tr>
227 <td class="paramkey"></td>
228 <td></td>
229 <td class="paramtype">const <a class="el" href="classarmnn_1_1_subgraph_view_selector.html#a341a1b47a5f71edaebf81f3a5f0f4c55">LayerSelectorFunction</a> &amp;&#160;</td>
230 <td class="paramname"><em>selector</em>&#160;</td>
231 </tr>
232 <tr>
233 <td></td>
234 <td>)</td>
235 <td></td><td></td>
236 </tr>
237 </table>
238 </td>
239 <td class="mlabels-right">
240<span class="mlabels"><span class="mlabel">static</span></span> </td>
241 </tr>
242</table>
243</div><div class="memdoc">
244
245<p class="definition">Definition at line <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00402">402</a> of file <a class="el" href="_subgraph_view_selector_8cpp_source.html">SubgraphViewSelector.cpp</a>.</p>
246<div class="fragment"><div class="line"><a name="l00403"></a><span class="lineno"> 403</span>&#160;{</div>
247<div class="line"><a name="l00404"></a><span class="lineno"> 404</span>&#160; LayerSelectionInfo::LayerInfoContainer layerInfos;</div>
248<div class="line"><a name="l00405"></a><span class="lineno"> 405</span>&#160; </div>
249<div class="line"><a name="l00406"></a><span class="lineno"> 406</span>&#160; LayerSelectionInfo::LayerInfoQueue processQueue;</div>
250<div class="line"><a name="l00407"></a><span class="lineno"> 407</span>&#160; <span class="keyword">const</span> <a class="code" href="classarmnn_1_1_subgraph_view.html#ad7c7687cd3542e5cbb45e56f9a9456e7">SubgraphView::IConnectableLayers</a>&amp; subgraphLayers = subgraph.GetIConnectableLayers();</div>
251<div class="line"><a name="l00408"></a><span class="lineno"> 408</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; layer : subgraphLayers)</div>
252<div class="line"><a name="l00409"></a><span class="lineno"> 409</span>&#160; {</div>
253<div class="line"><a name="l00410"></a><span class="lineno"> 410</span>&#160; </div>
254<div class="line"><a name="l00411"></a><span class="lineno"> 411</span>&#160; <span class="keyword">auto</span> emplaced = layerInfos.emplace(layer, LayerSelectionInfo{PolymorphicDowncast&lt;Layer*&gt;(layer), selector});</div>
255<div class="line"><a name="l00412"></a><span class="lineno"> 412</span>&#160; LayerSelectionInfo&amp; layerInfo = emplaced.first-&gt;second;</div>
256<div class="line"><a name="l00413"></a><span class="lineno"> 413</span>&#160; </div>
257<div class="line"><a name="l00414"></a><span class="lineno"> 414</span>&#160; <span class="comment">// Start with Input type layers</span></div>
258<div class="line"><a name="l00415"></a><span class="lineno"> 415</span>&#160; <span class="keywordflow">if</span> (layerInfo.IsInputLayer())</div>
259<div class="line"><a name="l00416"></a><span class="lineno"> 416</span>&#160; {</div>
260<div class="line"><a name="l00417"></a><span class="lineno"> 417</span>&#160; processQueue.push(&amp;layerInfo);</div>
261<div class="line"><a name="l00418"></a><span class="lineno"> 418</span>&#160; }</div>
262<div class="line"><a name="l00419"></a><span class="lineno"> 419</span>&#160; }</div>
263<div class="line"><a name="l00420"></a><span class="lineno"> 420</span>&#160; </div>
264<div class="line"><a name="l00421"></a><span class="lineno"> 421</span>&#160; <span class="keyword">const</span> <a class="code" href="classarmnn_1_1_subgraph_view.html#a4ad949634fd697549da161eb09d8b7fd">SubgraphView::IInputSlots</a>&amp; subgraphInputSlots = subgraph.GetIInputSlots();</div>
265<div class="line"><a name="l00422"></a><span class="lineno"> 422</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; inputSlot : subgraphInputSlots)</div>
266<div class="line"><a name="l00423"></a><span class="lineno"> 423</span>&#160; {</div>
267<div class="line"><a name="l00424"></a><span class="lineno"> 424</span>&#160; Layer&amp; layer = PolymorphicDowncast&lt;InputSlot*&gt;(inputSlot)-&gt;GetOwningLayer();</div>
268<div class="line"><a name="l00425"></a><span class="lineno"> 425</span>&#160; <span class="keyword">auto</span> emplaced = layerInfos.emplace(&amp;layer, LayerSelectionInfo{&amp;layer, selector});</div>
269<div class="line"><a name="l00426"></a><span class="lineno"> 426</span>&#160; LayerSelectionInfo&amp; layerInfo = emplaced.first-&gt;second;</div>
270<div class="line"><a name="l00427"></a><span class="lineno"> 427</span>&#160; </div>
271<div class="line"><a name="l00428"></a><span class="lineno"> 428</span>&#160; processQueue.push(&amp;layerInfo);</div>
272<div class="line"><a name="l00429"></a><span class="lineno"> 429</span>&#160; }</div>
273<div class="line"><a name="l00430"></a><span class="lineno"> 430</span>&#160; </div>
274<div class="line"><a name="l00431"></a><span class="lineno"> 431</span>&#160; <span class="keywordflow">while</span> (!processQueue.empty())</div>
275<div class="line"><a name="l00432"></a><span class="lineno"> 432</span>&#160; {</div>
276<div class="line"><a name="l00433"></a><span class="lineno"> 433</span>&#160; LayerSelectionInfo&amp; layerInfo = *processQueue.front();</div>
277<div class="line"><a name="l00434"></a><span class="lineno"> 434</span>&#160; processQueue.pop(); <span class="comment">// remove front from queue</span></div>
278<div class="line"><a name="l00435"></a><span class="lineno"> 435</span>&#160; </div>
279<div class="line"><a name="l00436"></a><span class="lineno"> 436</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>
280<div class="line"><a name="l00437"></a><span class="lineno"> 437</span>&#160; <span class="keywordflow">if</span> (!layerInfo.m_IsProcessed)</div>
281<div class="line"><a name="l00438"></a><span class="lineno"> 438</span>&#160; {</div>
282<div class="line"><a name="l00439"></a><span class="lineno"> 439</span>&#160; <span class="comment">// Only process this layerInfo if all inputs have been processed</span></div>
283<div class="line"><a name="l00440"></a><span class="lineno"> 440</span>&#160; <span class="keywordflow">if</span> (!<a class="code" href="namespacearmnn.html#a6b10dc0d12c7f4a52ad01b9975dbe908">IsReadyForSplitAssignment</a>(layerInfos, layerInfo))</div>
284<div class="line"><a name="l00441"></a><span class="lineno"> 441</span>&#160; {</div>
285<div class="line"><a name="l00442"></a><span class="lineno"> 442</span>&#160; <span class="comment">// Put back of the process queue if we can&#39;t process it just yet</span></div>
286<div class="line"><a name="l00443"></a><span class="lineno"> 443</span>&#160; processQueue.push(&amp;layerInfo);</div>
287<div class="line"><a name="l00444"></a><span class="lineno"> 444</span>&#160; <span class="keywordflow">continue</span>; <span class="comment">// Skip to next iteration</span></div>
288<div class="line"><a name="l00445"></a><span class="lineno"> 445</span>&#160; }</div>
289<div class="line"><a name="l00446"></a><span class="lineno"> 446</span>&#160; </div>
290<div class="line"><a name="l00447"></a><span class="lineno"> 447</span>&#160; <span class="comment">// Now we do the processing</span></div>
291<div class="line"><a name="l00448"></a><span class="lineno"> 448</span>&#160; <a class="code" href="namespacearmnn.html#a09ff1f6670d27d3b41e5b5d35a6c9f37">AssignSplitId</a>(layerInfos, layerInfo);</div>
292<div class="line"><a name="l00449"></a><span class="lineno"> 449</span>&#160; </div>
293<div class="line"><a name="l00450"></a><span class="lineno"> 450</span>&#160; <span class="comment">// Queue any child nodes for processing</span></div>
294<div class="line"><a name="l00451"></a><span class="lineno"> 451</span>&#160; <a class="code" href="namespacearmnn.html#a49538fa883b70c944e437d65d6628eec">ForEachLayerOutput</a>(layerInfos, layerInfo, [&amp;processQueue](LayerSelectionInfo&amp; childInfo)</div>
295<div class="line"><a name="l00452"></a><span class="lineno"> 452</span>&#160; {</div>
296<div class="line"><a name="l00453"></a><span class="lineno"> 453</span>&#160; processQueue.push(&amp;childInfo);</div>
297<div class="line"><a name="l00454"></a><span class="lineno"> 454</span>&#160; });</div>
298<div class="line"><a name="l00455"></a><span class="lineno"> 455</span>&#160; </div>
299<div class="line"><a name="l00456"></a><span class="lineno"> 456</span>&#160; <span class="comment">// We don&#39;t need to process this node again</span></div>
300<div class="line"><a name="l00457"></a><span class="lineno"> 457</span>&#160; layerInfo.m_IsProcessed = <span class="keyword">true</span>;</div>
301<div class="line"><a name="l00458"></a><span class="lineno"> 458</span>&#160; }</div>
302<div class="line"><a name="l00459"></a><span class="lineno"> 459</span>&#160; }</div>
303<div class="line"><a name="l00460"></a><span class="lineno"> 460</span>&#160; </div>
304<div class="line"><a name="l00461"></a><span class="lineno"> 461</span>&#160; <span class="comment">// Collect all selected layers keyed by subgraph representative into a map</span></div>
305<div class="line"><a name="l00462"></a><span class="lineno"> 462</span>&#160; <span class="keyword">using</span> SelectionInfoPtrs = std::vector&lt;LayerSelectionInfo*&gt;;</div>
306<div class="line"><a name="l00463"></a><span class="lineno"> 463</span>&#160; std::map&lt;PartialSubgraph*, SelectionInfoPtrs&gt; splitMap;</div>
307<div class="line"><a name="l00464"></a><span class="lineno"> 464</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; info : layerInfos)</div>
308<div class="line"><a name="l00465"></a><span class="lineno"> 465</span>&#160; {</div>
309<div class="line"><a name="l00466"></a><span class="lineno"> 466</span>&#160; <span class="keywordflow">if</span> (<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second.m_IsSelected)</div>
310<div class="line"><a name="l00467"></a><span class="lineno"> 467</span>&#160; {</div>
311<div class="line"><a name="l00468"></a><span class="lineno"> 468</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>
312<div class="line"><a name="l00469"></a><span class="lineno"> 469</span>&#160; <span class="keywordflow">if</span> (it == splitMap.end())</div>
313<div class="line"><a name="l00470"></a><span class="lineno"> 470</span>&#160; {</div>
314<div class="line"><a name="l00471"></a><span class="lineno"> 471</span>&#160; splitMap.insert(</div>
315<div class="line"><a name="l00472"></a><span class="lineno"> 472</span>&#160; std::make_pair(<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second.m_Subgraph-&gt;GetRepresentative(), SelectionInfoPtrs{&amp;info.second}));</div>
316<div class="line"><a name="l00473"></a><span class="lineno"> 473</span>&#160; }</div>
317<div class="line"><a name="l00474"></a><span class="lineno"> 474</span>&#160; <span class="keywordflow">else</span></div>
318<div class="line"><a name="l00475"></a><span class="lineno"> 475</span>&#160; {</div>
319<div class="line"><a name="l00476"></a><span class="lineno"> 476</span>&#160; it-&gt;second.push_back(&amp;<a class="code" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">info</a>.second);</div>
320<div class="line"><a name="l00477"></a><span class="lineno"> 477</span>&#160; }</div>
321<div class="line"><a name="l00478"></a><span class="lineno"> 478</span>&#160; }</div>
322<div class="line"><a name="l00479"></a><span class="lineno"> 479</span>&#160; }</div>
323<div class="line"><a name="l00480"></a><span class="lineno"> 480</span>&#160; </div>
324<div class="line"><a name="l00481"></a><span class="lineno"> 481</span>&#160; <span class="comment">// Now each entry in splitMap represents a subgraph</span></div>
325<div class="line"><a name="l00482"></a><span class="lineno"> 482</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view_selector.html#ab9e8c2ce720efe33c8a20b8f74bb9d5f">Subgraphs</a> result;</div>
326<div class="line"><a name="l00483"></a><span class="lineno"> 483</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp; splitGraph : splitMap)</div>
327<div class="line"><a name="l00484"></a><span class="lineno"> 484</span>&#160; {</div>
328<div class="line"><a name="l00485"></a><span class="lineno"> 485</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view.html#a4ad949634fd697549da161eb09d8b7fd">SubgraphView::IInputSlots</a> inputs;</div>
329<div class="line"><a name="l00486"></a><span class="lineno"> 486</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view.html#a3f717693851810942d3ae0180a97fb4c">SubgraphView::IOutputSlots</a> outputs;</div>
330<div class="line"><a name="l00487"></a><span class="lineno"> 487</span>&#160; <a class="code" href="classarmnn_1_1_subgraph_view.html#ad7c7687cd3542e5cbb45e56f9a9456e7">SubgraphView::IConnectableLayers</a> layers;</div>
331<div class="line"><a name="l00488"></a><span class="lineno"> 488</span>&#160; <span class="keywordflow">for</span> (<span class="keyword">auto</span>&amp;&amp; infoPtr : splitGraph.second)</div>
332<div class="line"><a name="l00489"></a><span class="lineno"> 489</span>&#160; {</div>
333<div class="line"><a name="l00490"></a><span class="lineno"> 490</span>&#160; infoPtr-&gt;CollectNonSelectedInputs(layerInfos, inputs);</div>
334<div class="line"><a name="l00491"></a><span class="lineno"> 491</span>&#160; infoPtr-&gt;CollectNonSelectedOutputSlots(layerInfos, outputs);</div>
335<div class="line"><a name="l00492"></a><span class="lineno"> 492</span>&#160; layers.push_back(infoPtr-&gt;m_Layer);</div>
336<div class="line"><a name="l00493"></a><span class="lineno"> 493</span>&#160; }</div>
337<div class="line"><a name="l00494"></a><span class="lineno"> 494</span>&#160; </div>
338<div class="line"><a name="l00495"></a><span class="lineno"> 495</span>&#160; <span class="comment">// Sort lists into deterministic order, not relying on pointer values which may be different on each execution.</span></div>
339<div class="line"><a name="l00496"></a><span class="lineno"> 496</span>&#160; <span class="comment">// This makes debugging the optimised graph much easier as subsequent stages can also be deterministic.</span></div>
340<div class="line"><a name="l00497"></a><span class="lineno"> 497</span>&#160; std::sort(inputs.begin(), inputs.end(), [](<span class="keyword">const</span> IInputSlot* a, <span class="keyword">const</span> IInputSlot* b)</div>
341<div class="line"><a name="l00498"></a><span class="lineno"> 498</span>&#160; {</div>
342<div class="line"><a name="l00499"></a><span class="lineno"> 499</span>&#160; auto* castA = PolymorphicDowncast&lt;const InputSlot*&gt;(a);</div>
343<div class="line"><a name="l00500"></a><span class="lineno"> 500</span>&#160; auto* castB = PolymorphicDowncast&lt;const InputSlot*&gt;(b);</div>
344<div class="line"><a name="l00501"></a><span class="lineno"> 501</span>&#160; const LayerGuid guidA = castA-&gt;GetOwningLayer().GetGuid();</div>
345<div class="line"><a name="l00502"></a><span class="lineno"> 502</span>&#160; const LayerGuid guidB = castB-&gt;GetOwningLayer().GetGuid();</div>
346<div class="line"><a name="l00503"></a><span class="lineno"> 503</span>&#160; if (guidA &lt; guidB)</div>
347<div class="line"><a name="l00504"></a><span class="lineno"> 504</span>&#160; {</div>
348<div class="line"><a name="l00505"></a><span class="lineno"> 505</span>&#160; return true;</div>
349<div class="line"><a name="l00506"></a><span class="lineno"> 506</span>&#160; }</div>
350<div class="line"><a name="l00507"></a><span class="lineno"> 507</span>&#160; <span class="keywordflow">else</span> if (guidA == guidB)</div>
351<div class="line"><a name="l00508"></a><span class="lineno"> 508</span>&#160; {</div>
352<div class="line"><a name="l00509"></a><span class="lineno"> 509</span>&#160; <span class="keywordflow">return</span> (castA-&gt;GetSlotIndex() &lt; castB-&gt;GetSlotIndex());</div>
353<div class="line"><a name="l00510"></a><span class="lineno"> 510</span>&#160; }</div>
354<div class="line"><a name="l00511"></a><span class="lineno"> 511</span>&#160; <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
355<div class="line"><a name="l00512"></a><span class="lineno"> 512</span>&#160; });</div>
356<div class="line"><a name="l00513"></a><span class="lineno"> 513</span>&#160; std::sort(outputs.begin(), outputs.end(), [](<span class="keyword">const</span> IOutputSlot* a, <span class="keyword">const</span> IOutputSlot* b)</div>
357<div class="line"><a name="l00514"></a><span class="lineno"> 514</span>&#160; {</div>
358<div class="line"><a name="l00515"></a><span class="lineno"> 515</span>&#160; auto* castA = PolymorphicDowncast&lt;const OutputSlot*&gt;(a);</div>
359<div class="line"><a name="l00516"></a><span class="lineno"> 516</span>&#160; auto* castB = PolymorphicDowncast&lt;const OutputSlot*&gt;(b);</div>
360<div class="line"><a name="l00517"></a><span class="lineno"> 517</span>&#160; const LayerGuid guidA = castA-&gt;GetOwningLayer().GetGuid();</div>
361<div class="line"><a name="l00518"></a><span class="lineno"> 518</span>&#160; const LayerGuid guidB = castB-&gt;GetOwningLayer().GetGuid();</div>
362<div class="line"><a name="l00519"></a><span class="lineno"> 519</span>&#160; if (guidA &lt; guidB)</div>
363<div class="line"><a name="l00520"></a><span class="lineno"> 520</span>&#160; {</div>
364<div class="line"><a name="l00521"></a><span class="lineno"> 521</span>&#160; return true;</div>
365<div class="line"><a name="l00522"></a><span class="lineno"> 522</span>&#160; }</div>
366<div class="line"><a name="l00523"></a><span class="lineno"> 523</span>&#160; <span class="keywordflow">else</span> if (guidA == guidB)</div>
367<div class="line"><a name="l00524"></a><span class="lineno"> 524</span>&#160; {</div>
368<div class="line"><a name="l00525"></a><span class="lineno"> 525</span>&#160; <span class="keywordflow">return</span> (a-&gt;CalculateIndexOnOwner() &lt; b-&gt;CalculateIndexOnOwner());</div>
369<div class="line"><a name="l00526"></a><span class="lineno"> 526</span>&#160; }</div>
370<div class="line"><a name="l00527"></a><span class="lineno"> 527</span>&#160; <span class="keywordflow">return</span> <span class="keyword">false</span>;</div>
371<div class="line"><a name="l00528"></a><span class="lineno"> 528</span>&#160; });</div>
372<div class="line"><a name="l00529"></a><span class="lineno"> 529</span>&#160; layers.sort([](<span class="keyword">const</span> IConnectableLayer* a, <span class="keyword">const</span> IConnectableLayer* b) { <span class="keywordflow">return</span> a-&gt;GetGuid() &lt; b-&gt;GetGuid(); });</div>
373<div class="line"><a name="l00530"></a><span class="lineno"> 530</span>&#160; </div>
374<div class="line"><a name="l00531"></a><span class="lineno"> 531</span>&#160; <span class="comment">// Create a new sub-graph with the new lists of input/output slots and layer</span></div>
375<div class="line"><a name="l00532"></a><span class="lineno"> 532</span>&#160; result.emplace_back(std::make_unique&lt;SubgraphView&gt;(std::move(layers),</div>
376<div class="line"><a name="l00533"></a><span class="lineno"> 533</span>&#160; std::move(inputs),</div>
377<div class="line"><a name="l00534"></a><span class="lineno"> 534</span>&#160; std::move(outputs)));</div>
378<div class="line"><a name="l00535"></a><span class="lineno"> 535</span>&#160; }</div>
379<div class="line"><a name="l00536"></a><span class="lineno"> 536</span>&#160; </div>
380<div class="line"><a name="l00537"></a><span class="lineno"> 537</span>&#160; <span class="comment">// Sort subgraphs list into deterministic order, not relying on pointer values which may be different on each </span></div>
381<div class="line"><a name="l00538"></a><span class="lineno"> 538</span>&#160; <span class="comment">// execution. This makes debugging the optimised graph much easier as subsequent stages can also be </span></div>
382<div class="line"><a name="l00539"></a><span class="lineno"> 539</span>&#160; <span class="comment">// deterministic.</span></div>
383<div class="line"><a name="l00540"></a><span class="lineno"> 540</span>&#160; std::sort(result.begin(), result.end(), [](<span class="keyword">const</span> <a class="code" href="classarmnn_1_1_subgraph_view.html#ad5fc1b5213dcb72c0d4ac9dfb46ef677">SubgraphView::SubgraphViewPtr</a>&amp; a,</div>
384<div class="line"><a name="l00541"></a><span class="lineno"> 541</span>&#160; <span class="keyword">const</span> <a class="code" href="classarmnn_1_1_subgraph_view.html#ad5fc1b5213dcb72c0d4ac9dfb46ef677">SubgraphView::SubgraphViewPtr</a>&amp; b)</div>
385<div class="line"><a name="l00542"></a><span class="lineno"> 542</span>&#160; {</div>
386<div class="line"><a name="l00543"></a><span class="lineno"> 543</span>&#160; return a-&gt;GetIConnectableLayers().front()-&gt;GetGuid() &lt; b-&gt;GetIConnectableLayers().front()-&gt;GetGuid();</div>
387<div class="line"><a name="l00544"></a><span class="lineno"> 544</span>&#160; });</div>
388<div class="line"><a name="l00545"></a><span class="lineno"> 545</span>&#160; </div>
389<div class="line"><a name="l00546"></a><span class="lineno"> 546</span>&#160; <span class="keywordflow">return</span> result;</div>
390<div class="line"><a name="l00547"></a><span class="lineno"> 547</span>&#160;}</div>
391</div><!-- fragment -->
392<p class="reference">References <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00322">armnn::AssignSplitId()</a>, <a class="el" href="classarmnn_1_1_i_output_slot.html#a41d30a9cd272e05986d71a69d6ad618b">IOutputSlot::CalculateIndexOnOwner()</a>, <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00301">armnn::ForEachLayerOutput()</a>, <a class="el" href="_subgraph_view_8cpp_source.html#l00281">SubgraphView::GetIConnectableLayers()</a>, <a class="el" href="_subgraph_view_8cpp_source.html#l00236">SubgraphView::GetIInputSlots()</a>, <a class="el" href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">armnn::info</a>, and <a class="el" href="_subgraph_view_selector_8cpp_source.html#l00387">armnn::IsReadyForSplitAssignment()</a>.</p>
393
394</div>
395</div>
396<hr/>The documentation for this class was generated from the following files:<ul>
397<li>src/armnn/<a class="el" href="_subgraph_view_selector_8hpp_source.html">SubgraphViewSelector.hpp</a></li>
398<li>src/armnn/<a class="el" href="_subgraph_view_selector_8cpp_source.html">SubgraphViewSelector.cpp</a></li>
399</ul>
400</div><!-- contents -->
401</div><!-- doc-content -->
402<div class="ttc" id="aclassarmnn_1_1_subgraph_view_html_a3f717693851810942d3ae0180a97fb4c"><div class="ttname"><a href="classarmnn_1_1_subgraph_view.html#a3f717693851810942d3ae0180a97fb4c">armnn::SubgraphView::IOutputSlots</a></div><div class="ttdeci">std::vector&lt; IOutputSlot * &gt; IOutputSlots</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_8hpp_source.html#l00060">SubgraphView.hpp:60</a></div></div>
403<div class="ttc" id="anamespacearmnn_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#l00322">SubgraphViewSelector.cpp:322</a></div></div>
404<div class="ttc" id="aclassarmnn_1_1_subgraph_view_html_ad7c7687cd3542e5cbb45e56f9a9456e7"><div class="ttname"><a href="classarmnn_1_1_subgraph_view.html#ad7c7687cd3542e5cbb45e56f9a9456e7">armnn::SubgraphView::IConnectableLayers</a></div><div class="ttdeci">std::list&lt; IConnectableLayer * &gt; IConnectableLayers</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_8hpp_source.html#l00062">SubgraphView.hpp:62</a></div></div>
405<div class="ttc" id="aclassarmnn_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="ttdoc">Selects subgraphs from a graph based on the selector function and the algorithm.</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_selector_8cpp_source.html#l00269">SubgraphViewSelector.cpp:269</a></div></div>
406<div class="ttc" id="aclassarmnn_1_1_subgraph_view_html_ad5fc1b5213dcb72c0d4ac9dfb46ef677"><div class="ttname"><a href="classarmnn_1_1_subgraph_view.html#ad5fc1b5213dcb72c0d4ac9dfb46ef677">armnn::SubgraphView::SubgraphViewPtr</a></div><div class="ttdeci">std::shared_ptr&lt; SubgraphView &gt; SubgraphViewPtr</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_8hpp_source.html#l00056">SubgraphView.hpp:56</a></div></div>
407<div class="ttc" id="aclassarmnn_1_1_subgraph_view_html_a4ad949634fd697549da161eb09d8b7fd"><div class="ttname"><a href="classarmnn_1_1_subgraph_view.html#a4ad949634fd697549da161eb09d8b7fd">armnn::SubgraphView::IInputSlots</a></div><div class="ttdeci">std::vector&lt; IInputSlot * &gt; IInputSlots</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_8hpp_source.html#l00058">SubgraphView.hpp:58</a></div></div>
408<div class="ttc" id="anamespacearmnn_html_a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c"><div class="ttname"><a href="namespacearmnn.html#a4dc0adc6737b5944e7671bee71788407acaf9b6b99962bf5c2264824231d7a40c">armnn::BoostLogSeverityMapping::info</a></div><div class="ttdeci">@ info</div></div>
409<div class="ttc" id="anamespacearmnn_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#l00387">SubgraphViewSelector.cpp:387</a></div></div>
410<div class="ttc" id="anamespacearmnn_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#l00301">SubgraphViewSelector.cpp:301</a></div></div>
411<div class="ttc" id="aclassarmnn_1_1_subgraph_view_selector_html_ab9e8c2ce720efe33c8a20b8f74bb9d5f"><div class="ttname"><a href="classarmnn_1_1_subgraph_view_selector.html#ab9e8c2ce720efe33c8a20b8f74bb9d5f">armnn::SubgraphViewSelector::Subgraphs</a></div><div class="ttdeci">std::vector&lt; SubgraphView::SubgraphViewPtr &gt; Subgraphs</div><div class="ttdef"><b>Definition:</b> <a href="_subgraph_view_selector_8hpp_source.html#l00024">SubgraphViewSelector.hpp:24</a></div></div>
412<!-- start footer part -->
413<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
414 <ul>
415 <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>
416 <li class="footer">Generated on Thu May 16 2024 09:31:59 for Arm NN by
417 <a href="http://www.doxygen.org/index.html">
418 <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.17 </li>
419 </ul>
420</div>
421</body>
422</html>