blob: 63e4434e1e4a38a929fde100a98c043fe7b837a9 [file] [log] [blame]
Marat Dukhan346a9e52019-11-15 09:06:30 -08001// Copyright 2019 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 <algorithm>
7#include <cfloat>
8#include <cmath>
9#include <functional>
10#include <random>
11#include <vector>
12
13#include <benchmark/benchmark.h>
14#include <fp16/fp16.h>
15
16#include <xnnpack/AlignedAllocator.h>
17#include <xnnpack/common.h>
18#include <xnnpack/math-stubs.h>
19
20
21static void SigmoidError(benchmark::State& state,
22 xnn_f32_unary_math_function sigmoid,
23 size_t tile_size)
24{
25 // The smallest x for which sigmoidf(x) is normalized (-0x1.5D589Ep+6f).
26 const uint32_t min_input = 0xC2AEAC4F;
27 // The largest x for which sigmoidf(x) is not 1.0f (0x1.154244p+4f).
28 const uint32_t max_input = 0x418AA122;
29 // Number of tiles in one block of inputs/outputs. Combining multiple tiles in a block reduce function call overhead.
30 const size_t num_tiles = 100;
31
32 double max_ulp_error = 0.0;
33 std::vector<float, AlignedAllocator<float, 64>> x(tile_size * num_tiles);
34 std::vector<float, AlignedAllocator<float, 64>> y(tile_size * num_tiles);
35 for (auto _ : state) {
36 for (uint32_t n = min_input; int32_t(n) < 0; n -= tile_size * num_tiles) {
37 for (uint32_t i = 0; i < tile_size * num_tiles; i++) {
38 x[i] = fp32_from_bits(std::max<uint32_t>(n - i, 0x80000000));
39 }
40 std::fill(y.begin(), y.end(), std::nanf(""));
41
42 sigmoid(tile_size * num_tiles * sizeof(float), x.data(), y.data());
43
44 for (uint32_t i = 0; i < tile_size * num_tiles; i++) {
45 const double e_ref = std::exp(double(x[i]));
46 const double y_ref = e_ref / (e_ref + 1.0);
47 const double abs_error = std::abs(y_ref - double(y[i]));
48 const float y_abs = std::abs(y_ref);
49 const float y_ulp = fp32_from_bits(fp32_to_bits(y_abs) + 1) - y_abs;
50 max_ulp_error = std::max<double>(max_ulp_error, abs_error / y_ulp);
51 }
52 }
53 for (uint32_t n = 0; n < max_input; n += tile_size * num_tiles) {
54 for (uint32_t i = 0; i < tile_size * num_tiles; i++) {
55 x[i] = fp32_from_bits(std::min<uint32_t>(n + i, max_input));
56 }
57 std::fill(y.begin(), y.end(), std::nanf(""));
58
59 sigmoid(tile_size * num_tiles * sizeof(float), x.data(), y.data());
60
61 for (uint32_t i = 0; i < tile_size * num_tiles; i++) {
62 const double y_ref = 1.0 / (1.0 + std::exp(-double(x[i])));
63 const double abs_error = std::abs(y_ref - double(y[i]));
64 const float y_abs = std::abs(y_ref);
65 const float y_ulp = fp32_from_bits(fp32_to_bits(y_abs) + 1) - y_abs;
66 max_ulp_error = std::max<double>(max_ulp_error, abs_error / y_ulp);
67 }
68 }
69 }
70
71 state.counters["ULPERROR"] = benchmark::Counter(max_ulp_error);
72}
73
74#if XNN_ARCH_ARM || XNN_ARCH_ARM64
Marat Dukhan68b3b452020-01-02 10:11:15 -080075 static void f32_sigmoid__neon_frac_p9_p10_nr1recps(benchmark::State& state) {
76 SigmoidError(state, xnn_math_f32_sigmoid__neon_frac_p9_p10_nr1recps, 4);
77 }
78
Marat Dukhan77221d32020-01-06 10:04:39 -080079 static void f32_sigmoid__neon_rr2_lut2048_p1_nr2recps(benchmark::State& state) {
80 SigmoidError(state, xnn_math_f32_sigmoid__neon_rr2_lut2048_p1_nr2recps, 4);
Marat Dukhan91f8d862019-11-27 12:25:42 -080081 }
Marat Dukhan77221d32020-01-06 10:04:39 -080082 static void f32_sigmoid__neonfma_rr2_lut2048_p1_nr2recps(benchmark::State& state) {
83 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut2048_p1_nr2recps, 4);
Marat Dukhan91f8d862019-11-27 12:25:42 -080084 }
Marat Dukhan77221d32020-01-06 10:04:39 -080085 static void f32_sigmoid__neonfma_rr2_lut2048_p1_nr1recps1fma(benchmark::State& state) {
86 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut2048_p1_nr1recps1fma, 4);
Marat Dukhan8d3c07e2020-01-02 01:20:59 -080087 }
Marat Dukhan77221d32020-01-06 10:04:39 -080088 static void f32_sigmoid__neonfma_rr2_lut2048_p1_nr2fma(benchmark::State& state) {
89 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut2048_p1_nr2fma, 4);
Marat Dukhan91f8d862019-11-27 12:25:42 -080090 }
91
Marat Dukhan77221d32020-01-06 10:04:39 -080092 static void f32_sigmoid__neon_rr2_lut64_p2_nr2recps(benchmark::State& state) {
93 SigmoidError(state, xnn_math_f32_sigmoid__neon_rr2_lut64_p2_nr2recps, 4);
Marat Dukhan68b3b452020-01-02 10:11:15 -080094 }
Marat Dukhan77221d32020-01-06 10:04:39 -080095 static void f32_sigmoid__neonfma_rr2_lut64_p2_nr2recps(benchmark::State& state) {
96 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut64_p2_nr2recps, 4);
Marat Dukhan68b3b452020-01-02 10:11:15 -080097 }
Marat Dukhan77221d32020-01-06 10:04:39 -080098 static void f32_sigmoid__neonfma_rr2_lut64_p2_nr1recps1fma(benchmark::State& state) {
99 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut64_p2_nr1recps1fma, 4);
Marat Dukhan68b3b452020-01-02 10:11:15 -0800100 }
Marat Dukhan77221d32020-01-06 10:04:39 -0800101 static void f32_sigmoid__neonfma_rr2_lut64_p2_nr2fma(benchmark::State& state) {
102 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut64_p2_nr2fma, 4);
Marat Dukhan68b3b452020-01-02 10:11:15 -0800103 }
104
Marat Dukhan77221d32020-01-06 10:04:39 -0800105 static void f32_sigmoid__neon_rr2_p5_nr2recps(benchmark::State& state) {
106 SigmoidError(state, xnn_math_f32_sigmoid__neon_rr2_p5_nr2recps, 4);
Marat Dukhan22aae132019-11-22 17:10:29 -0800107 }
Marat Dukhan77221d32020-01-06 10:04:39 -0800108 static void f32_sigmoid__neonfma_rr2_p5_nr2recps(benchmark::State& state) {
109 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_p5_nr2recps, 4);
Marat Dukhan22aae132019-11-22 17:10:29 -0800110 }
Marat Dukhan77221d32020-01-06 10:04:39 -0800111 static void f32_sigmoid__neonfma_rr2_p5_nr1recps1fma(benchmark::State& state) {
112 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_p5_nr1recps1fma, 4);
Marat Dukhan8d3c07e2020-01-02 01:20:59 -0800113 }
Marat Dukhan77221d32020-01-06 10:04:39 -0800114 static void f32_sigmoid__neonfma_rr2_p5_nr2fma(benchmark::State& state) {
115 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_p5_nr2fma, 4);
116 }
117
118 static void f32_sigmoid__neon_rr1_lut2048_p1_nr2recps(benchmark::State& state) {
119 SigmoidError(state, xnn_math_f32_sigmoid__neon_rr1_lut2048_p1_nr2recps, 4);
120 }
121 static void f32_sigmoid__neonfma_rr1_lut2048_p1_nr2recps(benchmark::State& state) {
122 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut2048_p1_nr2recps, 4);
123 }
124 static void f32_sigmoid__neonfma_rr1_lut2048_p1_nr1recps1fma(benchmark::State& state) {
125 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut2048_p1_nr1recps1fma, 4);
126 }
127 static void f32_sigmoid__neonfma_rr1_lut2048_p1_nr2fma(benchmark::State& state) {
128 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut2048_p1_nr2fma, 4);
129 }
130
131 static void f32_sigmoid__neon_rr1_lut64_p2_nr2recps(benchmark::State& state) {
132 SigmoidError(state, xnn_math_f32_sigmoid__neon_rr1_lut64_p2_nr2recps, 4);
133 }
134 static void f32_sigmoid__neonfma_rr1_lut64_p2_nr2recps(benchmark::State& state) {
135 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut64_p2_nr2recps, 4);
136 }
137 static void f32_sigmoid__neonfma_rr1_lut64_p2_nr1recps1fma(benchmark::State& state) {
138 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut64_p2_nr1recps1fma, 4);
139 }
140 static void f32_sigmoid__neonfma_rr1_lut64_p2_nr2fma(benchmark::State& state) {
141 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut64_p2_nr2fma, 4);
142 }
143
144 static void f32_sigmoid__neon_rr1_p5_nr2recps(benchmark::State& state) {
145 SigmoidError(state, xnn_math_f32_sigmoid__neon_rr1_p5_nr2recps, 4);
146 }
147 static void f32_sigmoid__neonfma_rr1_p5_nr2recps(benchmark::State& state) {
148 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_p5_nr2recps, 4);
149 }
150 static void f32_sigmoid__neonfma_rr1_p5_nr1recps1fma(benchmark::State& state) {
151 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_p5_nr1recps1fma, 4);
152 }
153 static void f32_sigmoid__neonfma_rr1_p5_nr2fma(benchmark::State& state) {
154 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_p5_nr2fma, 4);
Marat Dukhan346a9e52019-11-15 09:06:30 -0800155 }
156
Marat Dukhan68b3b452020-01-02 10:11:15 -0800157 BENCHMARK(f32_sigmoid__neon_frac_p9_p10_nr1recps)->Unit(benchmark::kMillisecond)->Iterations(1);
158
Marat Dukhan77221d32020-01-06 10:04:39 -0800159 BENCHMARK(f32_sigmoid__neon_rr2_lut2048_p1_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
160 BENCHMARK(f32_sigmoid__neonfma_rr2_lut2048_p1_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
161 BENCHMARK(f32_sigmoid__neonfma_rr2_lut2048_p1_nr1recps1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
162 BENCHMARK(f32_sigmoid__neonfma_rr2_lut2048_p1_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
Marat Dukhan91f8d862019-11-27 12:25:42 -0800163
Marat Dukhan77221d32020-01-06 10:04:39 -0800164 BENCHMARK(f32_sigmoid__neon_rr2_lut64_p2_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
165 BENCHMARK(f32_sigmoid__neonfma_rr2_lut64_p2_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
166 BENCHMARK(f32_sigmoid__neonfma_rr2_lut64_p2_nr1recps1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
167 BENCHMARK(f32_sigmoid__neonfma_rr2_lut64_p2_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
Marat Dukhan68b3b452020-01-02 10:11:15 -0800168
Marat Dukhan77221d32020-01-06 10:04:39 -0800169 BENCHMARK(f32_sigmoid__neon_rr2_p5_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
170 BENCHMARK(f32_sigmoid__neonfma_rr2_p5_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
171 BENCHMARK(f32_sigmoid__neonfma_rr2_p5_nr1recps1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
172 BENCHMARK(f32_sigmoid__neonfma_rr2_p5_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
173
174 BENCHMARK(f32_sigmoid__neon_rr1_lut2048_p1_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
175 BENCHMARK(f32_sigmoid__neonfma_rr1_lut2048_p1_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
176 BENCHMARK(f32_sigmoid__neonfma_rr1_lut2048_p1_nr1recps1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
177 BENCHMARK(f32_sigmoid__neonfma_rr1_lut2048_p1_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
178
179 BENCHMARK(f32_sigmoid__neon_rr1_lut64_p2_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
180 BENCHMARK(f32_sigmoid__neonfma_rr1_lut64_p2_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
181 BENCHMARK(f32_sigmoid__neonfma_rr1_lut64_p2_nr1recps1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
182 BENCHMARK(f32_sigmoid__neonfma_rr1_lut64_p2_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
183
184 BENCHMARK(f32_sigmoid__neon_rr1_p5_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
185 BENCHMARK(f32_sigmoid__neonfma_rr1_p5_nr2recps)->Unit(benchmark::kMillisecond)->Iterations(1);
186 BENCHMARK(f32_sigmoid__neonfma_rr1_p5_nr1recps1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
187 BENCHMARK(f32_sigmoid__neonfma_rr1_p5_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
Marat Dukhan346a9e52019-11-15 09:06:30 -0800188#endif // XNN_ARCH_ARM || XNN_ARCH_ARM64
189
Marat Dukhan22aae132019-11-22 17:10:29 -0800190#if XNN_ARCH_ARM64
Marat Dukhan77221d32020-01-06 10:04:39 -0800191 static void f32_sigmoid__neonfma_rr2_lut2048_p1_div(benchmark::State& state) {
192 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut2048_p1_div, 4);
Marat Dukhan91f8d862019-11-27 12:25:42 -0800193 }
Marat Dukhan77221d32020-01-06 10:04:39 -0800194 static void f32_sigmoid__neonfma_rr2_lut64_p2_div(benchmark::State& state) {
195 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_lut64_p2_div, 4);
Marat Dukhan68b3b452020-01-02 10:11:15 -0800196 }
Marat Dukhan77221d32020-01-06 10:04:39 -0800197 static void f32_sigmoid__neonfma_rr2_p5_div(benchmark::State& state) {
198 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_p5_div, 4);
199 }
200 static void f32_sigmoid__neonfma_rr1_lut2048_p1_div(benchmark::State& state) {
201 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut2048_p1_div, 4);
202 }
203 static void f32_sigmoid__neonfma_rr1_lut64_p2_div(benchmark::State& state) {
204 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_lut64_p2_div, 4);
205 }
206 static void f32_sigmoid__neonfma_rr1_p5_div(benchmark::State& state) {
207 SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_p5_div, 4);
Marat Dukhan22aae132019-11-22 17:10:29 -0800208 }
209
Marat Dukhan77221d32020-01-06 10:04:39 -0800210 BENCHMARK(f32_sigmoid__neonfma_rr2_lut2048_p1_div)->Unit(benchmark::kMillisecond)->Iterations(1);
211 BENCHMARK(f32_sigmoid__neonfma_rr2_lut64_p2_div)->Unit(benchmark::kMillisecond)->Iterations(1);
212 BENCHMARK(f32_sigmoid__neonfma_rr2_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
213 BENCHMARK(f32_sigmoid__neonfma_rr1_lut2048_p1_div)->Unit(benchmark::kMillisecond)->Iterations(1);
214 BENCHMARK(f32_sigmoid__neonfma_rr1_lut64_p2_div)->Unit(benchmark::kMillisecond)->Iterations(1);
215 BENCHMARK(f32_sigmoid__neonfma_rr1_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
Marat Dukhan22aae132019-11-22 17:10:29 -0800216#endif // XNN_ARCH_ARM64
217
Marat Dukhan80bafd22019-11-18 10:16:01 -0800218#if XNN_ARCH_X86 || XNN_ARCH_X86_64
Marat Dukhan72416002020-01-05 21:53:19 -0800219 static void f32_sigmoid__avx2_rr2_p5_div(benchmark::State& state) {
220 SigmoidError(state, xnn_math_f32_sigmoid__avx2_rr2_p5_div, 8);
221 }
222 static void f32_sigmoid__avx2_rr2_p5_nr2fma(benchmark::State& state) {
223 SigmoidError(state, xnn_math_f32_sigmoid__avx2_rr2_p5_nr2fma, 8);
224 }
225 static void f32_sigmoid__avx2_rr2_p5_nr1fma(benchmark::State& state) {
226 SigmoidError(state, xnn_math_f32_sigmoid__avx2_rr2_p5_nr1fma, 8);
227 }
228 static void f32_sigmoid__avx2_rr1_p5_div(benchmark::State& state) {
229 SigmoidError(state, xnn_math_f32_sigmoid__avx2_rr1_p5_div, 8);
230 }
231 static void f32_sigmoid__avx2_rr1_p5_nr2fma(benchmark::State& state) {
232 SigmoidError(state, xnn_math_f32_sigmoid__avx2_rr1_p5_nr2fma, 8);
233 }
234 static void f32_sigmoid__avx2_rr1_p5_nr1fma(benchmark::State& state) {
235 SigmoidError(state, xnn_math_f32_sigmoid__avx2_rr1_p5_nr1fma, 8);
236 }
Marat Dukhan80bafd22019-11-18 10:16:01 -0800237 static void f32_sigmoid__sse2_p5_div(benchmark::State& state) {
238 SigmoidError(state, xnn_math_f32_sigmoid__sse2_p5_div, 4);
239 }
240
Marat Dukhan72416002020-01-05 21:53:19 -0800241 BENCHMARK(f32_sigmoid__avx2_rr2_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
242 BENCHMARK(f32_sigmoid__avx2_rr2_p5_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
243 BENCHMARK(f32_sigmoid__avx2_rr2_p5_nr1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
244 BENCHMARK(f32_sigmoid__avx2_rr1_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
245 BENCHMARK(f32_sigmoid__avx2_rr1_p5_nr2fma)->Unit(benchmark::kMillisecond)->Iterations(1);
246 BENCHMARK(f32_sigmoid__avx2_rr1_p5_nr1fma)->Unit(benchmark::kMillisecond)->Iterations(1);
Marat Dukhan80bafd22019-11-18 10:16:01 -0800247 BENCHMARK(f32_sigmoid__sse2_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
248#endif // XNN_ARCH_X86 || XNN_ARCH_X86_64
249
Marat Dukhan8d3c07e2020-01-02 01:20:59 -0800250#if !XNN_ARCH_WASM && !XNN_ARCH_ASMJS
251 static void f32_sigmoid__psimd_p5_div(benchmark::State& state) {
252 SigmoidError(state, xnn_math_f32_sigmoid__psimd_p5_div, 4);
253 }
254
255 BENCHMARK(f32_sigmoid__psimd_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
256#endif // !XNN_ARCH_WASM && !XNN_ARCH_ASMJS
257
Marat Dukhan5739f702019-12-22 19:45:09 -0800258static void f32_sigmoid__scalar_lut2048_p1_div(benchmark::State& state) {
259 SigmoidError(state, xnn_math_f32_sigmoid__scalar_lut2048_p1_div, 1);
260}
261static void f32_sigmoid__scalar_lut64_p2_div(benchmark::State& state) {
262 SigmoidError(state, xnn_math_f32_sigmoid__scalar_lut64_p2_div, 1);
263}
264static void f32_sigmoid__scalar_p5_div(benchmark::State& state) {
265 SigmoidError(state, xnn_math_f32_sigmoid__scalar_p5_div, 1);
266}
267
268BENCHMARK(f32_sigmoid__scalar_lut2048_p1_div)->Unit(benchmark::kMillisecond)->Iterations(1);
269BENCHMARK(f32_sigmoid__scalar_lut64_p2_div)->Unit(benchmark::kMillisecond)->Iterations(1);
270BENCHMARK(f32_sigmoid__scalar_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
271
Marat Dukhan346a9e52019-11-15 09:06:30 -0800272#ifndef XNNPACK_BENCHMARK_NO_MAIN
273BENCHMARK_MAIN();
274#endif