arm_compute/core/NEON/kernels/arm_gemm/ndrange.hpp

/*
 * Copyright (c) 2019-2020 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.
 */
#pragma once

#include <array>
#include <algorithm>
#include <initializer_list>

#include <cassert>

namespace arm_gemm {

template<unsigned int D>
class NDRange {
private:
    std::array<unsigned int, D> m_sizes {};
    std::array<unsigned int, D> m_totalsizes {};

    class NDRangeIterator {
    private:
        const NDRange &m_parent;
        unsigned int m_pos = 0;
        unsigned int m_end = 0;

    public:
        NDRangeIterator(const NDRange &p, unsigned int s, unsigned int e) : m_parent(p), m_pos(s), m_end(e) { }

        bool done() const {
            return (m_pos >= m_end);
        }

        unsigned int dim(unsigned int d) const {
            unsigned int r = m_pos;

            if (d < (D - 1)) {
                r %= m_parent.m_totalsizes[d];
            }

            if (d > 0) {
                r /= m_parent.m_totalsizes[d-1];
            }

            return r;
        }

        bool next_dim0() {
            m_pos++;

            return !done();
        }

        bool next_dim1() {
            m_pos += m_parent.m_sizes[0] - dim(0);

            return !done();
        }

        unsigned int dim0_max() const {
            unsigned int offset = std::min(m_end - m_pos, m_parent.m_sizes[0] - dim(0));

            return dim(0) + offset;
        }
    };

public:
    NDRange& operator=(const NDRange& rhs)=default;
    NDRange(const NDRange& rhs)           =default;

    template <typename... T>
    NDRange(T... ts)
    : m_sizes{ts...}
    {
        unsigned int t=1;

        for (unsigned int i=0; i<D; i++) {
            t *= m_sizes[i];

            m_totalsizes[i] = t;
        }
    }

    NDRange(const std::array<unsigned int, D>& n)
    : m_sizes(n)
    {
        unsigned int t=1;

        for (unsigned int i=0; i<D; i++) {
            t *= m_sizes[i];

            m_totalsizes[i] = t;
        }
    }

    NDRangeIterator iterator(unsigned int start, unsigned int end) const {
        return NDRangeIterator(*this, start, end);
    }

    unsigned int total_size() const {
        return m_totalsizes[D - 1];
    }

    unsigned int get_size(unsigned int v) const {
        return m_sizes[v];
    }
};

/** NDCoordinate builds upon a range, but specifies a starting position
 * in addition to a size which it inherits from NDRange
 */
template<unsigned int N>
class NDCoordinate : public NDRange<N> {
    using int_t     =unsigned int;
    using ndrange_t = NDRange<N>;

    std::array<int_t, N> m_positions {};
public:
    NDCoordinate& operator=(const NDCoordinate& rhs)=default;
    NDCoordinate(const NDCoordinate& rhs)           =default;
    NDCoordinate(const std::initializer_list<std::pair<int_t, int_t>>& list)
    {
        std::array<int_t, N> sizes{};

        std::size_t i = 0;
        for(auto& p : list) {
            m_positions[i]= p.first;
            sizes[i++]    = p.second;
        }

        //update the parents sizes
        static_cast<ndrange_t&>(*this) = ndrange_t(sizes);
    }

    int_t get_position(int_t d) const {
        assert(d < m_positions.size());
        return m_positions[d];
    }

    void set_position(int_t d, int_t v) {
        assert(d < size(m_positions));
        assert(v < ndrange_t::get_size(d));

        m_positions[d] = v;
    }

    int_t get_position_end(int_t d) const {
        return get_position(d) + NDRange<N>::get_size(d);
    }
}; //class NDCoordinate

/** @returns the number of dimensions in the NDRange which have none-1 values
 * IE there is actual work in these dimensions that can be broken up
 */
template<unsigned int N>
std::size_t ndrange_popcount(const NDRange<N>& ndr) {
    std::size_t count = 0;

    for(unsigned int d = 0; d != N; ++d) {
        if(ndr.get_size(d) != 1)
            ++count;
    }
    return count;
}

} // namespace arm_gemm