1*c217d954SCole Faust /*
2*c217d954SCole Faust * Copyright (c) 2020-2021 Arm Limited.
3*c217d954SCole Faust *
4*c217d954SCole Faust * SPDX-License-Identifier: MIT
5*c217d954SCole Faust *
6*c217d954SCole Faust * Permission is hereby granted, free of charge, to any person obtaining a copy
7*c217d954SCole Faust * of this software and associated documentation files (the "Software"), to
8*c217d954SCole Faust * deal in the Software without restriction, including without limitation the
9*c217d954SCole Faust * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10*c217d954SCole Faust * sell copies of the Software, and to permit persons to whom the Software is
11*c217d954SCole Faust * furnished to do so, subject to the following conditions:
12*c217d954SCole Faust *
13*c217d954SCole Faust * The above copyright notice and this permission notice shall be included in all
14*c217d954SCole Faust * copies or substantial portions of the Software.
15*c217d954SCole Faust *
16*c217d954SCole Faust * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17*c217d954SCole Faust * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18*c217d954SCole Faust * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19*c217d954SCole Faust * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20*c217d954SCole Faust * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21*c217d954SCole Faust * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
22*c217d954SCole Faust * SOFTWARE.
23*c217d954SCole Faust */
24*c217d954SCole Faust #include "arm_compute/core/Types.h"
25*c217d954SCole Faust #include "arm_compute/core/WindowIterator.h"
26*c217d954SCole Faust #include "arm_compute/core/utils/quantization/AsymmHelpers.h"
27*c217d954SCole Faust #include "arm_compute/runtime/NEON/NEFunctions.h"
28*c217d954SCole Faust #include "arm_compute/runtime/NEON/NEScheduler.h"
29*c217d954SCole Faust #include "support/ToolchainSupport.h"
30*c217d954SCole Faust #include "utils/Utils.h"
31*c217d954SCole Faust
32*c217d954SCole Faust #include <cstdlib>
33*c217d954SCole Faust
34*c217d954SCole Faust using namespace arm_compute;
35*c217d954SCole Faust using namespace utils;
36*c217d954SCole Faust
37*c217d954SCole Faust // Find min and max value in a float array
find_min_max(int size,const float * data,float * min,float * max)38*c217d954SCole Faust void find_min_max(int size, const float *data, float *min, float *max)
39*c217d954SCole Faust {
40*c217d954SCole Faust *min = *max = data[0];
41*c217d954SCole Faust for(int i = 0; i < size; i++)
42*c217d954SCole Faust {
43*c217d954SCole Faust const float val = data[i];
44*c217d954SCole Faust *min = std::min(*min, val);
45*c217d954SCole Faust *max = std::max(*max, val);
46*c217d954SCole Faust }
47*c217d954SCole Faust }
48*c217d954SCole Faust
49*c217d954SCole Faust // Return reasonable quantisation parameters to use for an array of floats
50*c217d954SCole Faust // based on min and max values
choose_quantization_params(float min,float max)51*c217d954SCole Faust QuantizationInfo choose_quantization_params(float min, float max)
52*c217d954SCole Faust {
53*c217d954SCole Faust // Extend the [min,max] interval to contain 0 so we can represent it exactly
54*c217d954SCole Faust min = std::min(min, 0.f);
55*c217d954SCole Faust max = std::max(max, 0.f);
56*c217d954SCole Faust
57*c217d954SCole Faust // Set the quantized min and max in float values
58*c217d954SCole Faust const float qmin = 0;
59*c217d954SCole Faust const float qmax = 255;
60*c217d954SCole Faust
61*c217d954SCole Faust // Determine the scale
62*c217d954SCole Faust const float scale = (max - min) / (qmax - qmin);
63*c217d954SCole Faust
64*c217d954SCole Faust // Determine the zero-point; using affine equation val = (qval-zerop) * scale
65*c217d954SCole Faust const float zero_point_real = qmin - min / scale;
66*c217d954SCole Faust
67*c217d954SCole Faust // But we need to nudge the zero_point to an integer (exact quantized value)
68*c217d954SCole Faust std::uint8_t zero_point_nudged = 0;
69*c217d954SCole Faust if(zero_point_real < qmin)
70*c217d954SCole Faust {
71*c217d954SCole Faust zero_point_nudged = qmin;
72*c217d954SCole Faust }
73*c217d954SCole Faust else if(zero_point_real > qmax)
74*c217d954SCole Faust {
75*c217d954SCole Faust zero_point_nudged = qmax;
76*c217d954SCole Faust }
77*c217d954SCole Faust else
78*c217d954SCole Faust {
79*c217d954SCole Faust zero_point_nudged = static_cast<std::uint8_t>(support::cpp11::round(zero_point_real));
80*c217d954SCole Faust }
81*c217d954SCole Faust
82*c217d954SCole Faust QuantizationInfo qinfo = QuantizationInfo(scale, zero_point_nudged);
83*c217d954SCole Faust return qinfo;
84*c217d954SCole Faust }
85*c217d954SCole Faust
quantize_values(int size,qasymm8_t * output,float * input,const QuantizationInfo qinfo)86*c217d954SCole Faust void quantize_values(int size, qasymm8_t *output, float *input, const QuantizationInfo qinfo)
87*c217d954SCole Faust {
88*c217d954SCole Faust for(int i = 0; i < size; i++)
89*c217d954SCole Faust {
90*c217d954SCole Faust output[i] = quantize_qasymm8(input[i], qinfo);
91*c217d954SCole Faust }
92*c217d954SCole Faust std::cout << "\n";
93*c217d954SCole Faust }
94*c217d954SCole Faust
main(int argc,char ** argv)95*c217d954SCole Faust int main(int argc, char **argv)
96*c217d954SCole Faust {
97*c217d954SCole Faust Tensor src1;
98*c217d954SCole Faust Tensor src2;
99*c217d954SCole Faust Tensor dst0;
100*c217d954SCole Faust Tensor q_src1;
101*c217d954SCole Faust Tensor q_src2;
102*c217d954SCole Faust Tensor q_dst0;
103*c217d954SCole Faust Tensor q_res;
104*c217d954SCole Faust Tensor q_res_output;
105*c217d954SCole Faust size_t M = 4;
106*c217d954SCole Faust size_t N = 4;
107*c217d954SCole Faust size_t K = 4;
108*c217d954SCole Faust bool default_input = true;
109*c217d954SCole Faust
110*c217d954SCole Faust // Parse args
111*c217d954SCole Faust if(argc < 3) /* case default matrix sizes */
112*c217d954SCole Faust {
113*c217d954SCole Faust // Print help
114*c217d954SCole Faust std::cout << "Usage: ./build/neon_gemm_qasymm8 M N K\n";
115*c217d954SCole Faust std::cout << "Too few or no inputs provided. Using default M=4, N=4, K=4\n\n";
116*c217d954SCole Faust }
117*c217d954SCole Faust else /* case M N K arguments provided */
118*c217d954SCole Faust {
119*c217d954SCole Faust M = strtol(argv[1], nullptr, 10);
120*c217d954SCole Faust N = strtol(argv[2], nullptr, 10);
121*c217d954SCole Faust K = strtol(argv[3], nullptr, 10);
122*c217d954SCole Faust default_input = false;
123*c217d954SCole Faust }
124*c217d954SCole Faust
125*c217d954SCole Faust /*** Floating point matrix multiplication ***/
126*c217d954SCole Faust
127*c217d954SCole Faust // Initialise input matrices
128*c217d954SCole Faust NEGEMM fgemm{};
129*c217d954SCole Faust
130*c217d954SCole Faust src1.allocator()->init(TensorInfo(TensorShape(K, M), 1, DataType::F32));
131*c217d954SCole Faust src2.allocator()->init(TensorInfo(TensorShape(N, K), 1, DataType::F32));
132*c217d954SCole Faust dst0.allocator()->init(TensorInfo(TensorShape(N, M), 1, DataType::F32));
133*c217d954SCole Faust fgemm.configure(&src1, &src2, nullptr, &dst0, 1, 0);
134*c217d954SCole Faust
135*c217d954SCole Faust // Allocate matrices
136*c217d954SCole Faust src1.allocator()->allocate();
137*c217d954SCole Faust src2.allocator()->allocate();
138*c217d954SCole Faust dst0.allocator()->allocate();
139*c217d954SCole Faust
140*c217d954SCole Faust // Fill in tensors, by default fill in with known data - for easy testing
141*c217d954SCole Faust auto *src1_ptr = reinterpret_cast<float *>(src1.buffer());
142*c217d954SCole Faust auto *src2_ptr = reinterpret_cast<float *>(src2.buffer());
143*c217d954SCole Faust auto *dst0_ptr = reinterpret_cast<float *>(dst0.buffer());
144*c217d954SCole Faust
145*c217d954SCole Faust // Fill in: one is the identity matrix, other is sequential values
146*c217d954SCole Faust // src1: Identity matrix
147*c217d954SCole Faust for(size_t i = 0; i < M * K; i++)
148*c217d954SCole Faust {
149*c217d954SCole Faust src1_ptr[i] = 0;
150*c217d954SCole Faust }
151*c217d954SCole Faust for(size_t i = 0; i < M; i++)
152*c217d954SCole Faust {
153*c217d954SCole Faust src1_ptr[i * K + i] = 1.0f;
154*c217d954SCole Faust }
155*c217d954SCole Faust
156*c217d954SCole Faust // src2: Sequential values matrix
157*c217d954SCole Faust for(size_t i = 0; i < K * N; i++)
158*c217d954SCole Faust {
159*c217d954SCole Faust src2_ptr[i] = i * 1.123f;
160*c217d954SCole Faust }
161*c217d954SCole Faust
162*c217d954SCole Faust // Otherwise if M, N, K is given, fill in with random values
163*c217d954SCole Faust if(!default_input)
164*c217d954SCole Faust {
165*c217d954SCole Faust fill_random_tensor(src1, 0.f, 1.f);
166*c217d954SCole Faust fill_random_tensor(src2, 0.f, 1.f);
167*c217d954SCole Faust }
168*c217d954SCole Faust
169*c217d954SCole Faust // Run single precision gemm and print result
170*c217d954SCole Faust fgemm.run();
171*c217d954SCole Faust
172*c217d954SCole Faust #if ARM_COMPUTE_DEBUG_ENABLED
173*c217d954SCole Faust std::cout << "Result matrix:\n";
174*c217d954SCole Faust src1.print(std::cout);
175*c217d954SCole Faust src2.print(std::cout);
176*c217d954SCole Faust dst0.print(std::cout);
177*c217d954SCole Faust #endif // ARM_COMPUTE_DEBUG_ENABLED
178*c217d954SCole Faust
179*c217d954SCole Faust /*** Quantised asymmetric 8bit matrix multiplication ***/
180*c217d954SCole Faust
181*c217d954SCole Faust // Start by finding the quantisation parameters for each set of values
182*c217d954SCole Faust float src1_min;
183*c217d954SCole Faust float src1_max;
184*c217d954SCole Faust float src2_min;
185*c217d954SCole Faust float src2_max;
186*c217d954SCole Faust float dst0_min;
187*c217d954SCole Faust float dst0_max;
188*c217d954SCole Faust
189*c217d954SCole Faust find_min_max(M * K, src1_ptr, &src1_min, &src1_max);
190*c217d954SCole Faust find_min_max(K * N, src2_ptr, &src2_min, &src2_max);
191*c217d954SCole Faust find_min_max(M * N, dst0_ptr, &dst0_min, &dst0_max);
192*c217d954SCole Faust
193*c217d954SCole Faust const QuantizationInfo src1_qinfo = choose_quantization_params(src1_min, src1_max);
194*c217d954SCole Faust const QuantizationInfo src2_qinfo = choose_quantization_params(src2_min, src2_max);
195*c217d954SCole Faust const QuantizationInfo dst0_qinfo = choose_quantization_params(dst0_min, dst0_max);
196*c217d954SCole Faust
197*c217d954SCole Faust std::cout << "Matrix 1: min=" << src1_min << ", max=" << src1_max << ", ";
198*c217d954SCole Faust std::cout << "QuantisationInfo(" << src1_qinfo.scale()[0] << ", " << src1_qinfo.offset()[0] << ")\n";
199*c217d954SCole Faust std::cout << "Matrix 2: min=" << src2_min << ", max=" << src2_max << ", ";
200*c217d954SCole Faust std::cout << "QuantisationInfo(" << src2_qinfo.scale()[0] << ", " << src2_qinfo.offset()[0] << ")\n";
201*c217d954SCole Faust std::cout << "Result : min=" << dst0_min << ", max=" << dst0_max << ", ";
202*c217d954SCole Faust std::cout << "QuantisationInfo(" << dst0_qinfo.scale()[0] << ", " << dst0_qinfo.offset()[0] << ")\n";
203*c217d954SCole Faust
204*c217d954SCole Faust // We now have the quantisation info and can configure the quantised tensors
205*c217d954SCole Faust q_src1.allocator()->init(TensorInfo(TensorShape(K, M), 1, DataType::QASYMM8, src1_qinfo));
206*c217d954SCole Faust q_src2.allocator()->init(TensorInfo(TensorShape(N, K), 1, DataType::QASYMM8, src2_qinfo));
207*c217d954SCole Faust q_dst0.allocator()->init(TensorInfo(TensorShape(N, M), 1, DataType::QASYMM8, dst0_qinfo));
208*c217d954SCole Faust
209*c217d954SCole Faust // In this approach we use the QuantizationLayer construct to perform quantization
210*c217d954SCole Faust NEQuantizationLayer q1;
211*c217d954SCole Faust NEQuantizationLayer q2;
212*c217d954SCole Faust NEQuantizationLayer q3;
213*c217d954SCole Faust q1.configure(&src1, &q_src1);
214*c217d954SCole Faust q2.configure(&src2, &q_src2);
215*c217d954SCole Faust q3.configure(&dst0, &q_dst0);
216*c217d954SCole Faust
217*c217d954SCole Faust // Configure low precision gemm and initialise result tensor (pre-output)
218*c217d954SCole Faust NEGEMMLowpMatrixMultiplyCore qgemm;
219*c217d954SCole Faust q_res.allocator()->init(TensorInfo(TensorShape(N, M), 1, DataType::S32));
220*c217d954SCole Faust qgemm.configure(&q_src1, &q_src2, nullptr, &q_res);
221*c217d954SCole Faust
222*c217d954SCole Faust // Configure output stage after computing shift and multiplier parameters
223*c217d954SCole Faust NEGEMMLowpOutputStage gemmlowp_output_stage;
224*c217d954SCole Faust int output_multiplier;
225*c217d954SCole Faust int output_shift;
226*c217d954SCole Faust float multiplier = (src1_qinfo.uniform().scale * src2_qinfo.uniform().scale) / dst0_qinfo.uniform().scale;
227*c217d954SCole Faust quantization::calculate_quantized_multiplier_less_than_one(multiplier, &output_multiplier, &output_shift);
228*c217d954SCole Faust std::cout << "(q_multiplier, q_shift) = (" << output_multiplier << ", " << output_shift << ")\n\n";
229*c217d954SCole Faust
230*c217d954SCole Faust GEMMLowpOutputStageInfo info;
231*c217d954SCole Faust info.type = GEMMLowpOutputStageType::QUANTIZE_DOWN_FIXEDPOINT;
232*c217d954SCole Faust info.gemmlowp_multiplier = output_multiplier;
233*c217d954SCole Faust info.gemmlowp_shift = output_shift;
234*c217d954SCole Faust info.gemmlowp_offset = dst0_qinfo.uniform().offset;
235*c217d954SCole Faust info.output_data_type = DataType::QASYMM8;
236*c217d954SCole Faust q_res_output.info()->set_data_type(DataType::QASYMM8);
237*c217d954SCole Faust q_res_output.info()->set_num_channels(1);
238*c217d954SCole Faust gemmlowp_output_stage.configure(&q_res, nullptr, &q_res_output, info);
239*c217d954SCole Faust
240*c217d954SCole Faust // Allocate all tensors
241*c217d954SCole Faust q_src1.allocator()->allocate();
242*c217d954SCole Faust q_src2.allocator()->allocate();
243*c217d954SCole Faust q_dst0.allocator()->allocate();
244*c217d954SCole Faust q_res.allocator()->allocate();
245*c217d954SCole Faust q_res_output.allocator()->allocate();
246*c217d954SCole Faust
247*c217d954SCole Faust // Run quantization layers (quantizes values of each tensor)
248*c217d954SCole Faust q1.run();
249*c217d954SCole Faust q2.run();
250*c217d954SCole Faust q3.run();
251*c217d954SCole Faust // Run low precision matrix multiply kernel
252*c217d954SCole Faust qgemm.run();
253*c217d954SCole Faust // Run output stage kernel
254*c217d954SCole Faust gemmlowp_output_stage.run();
255*c217d954SCole Faust std::cout << "\nTest Passed\n";
256*c217d954SCole Faust
257*c217d954SCole Faust #if ARM_COMPUTE_DEBUG_ENABLED
258*c217d954SCole Faust // Print quantized source matrices
259*c217d954SCole Faust q_src1.print(std::cout);
260*c217d954SCole Faust q_src2.print(std::cout);
261*c217d954SCole Faust // Print result matrix in int32 form - before output stage processing
262*c217d954SCole Faust std::cout << "Lowp GEMM output (int32):\n";
263*c217d954SCole Faust q_res.print(std::cout);
264*c217d954SCole Faust // Print QASYMM8 (quantized) matrix
265*c217d954SCole Faust std::cout << "Output pipeline result matrix:\n";
266*c217d954SCole Faust q_res_output.print(std::cout);
267*c217d954SCole Faust
268*c217d954SCole Faust // Expected result
269*c217d954SCole Faust std::cout << "Expected result:\n";
270*c217d954SCole Faust q_dst0.print(std::cout);
271*c217d954SCole Faust #endif // ARM_COMPUTE_DEBUG_ENABLED
272*c217d954SCole Faust }
273