telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 1 | // |
| 2 | // Copyright © 2017 Arm Ltd. All rights reserved. |
David Beck | ecb56cd | 2018-09-05 12:52:57 +0100 | [diff] [blame] | 3 | // SPDX-License-Identifier: MIT |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 4 | // |
| 5 | #include "Optimizer.hpp" |
telsoa01 | c577f2c | 2018-08-31 09:22:23 +0100 | [diff] [blame] | 6 | #include "Observable.hpp" |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 7 | #include "optimizations/All.hpp" |
| 8 | |
| 9 | namespace armnn |
| 10 | { |
| 11 | |
surmeh01 | bceff2f | 2018-03-29 16:29:27 +0100 | [diff] [blame] | 12 | Optimizer::Optimizer() |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 13 | { |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 14 | } |
| 15 | |
telsoa01 | c577f2c | 2018-08-31 09:22:23 +0100 | [diff] [blame] | 16 | void Optimizer::Pass(Graph& graph, const Optimizations& optimizations) |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 17 | { |
telsoa01 | c577f2c | 2018-08-31 09:22:23 +0100 | [diff] [blame] | 18 | // Create observables to observe changes to the graph |
| 19 | AddedLayerObservable addedLayerObservable(graph); |
| 20 | ErasedLayerNamesObservable erasedLayerNamesObservable(graph); |
| 21 | |
| 22 | bool graphNeedsSorting = false; |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 23 | auto it = graph.TopologicalSort().end(); |
telsoa01 | c577f2c | 2018-08-31 09:22:23 +0100 | [diff] [blame] | 24 | |
| 25 | // Calls TopologicalSort() for every iteration to re-order the list in case layers were added/removed. |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 26 | while (it != graph.TopologicalSort().begin()) |
| 27 | { |
| 28 | --it; |
telsoa01 | c577f2c | 2018-08-31 09:22:23 +0100 | [diff] [blame] | 29 | for (auto&& optimization : optimizations) |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 30 | { |
surmeh01 | bceff2f | 2018-03-29 16:29:27 +0100 | [diff] [blame] | 31 | optimization->Run(graph, **it); |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 32 | |
| 33 | if ((*it)->IsOutputUnconnected()) |
| 34 | { |
| 35 | it = graph.EraseLayer(it); |
telsoa01 | c577f2c | 2018-08-31 09:22:23 +0100 | [diff] [blame] | 36 | graphNeedsSorting = true; |
| 37 | } |
| 38 | |
| 39 | // Add the names of erased layers as related layers to the new added layers |
| 40 | for (auto& erasedLayerName : erasedLayerNamesObservable) |
| 41 | { |
| 42 | for (auto& addedLayer : addedLayerObservable) |
| 43 | { |
| 44 | addedLayer->AddRelatedLayerName(erasedLayerName); |
| 45 | } |
| 46 | } |
| 47 | |
| 48 | erasedLayerNamesObservable.Clear(); |
| 49 | addedLayerObservable.Clear(); |
| 50 | |
| 51 | if (graphNeedsSorting) |
| 52 | { |
| 53 | graphNeedsSorting = false; |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 54 | break; |
| 55 | } |
| 56 | } |
| 57 | } |
| 58 | } |
| 59 | |
telsoa01 | 4fcda01 | 2018-03-09 14:13:49 +0000 | [diff] [blame] | 60 | } // namespace armnn |