1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
|
/*
* Copyright (c) 2019 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 <algorithm>
#include <initializer_list>
namespace arm_gemm {
template<unsigned int D>
class NDRange {
private:
unsigned int m_sizes[D];
unsigned int m_totalsizes[D];
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:
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;
}
}
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];
}
};
} // namespace arm_gemm
|
