diff options
author | Georgios Pinitas <georgios.pinitas@arm.com> | 2017-12-22 15:27:52 +0000 |
---|---|---|
committer | Anthony Barbier <anthony.barbier@arm.com> | 2018-11-02 16:49:16 +0000 |
commit | d8734b55d89f05901ba9a75349761a9c955d9243 (patch) | |
tree | e23d53a0fb73251f7416993e4d3a7241e533e79e /src/graph2/Graph.cpp | |
parent | 7390e05561a5c49306ebbf2eb2dcb1848546f201 (diff) | |
download | ComputeLibrary-d8734b55d89f05901ba9a75349761a9c955d9243.tar.gz |
COMPMID-793 : Add graph intermediate representation
Change-Id: Ic1685de4e19e0ac79669ef2da64e1dc96c7ea0bf
Reviewed-on: https://eu-gerrit-1.euhpc.arm.com/115248
Tested-by: Jenkins <bsgcomp@arm.com>
Reviewed-by: Anthony Barbier <anthony.barbier@arm.com>
Diffstat (limited to 'src/graph2/Graph.cpp')
-rw-r--r-- | src/graph2/Graph.cpp | 227 |
1 files changed, 227 insertions, 0 deletions
diff --git a/src/graph2/Graph.cpp b/src/graph2/Graph.cpp new file mode 100644 index 0000000000..ead67bc85a --- /dev/null +++ b/src/graph2/Graph.cpp @@ -0,0 +1,227 @@ +/* + * Copyright (c) 2018 ARM Limited. + * + * SPDX-License-Identifier: MIT + * + * Permission is hereby granted, free of charge, to any person obtaining a copy + * of this software and associated documentation files (the "Software"), to + * deal in the Software without restriction, including without limitation the + * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or + * sell copies of the Software, and to permit persons to whom the Software is + * furnished to do so, subject to the following conditions: + * + * The above copyright notice and this permission notice shall be included in all + * copies or substantial portions of the Software. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR + * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, + * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE + * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER + * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, + * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE + * SOFTWARE. + */ +#include "arm_compute/graph2/Graph.h" + +namespace arm_compute +{ +namespace graph2 +{ +Graph::Graph(GraphID id, std::string name) + : _id(id), _name(std::move(name)), _nodes(), _edges(), _tensors(), _tagged_nodes(), _mtx() +{ +} + +bool Graph::remove_node(NodeID nid) +{ + if(nid >= _nodes.size()) + { + return false; + } + + std::unique_ptr<INode> &node = _nodes[nid]; + + // Remove node connections + if(node) + { + for(auto &input_eid : node->_input_edges) + { + remove_connection(input_eid); + } + for(auto &outpud_eid : node->_output_edges) + { + remove_connection(outpud_eid); + } + } + + node = nullptr; + + return true; +} + +EdgeID Graph::add_connection(NodeID source, size_t source_idx, NodeID sink, size_t sink_idx) +{ + std::lock_guard<arm_compute::Mutex> lock(_mtx); + + // Check if node index is valid, if node exists and finally if the connection index is valid + ARM_COMPUTE_ERROR_ON((source >= _nodes.size()) || (_nodes[source] == nullptr) || (source_idx >= _nodes[source]->num_outputs())); + ARM_COMPUTE_ERROR_ON((sink >= _nodes.size()) || (_nodes[sink] == nullptr) || (sink_idx >= _nodes[sink]->num_inputs())); + + // Get nodes + std::unique_ptr<INode> &source_node = _nodes[source]; + std::unique_ptr<INode> &sink_node = _nodes[sink]; + + // Check for duplicate connections (Check only sink node) + Edge *sink_node_edge = sink_node->input_edge(sink_idx); + if((sink_node_edge != nullptr) && (sink_node_edge->producer_id() == source) && (sink_node_edge->producer_idx() == source_idx) + && (sink_node_edge->consumer_id() == sink) && (sink_node_edge->consumer_idx() == sink_idx)) + { + return sink_node_edge->id(); + } + + // Check if there is already a tensor associated with output if not create one + TensorID tid = source_node->output_id(source_idx); + if(tid == NullTensorID) + { + tid = create_tensor(); + } + std::unique_ptr<Tensor> &tensor = _tensors[tid]; + + // Create connections + EdgeID eid = _edges.size(); + auto connection = arm_compute::support::cpp14::make_unique<Edge>(eid, source_node.get(), source_idx, sink_node.get(), sink_idx, tensor.get()); + _edges.push_back(std::move(connection)); + + // Add connections to source and sink nodes + source_node->_output_edges.insert(eid); + sink_node->_input_edges[sink_idx] = eid; + + // Set tensor output node + source_node->_outputs[source_idx] = tid; + + // Bind tensor to the edge + tensor->bind_edge(eid); + + // Try and propagate shapes in sink node + sink_node->forward_descriptors(); + + return eid; +} + +bool Graph::remove_connection(EdgeID eid) +{ + if(eid >= _edges.size()) + { + return false; + } + + std::unique_ptr<Edge> &edge = _edges[eid]; + + // Remove node connections + if(edge != nullptr) + { + // Get tensor bound to the edge + if(edge->tensor() != nullptr) + { + edge->tensor()->unbind_edge(eid); + } + + // Remove edges from source node + if(edge->producer() != nullptr) + { + edge->producer()->_output_edges.erase(eid); + } + + // Remove edges from sink node + if((edge->consumer() != nullptr) && (edge->consumer_idx() < edge->consumer()->_input_edges.size())) + { + edge->consumer()->_input_edges[edge->consumer_idx()] = EmptyEdgeID; + } + } + + // Clear edge + edge = nullptr; + + return true; +} + +TensorID Graph::create_tensor(TensorDescriptor desc) +{ + TensorID tid = _tensors.size(); + auto tensor = support::cpp14::make_unique<Tensor>(tid, desc); + _tensors.push_back(std::move(tensor)); + + return tid; +} + +std::string Graph::name() const +{ + return _name; +} + +GraphID Graph::id() const +{ + return _id; +} + +const std::vector<NodeID> &Graph::inputs() +{ + return _tagged_nodes[NodeType::Input]; +} + +std::vector<std::unique_ptr<INode>> &Graph::nodes() +{ + return _nodes; +} + +const std::vector<std::unique_ptr<INode>> &Graph::nodes() const +{ + return _nodes; +} + +const std::vector<std::unique_ptr<Edge>> &Graph::edges() const +{ + return _edges; +} + +std::vector<std::unique_ptr<Tensor>> &Graph::tensors() +{ + return _tensors; +} + +const std::vector<std::unique_ptr<Tensor>> &Graph::tensors() const +{ + return _tensors; +} + +const INode *Graph::node(NodeID id) const +{ + return (id >= _nodes.size()) ? nullptr : _nodes[id].get(); +} + +INode *Graph::node(NodeID id) +{ + return (id >= _nodes.size()) ? nullptr : _nodes[id].get(); +} + +const Edge *Graph::edge(EdgeID id) const +{ + return (id >= _edges.size()) ? nullptr : _edges[id].get(); +} + +Edge *Graph::edge(EdgeID id) +{ + return (id >= _edges.size()) ? nullptr : _edges[id].get(); +} + +const Tensor *Graph::tensor(TensorID id) const +{ + return (id >= _tensors.size()) ? nullptr : _tensors[id].get(); +} + +Tensor *Graph::tensor(TensorID id) +{ + return (id >= _tensors.size()) ? nullptr : _tensors[id].get(); +} +} // namespace graph2 +} // namespace arm_compute
\ No newline at end of file |