diff options
Diffstat (limited to 'src/graph/mutators/NodeFusionMutator.cpp')
-rw-r--r-- | src/graph/mutators/NodeFusionMutator.cpp | 442 |
1 files changed, 0 insertions, 442 deletions
diff --git a/src/graph/mutators/NodeFusionMutator.cpp b/src/graph/mutators/NodeFusionMutator.cpp index 8eb3e4cb71..38284b93cf 100644 --- a/src/graph/mutators/NodeFusionMutator.cpp +++ b/src/graph/mutators/NodeFusionMutator.cpp @@ -29,8 +29,6 @@ #include "arm_compute/graph/Utils.h" #include "arm_compute/graph/backends/BackendRegistry.h" #include "arm_compute/graph/nodes/FusedConvolutionBatchNormalizationNode.h" -#include "arm_compute/graph/nodes/FusedConvolutionBatchNormalizationWithPostOpsNode.h" -#include "arm_compute/graph/nodes/FusedConvolutionWithPostOpNode.h" #include "arm_compute/graph/nodes/Nodes.h" #include "src/graph/mutators/MutatorUtils.h" @@ -333,441 +331,6 @@ void fuse_layer(Graph &g, std::function<bool(INode &)> const &prec, const F fuse } } -/** Check valid combinations: - * - * | Main operator | Post operators | - * |:--------------|:---------------------------| - * |conv | add | - * |conv | act + add | - * |conv | add + act | - * |conv | act + add + act | - * -*/ -#define MAX_VALIDE_COMBINATION 4 -#define MAX_POST_OP_NUM 3 -NodeType valide_post_op_type[MAX_VALIDE_COMBINATION][MAX_POST_OP_NUM] = { { EltwiseLayerNode::node_type }, - { EltwiseLayerNode::node_type, ActivationLayerNode::node_type }, - { ActivationLayerNode::node_type, EltwiseLayerNode::node_type }, - { ActivationLayerNode::node_type, EltwiseLayerNode::node_type, ActivationLayerNode::node_type } -}; - -bool check_post_op_type(NodeType *post_op_type, int len) -{ - if(len > MAX_POST_OP_NUM || len <= 0) - { - return false; - } - - bool found = false; - for(int i = 0; i < MAX_VALIDE_COMBINATION; ++i) - { - for(int j = 0; j < len; ++j) - { - if(post_op_type[j] != valide_post_op_type[i][j]) - { - found = false; - break; - } - found = true; - } - if(found) - break; - } - - return found; -} - -void fuse_convolution_with_post_op(Graph &g, INode *fused_node, std::list<INode *> post_op_node_list, int prev_op_dst_pos) -{ - unsigned int op_idx = 0; - // Fuse post operators with conv - for(const auto &post_op : post_op_node_list) - { - switch(post_op->type()) - { - case EltwiseLayerNode::node_type: - { - auto *eltwise_node = arm_compute::utils::cast::polymorphic_downcast<EltwiseLayerNode *>(post_op); - ARM_COMPUTE_ERROR_ON(eltwise_node->output(0) == nullptr); - - fused_node->post_op_info_list().push_back(std::make_unique<ConvPostOpInfoEltwiseAdd>(prev_op_dst_pos, eltwise_node->convert_policy())); - ARM_COMPUTE_LOG_GRAPH_VERBOSE(" with Elementwise Layer node with ID : " << post_op->id()); - break; - } - case ActivationLayerNode::node_type: - { - auto *act_node = arm_compute::utils::cast::polymorphic_downcast<ActivationLayerNode *>(post_op); - ARM_COMPUTE_ERROR_ON(act_node->output(0) == nullptr); - - fused_node->post_op_info_list().push_back(std::make_unique<ConvPostOpInfoActivation>(act_node->activation_info())); - ARM_COMPUTE_LOG_GRAPH_VERBOSE(" with Activation Layer node with ID : " << post_op->id()); - break; - } - default: - { - break; - } - } - - if(op_idx == post_op_node_list.size() - 1) // last fusable node - { - transfer_driving_nodes_and_remove_old_node(g, fused_node, post_op, true); - } - else - { - // Remove node - g.remove_node(post_op->id()); - } - op_idx++; - } -} - -std::list<INode *> get_post_op_list(Graph &g, int &eltwise_operand_id, int &prev_op_dst_pos, unsigned int conv_node_id, const std::set<Activation> &supported_fused_activations) -{ - std::list<INode *> post_op_node_list = {}; - NodeID prev_op_dst_id = conv_node_id; - NodeType post_op_type_list[3] = { NodeType::Dummy, NodeType::Dummy, NodeType::Dummy }; - int post_op_idx = 0; - - // Get list of the connected nodes - auto current_node = g.node(conv_node_id); - - while(post_op_node_list.size() < 3) - { - // This convolution node must have only one output edge, otherwise this function would not have been called - - auto current_output_edge_id = current_node->output_edges().begin(); - auto current_output_edge = g.edge(*current_output_edge_id); - auto post_op_node = current_output_edge->consumer(); - - bool fusable_post_op = false; - if(post_op_node != nullptr && post_op_node->output_edges().size() > 0) - { - switch(post_op_node->type()) - { - case EltwiseLayerNode::node_type: - { - auto *eltwise_node = arm_compute::utils::cast::polymorphic_downcast<EltwiseLayerNode *>(post_op_node); - ARM_COMPUTE_ERROR_ON(eltwise_node->output(0) == nullptr); - if(eltwise_node->output(0)->accessor() == nullptr) - { - post_op_node_list.push_back(post_op_node); - fusable_post_op = true; - post_op_type_list[post_op_idx++] = eltwise_node->type(); - - // Extract elementwise inputs - const auto eltwise_input_id_0 = eltwise_node->input_edge(0)->producer_id(); - const auto eltwise_input_id_1 = eltwise_node->input_edge(1)->producer_id(); - if(eltwise_input_id_0 == prev_op_dst_id) - { - eltwise_operand_id = eltwise_input_id_1; - prev_op_dst_pos = 0; - } - else if(eltwise_input_id_1 == prev_op_dst_id) - { - eltwise_operand_id = eltwise_input_id_0; - prev_op_dst_pos = 1; - } - } - else - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with elementwise due to the presence of an output accessor\n"); - } - break; - } - case ActivationLayerNode::node_type: - { - auto *act_node = arm_compute::utils::cast::polymorphic_downcast<ActivationLayerNode *>(post_op_node); - ARM_COMPUTE_ERROR_ON(act_node->output(0) == nullptr); - // Check if activation is supported for fusion - if(supported_fused_activations.count(act_node->activation_info().activation()) == 0) - { - break; - } - if(act_node->output(0)->accessor() == nullptr) - { - post_op_node_list.push_back(post_op_node); - fusable_post_op = true; - post_op_type_list[post_op_idx++] = act_node->type(); - prev_op_dst_id = act_node->id(); - } - else - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with post ops due to the presence of an output accessor\n"); - } - break; - } - default: - { - break; - } - } - - // Check if the node is not a branching node and current node is fusable - if(post_op_node->output_edges().size() == 1 && fusable_post_op == true) - { - current_node = post_op_node; - } - else - { - break; - } - } - } - - // Check whether it's valid post op list - if(post_op_node_list.size() > 0) - { - bool fuse_with_post_op = check_post_op_type(post_op_type_list, post_op_node_list.size()); - if(!fuse_with_post_op) - { - post_op_node_list.clear(); - } - } - - return post_op_node_list; -} - -/** Fuse below operators: - * - * | Main operator | Post operators | - * |:--------------|:---------------------------| - * |conv | add | - * |conv | act + add | - * |conv | add + act | - * |conv | act + add + act | - * - * Notes: currently, only GEMM supports fusion with post operator -*/ -void fuse_convolution_with_post_ops(Graph &g, const Edge *output_edge, unsigned int conv_node_id, const std::set<Activation> &supported_fused_activations) -{ - ARM_COMPUTE_ERROR_ON(output_edge == nullptr); - - auto *conv_node = arm_compute::utils::cast::polymorphic_downcast<ConvolutionLayerNode *>(output_edge->producer()); - ARM_COMPUTE_ERROR_ON(conv_node->output(0) == nullptr); - - const ConvolutionMethod conv_algorithm = conv_node->convolution_method(); - if(conv_algorithm != ConvolutionMethod::GEMM) - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with post ops due to non GEMM convolution\n"); - return; - } - - // Prevent fusion if fused node has an output accessor - if(conv_node->output(0)->accessor() == nullptr) - { - // If data type is FP32/FP16, data layout is NHWC, and filter size is 1x1, fuse convolution with post op, as Conv1x1 always leads to GEMM. - const Edge *input_edge = conv_node->input_edge(1); - if(input_edge != nullptr && input_edge->tensor() != nullptr) - { - const DataLayout data_layout = input_edge->tensor()->desc().layout; - const DataType data_type = input_edge->tensor()->desc().data_type; - const TensorShape tensor_shape = input_edge->tensor()->desc().shape; - if((data_layout != DataLayout::NHWC) || (is_data_type_float(data_type) == false) || (tensor_shape.y() != 1) || (tensor_shape.z() != 1)) - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with post ops due to non GEMM convolution\n"); - return; - } - } - else - { - return; - } - - // Get post op list - int eltwise_operand_id = 0; - int prev_op_dst_pos = 0; // Previous operator dst's postion in current operator - std::list<INode *> post_op_node_list = get_post_op_list(g, eltwise_operand_id, prev_op_dst_pos, conv_node_id, supported_fused_activations); - - if(post_op_node_list.size() == 0) - { - return; - } - else // Do convolution fusion with post op if there're one(elementwise), two or more operators - { - const Target assigned_target = conv_node->assigned_target(); - - // Extract conv inputs - const auto conv_input_id = conv_node->input_edge(0)->producer_id(); - const auto conv_weights_id = conv_node->input_edge(1)->producer_id(); - const auto conv_info = conv_node->convolution_info(); - const auto conv_method = conv_node->convolution_method(); - const auto num_groups = conv_node->num_groups(); - FastMathHint fast_math_hint = conv_node->fast_math_hint(); - - // Create the fused node - const NodeID fused_id = g.add_node<FusedConvolutionWithPostOpNode>(conv_info, num_groups, conv_method, fast_math_hint); - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Fusing convolution node with ID : " << conv_node->id()); - - // Add connections from the conv inputs to the fused node - g.add_connection(conv_input_id, 0, fused_id, 0); - g.add_connection(conv_weights_id, 0, fused_id, 1); - if(conv_node->input_edge(2) != nullptr) - { - auto conv_bias_id = conv_node->input_edge(2)->producer_id(); - g.add_connection(conv_bias_id, 0, fused_id, 2); - } - // Adding the Element wise operand in case the post op is element wise operation - auto it = std::find_if(post_op_node_list.begin(), - post_op_node_list.end(), - [&](const INode * nd) - { - return (nd->type() == graph::NodeType::EltwiseLayer); - }); - - if(it != post_op_node_list.end()) - { - g.add_connection(eltwise_operand_id, 0, fused_id, 3); - } - g.remove_node(conv_node->id()); - - // Update fused node outputs - auto fused_node = g.node(fused_id); - fused_node->set_assigned_target(assigned_target); - - // Fuse convolution with post op - fuse_convolution_with_post_op(g, fused_node, post_op_node_list, prev_op_dst_pos); - - post_op_node_list.clear(); - ARM_COMPUTE_LOG_GRAPH_VERBOSE(std::endl); - } - } - else - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with post ops due to the presence of an output accessor\n"); - } -} - -void fuse_convolution_batch_normalization_with_post_ops(Graph &g, const Edge *output_edge, unsigned int conv_node_id, const std::set<Activation> &supported_fused_activations) -{ - ARM_COMPUTE_ERROR_ON(output_edge == nullptr); - - auto *conv_node = arm_compute::utils::cast::polymorphic_downcast<FusedConvolutionBatchNormalizationNode *>(output_edge->producer()); - ARM_COMPUTE_ERROR_ON(conv_node->output(0) == nullptr); - const ConvolutionMethod conv_algorithm = conv_node->convolution_method(); - if(conv_algorithm != ConvolutionMethod::GEMM) - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with post ops due to non GEMM convolution\n"); - return; - } - - // Prevent fusion if fused node has an output accessor - if(conv_node->output(0)->accessor() == nullptr) - { - // If data type is FP32/FP16, data layout is NHWC, and filter size is 1x1, fuse convolution with post op, as Conv1x1 always leads to GEMM. - const Edge *input_edge = conv_node->input_edge(1); - if(input_edge != nullptr && input_edge->tensor() != nullptr) - { - const DataLayout data_layout = input_edge->tensor()->desc().layout; - const DataType data_type = input_edge->tensor()->desc().data_type; - const TensorShape tensor_shape = input_edge->tensor()->desc().shape; - if((data_layout != DataLayout::NHWC) || (is_data_type_float(data_type) == false) || (tensor_shape.y() != 1) || (tensor_shape.z() != 1)) - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with post ops due to non GEMM convolution\n"); - return; - } - } - else - { - return; - } - - // Get post op list - int eltwise_operand_id = 0; - int prev_op_dst_pos = 0; // Previous operator dst's postion in current operator - std::list<INode *> post_op_node_list = get_post_op_list(g, eltwise_operand_id, prev_op_dst_pos, conv_node_id, supported_fused_activations); - - if(post_op_node_list.size() == 0) - { - return; - } - else // Do convolution fusion with post op if there're one(elementwise), two or more operators - { - const Target assigned_target = conv_node->assigned_target(); - - // Extract conv inputs - const auto conv_input_id = conv_node->input_edge(0)->producer_id(); - const auto conv_weights_id = conv_node->input_edge(1)->producer_id(); - const auto bn_mean_id = conv_node->input_edge(3)->producer_id(); - const auto bn_var_id = conv_node->input_edge(4)->producer_id(); - const auto conv_info = conv_node->convolution_info(); - const auto conv_method = conv_node->convolution_method(); - const auto num_groups = conv_node->num_groups(); - FastMathHint fast_math_hint = conv_node->fast_math_hint(); - - // Create the fused node - - const float epsilon = conv_node->epsilon(); - const NodeID fused_id = g.add_node<FusedConvolutionBatchNormalizationWithPostOpsNode>(epsilon, conv_info, num_groups, conv_method, fast_math_hint); - - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Fusing FusedConvolutionBatchNormalization node with ID : " << conv_node->id()); - - // Add connections from the conv inputs to the fused node - g.add_connection(conv_input_id, 0, fused_id, 0); - g.add_connection(conv_weights_id, 0, fused_id, 1); - - if(conv_node->input_edge(2) != nullptr) - { - auto conv_bias_id = conv_node->input_edge(2)->producer_id(); - g.add_connection(conv_bias_id, 0, fused_id, 2); - } - g.add_connection(bn_mean_id, 0, fused_id, 3); - g.add_connection(bn_var_id, 0, fused_id, 4); - - // Move connections of old FusedConvolutionBatchNormalization to the fused node - if(conv_node->input_edge(5) != nullptr) - { - const auto bn_beta_id = conv_node->input_edge(5)->producer_id(); - g.add_connection(bn_beta_id, 0, fused_id, 5); - } - - if(conv_node->input_edge(6) != nullptr) - { - const auto bn_gamma_id = conv_node->input_edge(6)->producer_id(); - g.add_connection(bn_gamma_id, 0, fused_id, 6); - } - - // Adding the Element wise operand in case the post op is element wise operation - auto it = std::find_if(post_op_node_list.begin(), - post_op_node_list.end(), - [&](const INode * nd) - { - return (nd->type() == graph::NodeType::EltwiseLayer); - }); - - if(it != post_op_node_list.end()) - { - g.add_connection(eltwise_operand_id, 0, fused_id, 7); - } - - // Update fused node outputs - auto fused_node = g.node(fused_id); - fused_node->set_assigned_target(assigned_target); - - auto conv_node_name = conv_node->name(); - - // collect the post ops names - std::string post_ops_name = ""; - for(auto &post_op : post_op_node_list) - { - post_ops_name += post_op->name(); - } - fused_node->set_common_node_parameters(NodeParams{ conv_node->name() + "+" + post_ops_name, assigned_target }); - - // Fuse convolution with post op - fuse_convolution_with_post_op(g, fused_node, post_op_node_list, prev_op_dst_pos); - - post_op_node_list.clear(); - g.remove_node(conv_node->id()); - ARM_COMPUTE_LOG_GRAPH_VERBOSE(std::endl); - } - } - else - { - ARM_COMPUTE_LOG_GRAPH_VERBOSE("Prevented fusion of convolution node with post ops due to the presence of an output accessor\n"); - } -} - template <typename N1, typename F, typename... Args> void fuse_layer(Graph &g, std::function<bool(INode &)> const &prec, const F fuse_fcn, Args &&... optional_arguments) { @@ -839,10 +402,6 @@ void NodeFusionMutator::mutate(Graph &g) detail::fuse_layer<PadLayerNode, ConvolutionLayerNode>(g, empty_prec, detail::fuse_pad_with_convolution<ConvolutionLayerNode>); detail::fuse_layer<PadLayerNode, DepthwiseConvolutionLayerNode>(g, empty_prec, detail::fuse_pad_with_convolution<DepthwiseConvolutionLayerNode>); - // The fusion of PostOps to ConvolutionLayer: - // It must occur after the fusion of PadLayer into ConvolutionLayer - // It must occur before the fusion of normal ActivationLayer into ConvolutionLayer as it takes precedence - detail::fuse_layer<ConvolutionLayerNode>(g, cl_target_prec, detail::fuse_convolution_with_post_ops, supported_fused_activations); detail::fuse_layer<BatchNormalizationLayerNode, ActivationLayerNode>(g, empty_prec, detail::fuse_node_with_activation<BatchNormalizationLayerNode>, supported_fused_activations); detail::fuse_layer<ConvolutionLayerNode, ActivationLayerNode>(g, empty_prec, detail::fuse_node_with_activation<ConvolutionLayerNode>, supported_fused_activations); detail::fuse_layer<DepthwiseConvolutionLayerNode, ActivationLayerNode>(g, qs8_prec, detail::fuse_node_with_activation<DepthwiseConvolutionLayerNode>, supported_fused_activations); @@ -851,7 +410,6 @@ void NodeFusionMutator::mutate(Graph &g) // The fusion of BatchNormalizationLayer must occur after the fusion of ActivationLayer. Because FusedConvolutionBatchNormalizationNode assumes the BatchNormalization is already fused with activation, if any detail::fuse_layer<ConvolutionLayerNode, BatchNormalizationLayerNode>(g, empty_prec, detail::fuse_convolution_with_batch_normalization); detail::fuse_layer<DepthwiseConvolutionLayerNode, BatchNormalizationLayerNode>(g, empty_prec, detail::fuse_depthwise_convolution_with_batch_normalization); - detail::fuse_layer<FusedConvolutionBatchNormalizationNode>(g, cl_target_prec, detail::fuse_convolution_batch_normalization_with_post_ops, supported_fused_activations); } } // namespace graph } // namespace arm_compute |