[neurun] Define PermutationEliminationPass class (#3652)

This class eliminates permutation of input/output
just for NHWC_TO_NCHW in input and NCHW_TO_NHWC in output.

Signed-off-by: Poshshoev Dilshodzhon <d.poshshoev@samsung.com>

diff --git a/runtimes/neurun/src/graph/pass/PermutationEliminationPass.cc b/runtimes/neurun/src/graph/pass/PermutationEliminationPass.cc
new file mode 100644 (file)
index 0000000..aaf5c76
--- /dev/null
+++ b/runtimes/neurun/src/graph/pass/PermutationEliminationPass.cc
@@ -0,0 +1,75 @@
+/*
+ * Copyright (c) 2018 Samsung Electronics Co., Ltd. All Rights Reserved
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#include "PermutationEliminationPass.h"
+
+#include "graph/operand/Object.h"
+#include "graph/Graph.h"
+#include "backend/interface/IConfig.h"
+#include "logging.h"
+#include "codegen/BackendResolver.h"
+
+namespace neurun
+{
+namespace graph
+{
+namespace pass
+{
+
+#define UNUSED(x) (void)x
+
+void PermutationEliminationPass::callback(const operand::Index &inp_index, operand::Object &object)
+{
+  if (_graph.getInputs().contains(inp_index))
+  {
+    eliminateInput(inp_index, object);
+  }
+  else if (_graph.getOutputs().contains(inp_index))
+  {
+    eliminateOutput(inp_index, object);
+  }
+}
+
+void PermutationEliminationPass::eliminateInput(const operand::Index &inp_index,
+                                                operand::Object &object)
+{
+  UNUSED(inp_index;);
+  UNUSED(object);
+  /* TODO */
+}
+
+void PermutationEliminationPass::eliminateOutput(const operand::Index &out_index,
+                                                 operand::Object &object)
+{
+  UNUSED(out_index);
+  UNUSED(object);
+  /* TODO */
+}
+
+bool PermutationEliminationPass::isPermuteLayerToEliminate(const operand::IndexSet &inp_indexes,
+                                                           const operand::IndexSet &out_indexes,
+                                                           bool is_for_model_input)
+{
+  UNUSED(inp_indexes);
+  UNUSED(out_indexes);
+  UNUSED(is_for_model_input);
+  /* TODO */
+  return true;
+}
+
+} // namespace pass
+} // namespace graph
+} // namespace neurun

diff --git a/runtimes/neurun/src/graph/pass/PermutationEliminationPass.h b/runtimes/neurun/src/graph/pass/PermutationEliminationPass.h
new file mode 100755 (executable)
index 0000000..fceab68
--- /dev/null
+++ b/runtimes/neurun/src/graph/pass/PermutationEliminationPass.h
@@ -0,0 +1,86 @@
+/*
+ * Copyright (c) 2018 Samsung Electronics Co., Ltd. All Rights Reserved
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef __NEURUN_GRAPH_PASS_PERMUTATION_ELIMINATION_PASS_H__
+#define __NEURUN_GRAPH_PASS_PERMUTATION_ELIMINATION_PASS_H__
+
+#include "OperandPass.h"
+#include "graph/operand/Object.h"
+#include "graph/operand/IndexSet.h"
+
+namespace neurun
+{
+namespace graph
+{
+namespace pass
+{
+
+class PermutationEliminationPass : public OperandPass
+{
+public:
+  using OperandPass::OperandPass;
+
+public:
+  virtual std::string id() override { return "PermutationEliminationPass"; }
+
+  virtual void callback(const operand::Index &index, operand::Object &object);
+
+private:
+  /**
+   * @brief Remove Permute operation that permutates input
+   *
+   * Note: This function aslo removes model's input and
+   * sets output of permutation as model's new input
+   *
+   * @param inp_index is the target operand index for the elimination
+   * @param object is the target operand object for the elimination
+   *
+   * @return
+   */
+  void eliminateInput(const operand::Index &inp_index, operand::Object &object);
+
+  /**
+   * @brief Remove Permute operation that permutates output of a model
+   *
+   * Note: This function aslo removes model's output and
+   * sets input of permutation as model's new output
+   *
+   * @param out_index is the target operand index for the elimination
+   * @param object is the target operand object for the elimination
+   *
+   * @return
+   */
+  void eliminateOutput(const operand::Index &out_index, operand::Object &object);
+
+  /**
+   * @brief Determine if passed operands are permute layer's input and output, that must be
+   * eliminated
+   *
+   * @param inp_index indexes of the input operand to operation
+   * @param out_index indexes of the output operand to operation
+   * @param is_for_model_input checking for model's input or output
+   *
+   * @return if it is permutation layer
+   */
+  bool isPermuteLayerToEliminate(const operand::IndexSet &inp_indexes,
+                                 const operand::IndexSet &out_indexes, bool is_for_model_input);
+};
+
+} // namespace pass
+} // namespace graph
+} // namespace neurun
+
+#endif // __NEURUN_GRAPH_PASS_PERMUTATION_ELIMINATION_PASS_H__