1 // Copyright 2021 Google LLC
2 //
3 // This source code is licensed under the BSD-style license found in the
4 // LICENSE file in the root directory of this source tree.
5
6 #include <assert.h>
7 #include <math.h>
8 #include <stddef.h>
9 #include <stdint.h>
10 #include <stdlib.h>
11
12 #include <xnnpack.h>
13 #include <xnnpack/allocator.h>
14 #include <xnnpack/operator.h>
15 #include <xnnpack/log.h>
16
17
18 typedef float (*xnn_lut_init_fn)(float, const void*);
19
create_lut_elementwise_nc(size_t channels,size_t input_stride,size_t output_stride,int32_t input_zero_point,float input_scale,int32_t input_min,long output_zero_point,float output_scale,long output_min,long output_max,uint32_t flags,xnn_lut_init_fn init_fn,const void * init_params,enum xnn_operator_type operator_type,xnn_operator_t * lut_elementwise_op_out)20 static enum xnn_status create_lut_elementwise_nc(
21 size_t channels,
22 size_t input_stride,
23 size_t output_stride,
24 int32_t input_zero_point,
25 float input_scale,
26 int32_t input_min,
27 long output_zero_point,
28 float output_scale,
29 long output_min,
30 long output_max,
31 uint32_t flags,
32 xnn_lut_init_fn init_fn,
33 const void* init_params,
34 enum xnn_operator_type operator_type,
35 xnn_operator_t* lut_elementwise_op_out)
36 {
37 xnn_operator_t lut_elementwise_op = NULL;
38 enum xnn_status status = xnn_status_uninitialized;
39
40 if ((xnn_params.init_flags & XNN_INIT_FLAG_XNNPACK) == 0) {
41 xnn_log_error("failed to create %s operator: XNNPACK is not initialized",
42 xnn_operator_type_to_string(operator_type));
43 goto error;
44 }
45
46 status = xnn_status_invalid_parameter;
47
48 if (channels == 0) {
49 xnn_log_error(
50 "failed to create %s operator with %zu channels: number of channels must be non-zero",
51 xnn_operator_type_to_string(operator_type), channels);
52 goto error;
53 }
54
55 if (input_stride < channels) {
56 xnn_log_error(
57 "failed to create %s operator with input element stride of %zu: "
58 "stride must be at least as large as the number of channels (%zu)",
59 xnn_operator_type_to_string(operator_type), input_stride, channels);
60 goto error;
61 }
62
63 if (output_stride < channels) {
64 xnn_log_error(
65 "failed to create %s operator with output element stride of %zu: "
66 "stride must be at least as large as the number of channels (%zu)",
67 xnn_operator_type_to_string(operator_type), output_stride, channels);
68 goto error;
69 }
70
71 if (input_scale <= 0.0f || !isnormal(input_scale)) {
72 xnn_log_error(
73 "failed to create %s operator with %.7g input scale: scale must be finite, normalized, and positive",
74 xnn_operator_type_to_string(operator_type), input_scale);
75 goto error;
76 }
77
78 if (output_scale <= 0.0f || !isnormal(output_scale)) {
79 xnn_log_error(
80 "failed to create %s operator with %.7g output scale: scale must be finite, normalized, and positive",
81 xnn_operator_type_to_string(operator_type), output_scale);
82 goto error;
83 }
84
85 if (output_min >= output_max) {
86 xnn_log_error(
87 "failed to create %s operator with [%ld, %ld] output range: range min must be below range max",
88 xnn_operator_type_to_string(operator_type), output_min, output_max);
89 goto error;
90 }
91
92 status = xnn_status_out_of_memory;
93
94 lut_elementwise_op = xnn_allocate_zero_simd_memory(sizeof(struct xnn_operator));
95 if (lut_elementwise_op == NULL) {
96 xnn_log_error(
97 "failed to allocate %zu bytes for %s operator descriptor",
98 sizeof(struct xnn_operator), xnn_operator_type_to_string(operator_type));
99 goto error;
100 }
101
102 lut_elementwise_op->lookup_table = xnn_allocate_simd_memory(256 * sizeof(uint8_t));
103 if (lut_elementwise_op->lookup_table == NULL) {
104 xnn_log_error(
105 "failed to allocate 256 bytes for %s operator lookup table",
106 xnn_operator_type_to_string(operator_type));
107 goto error;
108 }
109
110 uint8_t* lookup_table = lut_elementwise_op->lookup_table;
111 const float inv_output_scale = 1.0f / output_scale;
112 for (int32_t i = input_min; i < input_min + 256; i++) {
113 const float dequantized_input = (i - input_zero_point) * input_scale;
114 const float dequantized_output = init_fn(dequantized_input, init_params);
115 long quantized_output = lrintf(dequantized_output * inv_output_scale) + output_zero_point;
116 quantized_output = XNN_UNPREDICTABLE(quantized_output < output_min) ? output_min : quantized_output;
117 quantized_output = XNN_UNPREDICTABLE(quantized_output > output_max) ? output_max : quantized_output;
118 lookup_table[(uint8_t) i] = (uint8_t) quantized_output;
119 }
120
121 lut_elementwise_op->channels = channels;
122 lut_elementwise_op->input_pixel_stride = input_stride;
123 lut_elementwise_op->output_pixel_stride = output_stride;
124
125 lut_elementwise_op->type = operator_type;
126 lut_elementwise_op->flags = flags;
127
128 lut_elementwise_op->state = xnn_run_state_invalid;
129
130 *lut_elementwise_op_out = lut_elementwise_op;
131 return xnn_status_success;
132
133 error:
134 xnn_delete_operator(lut_elementwise_op);
135 return status;
136 }
137
calculate_elu(float x,const float * alpha_ptr)138 static float calculate_elu(float x, const float* alpha_ptr) {
139 const float alpha = *alpha_ptr;
140 return signbit(x) ? alpha * expm1f(x) : x;
141 }
142
xnn_create_elu_nc_qs8(size_t channels,size_t input_stride,size_t output_stride,float alpha,int8_t input_zero_point,float input_scale,int8_t output_zero_point,float output_scale,int8_t output_min,int8_t output_max,uint32_t flags,xnn_operator_t * elu_op_out)143 enum xnn_status xnn_create_elu_nc_qs8(
144 size_t channels,
145 size_t input_stride,
146 size_t output_stride,
147 float alpha,
148 int8_t input_zero_point,
149 float input_scale,
150 int8_t output_zero_point,
151 float output_scale,
152 int8_t output_min,
153 int8_t output_max,
154 uint32_t flags,
155 xnn_operator_t* elu_op_out)
156 {
157 if (alpha <= 0.0f || !isnormal(alpha)) {
158 xnn_log_error(
159 "failed to create %s operator with %.7g alpha parameter: alpha must be finite, normalized, and positive",
160 xnn_operator_type_to_string(xnn_operator_type_elu_nc_qs8), alpha);
161 return xnn_status_invalid_parameter;
162 }
163
164 return create_lut_elementwise_nc(
165 channels, input_stride, output_stride,
166 (int32_t) input_zero_point, input_scale, INT8_MIN,
167 (long) output_zero_point, output_scale,
168 (long) output_min, (long) output_max,
169 flags,
170 (xnn_lut_init_fn) &calculate_elu, &alpha,
171 xnn_operator_type_elu_nc_qs8, elu_op_out);
172 }
173
calculate_sigmoid(float x,const void * params)174 static float calculate_sigmoid(float x, const void* params) {
175 return signbit(x) ? 1.0f / (1.0f + expf(-x)) : 1.0f - 1.0f / (1.0f + expf(x));
176 }
177
xnn_create_sigmoid_nc_qs8(size_t channels,size_t input_stride,size_t output_stride,int8_t input_zero_point,float input_scale,int8_t output_zero_point,float output_scale,int8_t output_min,int8_t output_max,uint32_t flags,xnn_operator_t * sigmoid_op_out)178 enum xnn_status xnn_create_sigmoid_nc_qs8(
179 size_t channels,
180 size_t input_stride,
181 size_t output_stride,
182 int8_t input_zero_point,
183 float input_scale,
184 int8_t output_zero_point,
185 float output_scale,
186 int8_t output_min,
187 int8_t output_max,
188 uint32_t flags,
189 xnn_operator_t* sigmoid_op_out)
190 {
191 if (output_scale != 0x1.0p-8f) {
192 xnn_log_error(
193 "failed to create %s operator with %.7g output scale: only output scale of 1/256 is supported",
194 xnn_operator_type_to_string(xnn_operator_type_sigmoid_nc_qs8), output_scale);
195 return xnn_status_unsupported_parameter;
196 }
197
198 if (output_zero_point != -128) {
199 xnn_log_error(
200 "failed to create %s operator with %" PRIu8 " output zero point: only output zero point of -128 is supported",
201 xnn_operator_type_to_string(xnn_operator_type_sigmoid_nc_qs8), output_zero_point);
202 return xnn_status_unsupported_parameter;
203 }
204
205 return create_lut_elementwise_nc(
206 channels, input_stride, output_stride,
207 (int32_t) input_zero_point, input_scale, INT8_MIN,
208 (long) output_zero_point, output_scale,
209 (long) output_min, (long) output_max,
210 flags,
211 (xnn_lut_init_fn) &calculate_sigmoid, NULL,
212 xnn_operator_type_sigmoid_nc_qs8, sigmoid_op_out);
213 }
214
xnn_create_sigmoid_nc_qu8(size_t channels,size_t input_stride,size_t output_stride,uint8_t input_zero_point,float input_scale,uint8_t output_zero_point,float output_scale,uint8_t output_min,uint8_t output_max,uint32_t flags,xnn_operator_t * sigmoid_op_out)215 enum xnn_status xnn_create_sigmoid_nc_qu8(
216 size_t channels,
217 size_t input_stride,
218 size_t output_stride,
219 uint8_t input_zero_point,
220 float input_scale,
221 uint8_t output_zero_point,
222 float output_scale,
223 uint8_t output_min,
224 uint8_t output_max,
225 uint32_t flags,
226 xnn_operator_t* sigmoid_op_out)
227 {
228 if (output_scale != 0x1.0p-8f) {
229 xnn_log_error(
230 "failed to create %s operator with %.7g output scale: only output scale of 1/256 is supported",
231 xnn_operator_type_to_string(xnn_operator_type_sigmoid_nc_qu8), output_scale);
232 return xnn_status_unsupported_parameter;
233 }
234
235 if (output_zero_point != 0) {
236 xnn_log_error(
237 "failed to create %s operator with %" PRIu8 " output zero point: only output zero point of 0 is supported",
238 xnn_operator_type_to_string(xnn_operator_type_sigmoid_nc_qu8), output_zero_point);
239 return xnn_status_unsupported_parameter;
240 }
241
242 return create_lut_elementwise_nc(
243 channels, input_stride, output_stride,
244 (int32_t) (uint32_t) input_zero_point, input_scale, 0 /* input min */,
245 (long) (unsigned long) output_zero_point, output_scale,
246 (long) (unsigned long) output_min, (long) (unsigned long) output_max,
247 flags,
248 (xnn_lut_init_fn) &calculate_sigmoid, NULL,
249 xnn_operator_type_sigmoid_nc_qu8, sigmoid_op_out);
250 }
251
calculate_tanh(float x,const void * params)252 static float calculate_tanh(float x, const void* params) {
253 return tanhf(x);
254 }
255
xnn_create_tanh_nc_qs8(size_t channels,size_t input_stride,size_t output_stride,int8_t input_zero_point,float input_scale,int8_t output_zero_point,float output_scale,int8_t output_min,int8_t output_max,uint32_t flags,xnn_operator_t * tanh_op_out)256 enum xnn_status xnn_create_tanh_nc_qs8(
257 size_t channels,
258 size_t input_stride,
259 size_t output_stride,
260 int8_t input_zero_point,
261 float input_scale,
262 int8_t output_zero_point,
263 float output_scale,
264 int8_t output_min,
265 int8_t output_max,
266 uint32_t flags,
267 xnn_operator_t* tanh_op_out)
268 {
269 if (output_scale != 0x1.0p-7f) {
270 xnn_log_error(
271 "failed to create %s operator with %.7g output scale: only output scale of 1/128 is supported",
272 xnn_operator_type_to_string(xnn_operator_type_tanh_nc_qs8), output_scale);
273 return xnn_status_unsupported_parameter;
274 }
275
276 if (output_zero_point != 0) {
277 xnn_log_error(
278 "failed to create %s operator with %" PRIu8 " output zero point: only output zero point of 0 is supported",
279 xnn_operator_type_to_string(xnn_operator_type_tanh_nc_qs8), output_zero_point);
280 return xnn_status_unsupported_parameter;
281 }
282
283 return create_lut_elementwise_nc(
284 channels, input_stride, output_stride,
285 (int32_t) input_zero_point, input_scale, INT8_MIN,
286 (long) output_zero_point, output_scale,
287 (long) output_min, (long) output_max,
288 flags,
289 (xnn_lut_init_fn) &calculate_tanh, NULL,
290 xnn_operator_type_tanh_nc_qs8, tanh_op_out);
291 }
292
xnn_create_tanh_nc_qu8(size_t channels,size_t input_stride,size_t output_stride,uint8_t input_zero_point,float input_scale,uint8_t output_zero_point,float output_scale,uint8_t output_min,uint8_t output_max,uint32_t flags,xnn_operator_t * tanh_op_out)293 enum xnn_status xnn_create_tanh_nc_qu8(
294 size_t channels,
295 size_t input_stride,
296 size_t output_stride,
297 uint8_t input_zero_point,
298 float input_scale,
299 uint8_t output_zero_point,
300 float output_scale,
301 uint8_t output_min,
302 uint8_t output_max,
303 uint32_t flags,
304 xnn_operator_t* tanh_op_out)
305 {
306 if (output_scale != 0x1.0p-7f) {
307 xnn_log_error(
308 "failed to create %s operator with %.7g output scale: only output scale of 1/128 is supported",
309 xnn_operator_type_to_string(xnn_operator_type_tanh_nc_qu8), output_scale);
310 return xnn_status_unsupported_parameter;
311 }
312
313 if (output_zero_point != 128) {
314 xnn_log_error(
315 "failed to create %s operator with %" PRIu8 " output zero point: only output zero point of 128 is supported",
316 xnn_operator_type_to_string(xnn_operator_type_tanh_nc_qu8), output_zero_point);
317 return xnn_status_unsupported_parameter;
318 }
319
320 return create_lut_elementwise_nc(
321 channels, input_stride, output_stride,
322 (int32_t) (uint32_t) input_zero_point, input_scale, 0 /* input min */,
323 (long) (unsigned long) output_zero_point, output_scale,
324 (long) (unsigned long) output_min, (long) (unsigned long) output_max,
325 flags,
326 (xnn_lut_init_fn) &calculate_tanh, NULL,
327 xnn_operator_type_tanh_nc_qu8, tanh_op_out);
328 }
329
setup_lut_elementwise_nc(xnn_operator_t lut_elementwise_op,enum xnn_operator_type expected_operator_type,size_t batch_size,const void * input,void * output)330 static enum xnn_status setup_lut_elementwise_nc(
331 xnn_operator_t lut_elementwise_op,
332 enum xnn_operator_type expected_operator_type,
333 size_t batch_size,
334 const void* input,
335 void* output)
336 {
337 if (lut_elementwise_op->type != expected_operator_type) {
338 xnn_log_error("failed to setup operator: operator type mismatch (expected %s, got %s)",
339 xnn_operator_type_to_string(expected_operator_type),
340 xnn_operator_type_to_string(lut_elementwise_op->type));
341 return xnn_status_invalid_parameter;
342 }
343 lut_elementwise_op->state = xnn_run_state_invalid;
344
345 if ((xnn_params.init_flags & XNN_INIT_FLAG_XNNPACK) == 0) {
346 xnn_log_error(
347 "failed to setup %s operator: XNNPACK is not initialized",
348 xnn_operator_type_to_string(expected_operator_type));
349 return xnn_status_uninitialized;
350 }
351
352 if (batch_size == 0) {
353 lut_elementwise_op->state = xnn_run_state_skip;
354 return xnn_status_success;
355 }
356
357 const size_t channels = lut_elementwise_op->channels;
358 const size_t input_stride = lut_elementwise_op->input_pixel_stride;
359 const size_t output_stride = lut_elementwise_op->output_pixel_stride;
360 if ((((input_stride ^ channels) | (output_stride ^ channels)) == 0) || batch_size == 1) {
361 const size_t block_size = 1024;
362 lut_elementwise_op->context.lut_contiguous = (struct lut_contiguous_context) {
363 .x = input,
364 .x_stride = input_stride * sizeof(uint8_t),
365 .t = lut_elementwise_op->lookup_table,
366 .y = output,
367 .y_stride = output_stride * sizeof(uint8_t),
368 .ukernel = xnn_params.x8.lut,
369 };
370 lut_elementwise_op->compute.type = xnn_parallelization_type_1d_tile_1d;
371 lut_elementwise_op->compute.task_1d_tile_1d = (pthreadpool_task_1d_tile_1d_t) xnn_compute_lut_contiguous;
372 lut_elementwise_op->compute.range[0] = batch_size * channels * sizeof(uint8_t);
373 lut_elementwise_op->compute.tile[0] = block_size;
374 } else {
375 lut_elementwise_op->context.lut_strided = (struct lut_strided_context) {
376 .n = channels,
377 .x = input,
378 .x_stride = input_stride * sizeof(uint8_t),
379 .t = lut_elementwise_op->lookup_table,
380 .y = output,
381 .y_stride = output_stride * sizeof(uint8_t),
382 .ukernel = xnn_params.x8.lut,
383 };
384 lut_elementwise_op->compute.type = xnn_parallelization_type_1d;
385 lut_elementwise_op->compute.task_1d = (pthreadpool_task_1d_t) xnn_compute_lut_strided;
386 lut_elementwise_op->compute.range[0] = batch_size;
387 lut_elementwise_op->compute.tile[0] = 0;
388 }
389 lut_elementwise_op->state = xnn_run_state_ready;
390
391 return xnn_status_success;
392 }
393
xnn_setup_elu_nc_qs8(xnn_operator_t sigmoid_op,size_t batch_size,const int8_t * input,int8_t * output,pthreadpool_t threadpool)394 enum xnn_status xnn_setup_elu_nc_qs8(
395 xnn_operator_t sigmoid_op,
396 size_t batch_size,
397 const int8_t* input,
398 int8_t* output,
399 pthreadpool_t threadpool)
400 {
401 return setup_lut_elementwise_nc(
402 sigmoid_op, xnn_operator_type_elu_nc_qs8,
403 batch_size, input, output);
404 }
405
xnn_setup_sigmoid_nc_qs8(xnn_operator_t sigmoid_op,size_t batch_size,const int8_t * input,int8_t * output,pthreadpool_t threadpool)406 enum xnn_status xnn_setup_sigmoid_nc_qs8(
407 xnn_operator_t sigmoid_op,
408 size_t batch_size,
409 const int8_t* input,
410 int8_t* output,
411 pthreadpool_t threadpool)
412 {
413 return setup_lut_elementwise_nc(
414 sigmoid_op, xnn_operator_type_sigmoid_nc_qs8,
415 batch_size, input, output);
416 }
417
xnn_setup_sigmoid_nc_qu8(xnn_operator_t sigmoid_op,size_t batch_size,const uint8_t * input,uint8_t * output,pthreadpool_t threadpool)418 enum xnn_status xnn_setup_sigmoid_nc_qu8(
419 xnn_operator_t sigmoid_op,
420 size_t batch_size,
421 const uint8_t* input,
422 uint8_t* output,
423 pthreadpool_t threadpool)
424 {
425 return setup_lut_elementwise_nc(
426 sigmoid_op, xnn_operator_type_sigmoid_nc_qu8,
427 batch_size, input, output);
428 }
429
xnn_setup_tanh_nc_qs8(xnn_operator_t tanh_op,size_t batch_size,const int8_t * input,int8_t * output,pthreadpool_t threadpool)430 enum xnn_status xnn_setup_tanh_nc_qs8(
431 xnn_operator_t tanh_op,
432 size_t batch_size,
433 const int8_t* input,
434 int8_t* output,
435 pthreadpool_t threadpool)
436 {
437 return setup_lut_elementwise_nc(
438 tanh_op, xnn_operator_type_tanh_nc_qs8,
439 batch_size, input, output);
440 }
441
xnn_setup_tanh_nc_qu8(xnn_operator_t tanh_op,size_t batch_size,const uint8_t * input,uint8_t * output,pthreadpool_t threadpool)442 enum xnn_status xnn_setup_tanh_nc_qu8(
443 xnn_operator_t tanh_op,
444 size_t batch_size,
445 const uint8_t* input,
446 uint8_t* output,
447 pthreadpool_t threadpool)
448 {
449 return setup_lut_elementwise_nc(
450 tanh_op, xnn_operator_type_tanh_nc_qu8,
451 batch_size, input, output);
452 }
453