• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 // 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 
SigmoidError(benchmark::State & state,xnn_f32_unary_math_function sigmoid,size_t tile_size)21 static 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
f32_sigmoid__neon_frac_p9_p10_nr1recps(benchmark::State & state)75   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 
f32_sigmoid__neon_rr2_lut2048_p1_nr2recps(benchmark::State & state)79   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);
81   }
f32_sigmoid__neonfma_rr2_lut2048_p1_nr2recps(benchmark::State & state)82   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);
84   }
f32_sigmoid__neonfma_rr2_lut2048_p1_nr1recps1fma(benchmark::State & state)85   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);
87   }
f32_sigmoid__neonfma_rr2_lut2048_p1_nr2fma(benchmark::State & state)88   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);
90   }
91 
f32_sigmoid__neon_rr2_lut64_p2_nr2recps(benchmark::State & state)92   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);
94   }
f32_sigmoid__neonfma_rr2_lut64_p2_nr2recps(benchmark::State & state)95   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);
97   }
f32_sigmoid__neonfma_rr2_lut64_p2_nr1recps1fma(benchmark::State & state)98   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);
100   }
f32_sigmoid__neonfma_rr2_lut64_p2_nr2fma(benchmark::State & state)101   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);
103   }
104 
f32_sigmoid__neon_rr2_p5_nr2recps(benchmark::State & state)105   static void f32_sigmoid__neon_rr2_p5_nr2recps(benchmark::State& state) {
106     SigmoidError(state, xnn_math_f32_sigmoid__neon_rr2_p5_nr2recps, 4);
107   }
f32_sigmoid__neonfma_rr2_p5_nr2recps(benchmark::State & state)108   static void f32_sigmoid__neonfma_rr2_p5_nr2recps(benchmark::State& state) {
109     SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_p5_nr2recps, 4);
110   }
f32_sigmoid__neonfma_rr2_p5_nr1recps1fma(benchmark::State & state)111   static void f32_sigmoid__neonfma_rr2_p5_nr1recps1fma(benchmark::State& state) {
112     SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_p5_nr1recps1fma, 4);
113   }
f32_sigmoid__neonfma_rr2_p5_nr2fma(benchmark::State & state)114   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 
f32_sigmoid__neon_rr1_lut2048_p1_nr2recps(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_lut2048_p1_nr2recps(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_lut2048_p1_nr1recps1fma(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_lut2048_p1_nr2fma(benchmark::State & state)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 
f32_sigmoid__neon_rr1_lut64_p2_nr2recps(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_lut64_p2_nr2recps(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_lut64_p2_nr1recps1fma(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_lut64_p2_nr2fma(benchmark::State & state)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 
f32_sigmoid__neon_rr1_p5_nr2recps(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_p5_nr2recps(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_p5_nr1recps1fma(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_p5_nr2fma(benchmark::State & state)153   static void f32_sigmoid__neonfma_rr1_p5_nr2fma(benchmark::State& state) {
154     SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_p5_nr2fma, 4);
155   }
156 
157   BENCHMARK(f32_sigmoid__neon_frac_p9_p10_nr1recps)->Unit(benchmark::kMillisecond)->Iterations(1);
158 
159   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);
163 
164   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);
168 
169   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);
188 #endif  // XNN_ARCH_ARM || XNN_ARCH_ARM64
189 
190 #if XNN_ARCH_ARM64
f32_sigmoid__neonfma_rr2_lut2048_p1_div(benchmark::State & state)191   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);
193   }
f32_sigmoid__neonfma_rr2_lut64_p2_div(benchmark::State & state)194   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);
196   }
f32_sigmoid__neonfma_rr2_p5_div(benchmark::State & state)197   static void f32_sigmoid__neonfma_rr2_p5_div(benchmark::State& state) {
198     SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr2_p5_div, 4);
199   }
f32_sigmoid__neonfma_rr1_lut2048_p1_div(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_lut64_p2_div(benchmark::State & state)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   }
f32_sigmoid__neonfma_rr1_p5_div(benchmark::State & state)206   static void f32_sigmoid__neonfma_rr1_p5_div(benchmark::State& state) {
207     SigmoidError(state, xnn_math_f32_sigmoid__neonfma_rr1_p5_div, 4);
208   }
209 
210   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);
216 #endif  // XNN_ARCH_ARM64
217 
218 #if XNN_ARCH_X86 || XNN_ARCH_X86_64
f32_sigmoid__avx2_rr2_p5_div(benchmark::State & state)219   static void f32_sigmoid__avx2_rr2_p5_div(benchmark::State& state) {
220     SigmoidError(state, xnn_math_f32_sigmoid__avx2_rr2_p5_div, 8);
221   }
f32_sigmoid__avx2_rr2_p5_nr2fma(benchmark::State & state)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   }
f32_sigmoid__avx2_rr2_p5_nr1fma(benchmark::State & state)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   }
f32_sigmoid__avx2_rr1_p5_div(benchmark::State & state)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   }
f32_sigmoid__avx2_rr1_p5_nr2fma(benchmark::State & state)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   }
f32_sigmoid__avx2_rr1_p5_nr1fma(benchmark::State & state)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   }
f32_sigmoid__sse2_p5_div(benchmark::State & state)237   static void f32_sigmoid__sse2_p5_div(benchmark::State& state) {
238     SigmoidError(state, xnn_math_f32_sigmoid__sse2_p5_div, 4);
239   }
240 
241   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);
247   BENCHMARK(f32_sigmoid__sse2_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
248 #endif  // XNN_ARCH_X86 || XNN_ARCH_X86_64
249 
250 #if !XNN_ARCH_WASM && !XNN_ARCH_ASMJS
f32_sigmoid__psimd_p5_div(benchmark::State & state)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 
f32_sigmoid__scalar_lut2048_p1_div(benchmark::State & state)258 static void f32_sigmoid__scalar_lut2048_p1_div(benchmark::State& state) {
259   SigmoidError(state, xnn_math_f32_sigmoid__scalar_lut2048_p1_div, 1);
260 }
f32_sigmoid__scalar_lut64_p2_div(benchmark::State & state)261 static void f32_sigmoid__scalar_lut64_p2_div(benchmark::State& state) {
262   SigmoidError(state, xnn_math_f32_sigmoid__scalar_lut64_p2_div, 1);
263 }
f32_sigmoid__scalar_p5_div(benchmark::State & state)264 static void f32_sigmoid__scalar_p5_div(benchmark::State& state) {
265   SigmoidError(state, xnn_math_f32_sigmoid__scalar_p5_div, 1);
266 }
267 
268 BENCHMARK(f32_sigmoid__scalar_lut2048_p1_div)->Unit(benchmark::kMillisecond)->Iterations(1);
269 BENCHMARK(f32_sigmoid__scalar_lut64_p2_div)->Unit(benchmark::kMillisecond)->Iterations(1);
270 BENCHMARK(f32_sigmoid__scalar_p5_div)->Unit(benchmark::kMillisecond)->Iterations(1);
271 
272 #ifndef XNNPACK_BENCHMARK_NO_MAIN
273 BENCHMARK_MAIN();
274 #endif
275