IVGCVSW-6338 IMemoryOptimizerStrategy Create a wrapper validator strategy

 * Add validator wrapper
 * Add validation logic:
    Condition #1: All Memblocks have been assigned to a MemBin

    Condition #2: No Memblock is assigned to multiple MemBins

    Condition #3: No two Memblocks overlap in both the X and Y axis
                  Memblocks can overlap on the X axis for
                  SingleAxisPacking
                  Memblocks can overlap on the Y axis or
                  the X for MultiAxisPacking but not both

 * Add test strategies and tests for overlap, duplicates
   and unassigned blocks

Signed-off-by: Francis Murtagh <francis.murtagh@arm.com>
Change-Id: I7a779b35538ecf18a33b62b84512eba69eda1f86

1 files changed, 27 insertions, 0 deletions

diff --git a/src/backends/backendsCommon/memoryOptimizationStrategies/MemoryOptimizerStrategyValidator.hpp b/src/backends/backendsCommon/memoryOptimizationStrategies/MemoryOptimizerStrategyValidator.hpp
new file mode 100644
index 0000000000..13e90593d8
--- /dev/null
+++ b/src/backends/backendsCommon/memoryOptimizationStrategies/MemoryOptimizerStrategyValidator.hpp
@@ -0,0 +1,27 @@
+//
+// Copyright © 2021 Arm Ltd and Contributors. All rights reserved.
+// SPDX-License-Identifier: MIT
+//
+#pragma once
+
+#include <armnn/Types.hpp>
+#include <armnn/backends/IMemoryOptimizerStrategy.hpp>
+
+namespace armnn
+{
+
+class MemoryOptimizerValidator
+{
+public:
+    explicit MemoryOptimizerValidator(std::shared_ptr<IMemoryOptimizerStrategy> strategy)
+        : m_Strategy(strategy)
+    {
+    };
+
+    bool Validate(std::vector<MemBlock>& memBlocks);
+
+private:
+    std::shared_ptr<IMemoryOptimizerStrategy> m_Strategy;
+};
+
+} // namespace armnn
\ No newline at end of file