1 // Copyright 2020 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 <stddef.h>
8 
9 #include <xmmintrin.h>
10 
11 #include <xnnpack/math.h>
12 #include <xnnpack/math-stubs.h>
13 
14 
xnn_math_f32_roundne__sse_addsub(size_t n,const float * input,float * output)15 void xnn_math_f32_roundne__sse_addsub(
16     size_t n,
17     const float* input,
18     float* output)
19 {
20   assert(n % (4 * sizeof(float)) == 0);
21 
22   // Mask for all bits of a floating-point number except the sign bit.
23   const __m128 vnonsign_mask = _mm_set1_ps(math_nonsign_mask_f32());
24   // Addition of this number to a floating-point number x cause rounding of the result to an integer. Then this magic
25   // number is subtracted back from the result to get original x rounded to integer. This trick works only for
26   // 0 <= x < 2**24, but all numbers in 2**23 <= x < 2**24 range are integers, so we can further restrict it to
27   // 0 <= x < 2**23. Then the upper bound of the validity interval is conveniently the same as the magic number.
28   const __m128 vmagic_number = _mm_set1_ps(0x1.000000p+23f);
29 
30   for (; n != 0; n -= 4 * sizeof(float)) {
31     const __m128 vx = _mm_load_ps(input);
32     input += 4;
33 
34     // The rounding trick works only for x >= 0, so we compute absolute value of x, round it, and restore the sign in
35     // the end. This method works for round-to-nearest-even because it is an odd function.
36     const __m128 vabsx = _mm_and_ps(vx, vnonsign_mask);
37 
38     // Compute bitmask for the bits we want to copy from the rounded abs(x). Other bits will be copied from x.
39     // If abs(x) >= 2**23, we want all bits from x.
40     // If abs(x) < 2**23 or x is NaN, we want all but the sign bit from the rounded abs(x) and the sign bit from x.
41     const __m128 vrndmask = _mm_andnot_ps(_mm_cmpge_ps(vabsx, vmagic_number), vnonsign_mask);
42     // Addition-subtraction trick with the magic number to cause rounding to integer for abs(x).
43     // Note: the result is valid only for 0 <= abs(x) < 2**23.
44     // Note: addition-subtraction implicitly converts SNaN inputs to QNaNs.
45     const __m128 vrndabsx = _mm_sub_ps(_mm_add_ps(vabsx, vmagic_number), vmagic_number);
46 
47     // Combine abs(x) rounded via addition-subtraction trick and the input x value.
48     // For abs(x) < 2**23, the result is abs(x) rounded via addition-subtraction trick with the sign of x.
49     // For NaN inputs, the result is x converted to QNaN as a side-effect of addition-subtraction.
50     // For abs(x) >= 2**23, the result is x itself.
51     const __m128 vy = _mm_or_ps(_mm_and_ps(vrndabsx, vrndmask), _mm_andnot_ps(vrndmask, vx));
52 
53     _mm_store_ps(output, vy);
54     output += 4;
55   }
56 }
57