xref: /aosp_15_r20/external/arm-optimized-routines/math/aarch64/v_exp.c (revision 412f47f9e737e10ed5cc46ec6a8d7fa2264f8a14)
1*412f47f9SXin Li /*
2*412f47f9SXin Li  * Double-precision vector e^x function.
3*412f47f9SXin Li  *
4*412f47f9SXin Li  * Copyright (c) 2019-2023, Arm Limited.
5*412f47f9SXin Li  * SPDX-License-Identifier: MIT OR Apache-2.0 WITH LLVM-exception
6*412f47f9SXin Li  */
7*412f47f9SXin Li 
8*412f47f9SXin Li #include "mathlib.h"
9*412f47f9SXin Li #include "v_math.h"
10*412f47f9SXin Li 
11*412f47f9SXin Li #define N (1 << V_EXP_TABLE_BITS)
12*412f47f9SXin Li #define IndexMask (N - 1)
13*412f47f9SXin Li 
14*412f47f9SXin Li const static volatile struct
15*412f47f9SXin Li {
16*412f47f9SXin Li   float64x2_t poly[3];
17*412f47f9SXin Li   float64x2_t inv_ln2, ln2_hi, ln2_lo, shift;
18*412f47f9SXin Li #if !WANT_SIMD_EXCEPT
19*412f47f9SXin Li   float64x2_t special_bound, scale_thresh;
20*412f47f9SXin Li #endif
21*412f47f9SXin Li } data = {
22*412f47f9SXin Li   /* maxerr: 1.88 +0.5 ulp
23*412f47f9SXin Li      rel error: 1.4337*2^-53
24*412f47f9SXin Li      abs error: 1.4299*2^-53 in [ -ln2/256, ln2/256 ].  */
25*412f47f9SXin Li   .poly = { V2 (0x1.ffffffffffd43p-2), V2 (0x1.55555c75adbb2p-3),
26*412f47f9SXin Li 	    V2 (0x1.55555da646206p-5) },
27*412f47f9SXin Li #if !WANT_SIMD_EXCEPT
28*412f47f9SXin Li   .scale_thresh = V2 (163840.0), /* 1280.0 * N.  */
29*412f47f9SXin Li   .special_bound = V2 (704.0),
30*412f47f9SXin Li #endif
31*412f47f9SXin Li   .inv_ln2 = V2 (0x1.71547652b82fep7), /* N/ln2.  */
32*412f47f9SXin Li   .ln2_hi = V2 (0x1.62e42fefa39efp-8), /* ln2/N.  */
33*412f47f9SXin Li   .ln2_lo = V2 (0x1.abc9e3b39803f3p-63),
34*412f47f9SXin Li   .shift = V2 (0x1.8p+52)
35*412f47f9SXin Li };
36*412f47f9SXin Li 
37*412f47f9SXin Li #define C(i) data.poly[i]
38*412f47f9SXin Li #define Tab __v_exp_data
39*412f47f9SXin Li 
40*412f47f9SXin Li #if WANT_SIMD_EXCEPT
41*412f47f9SXin Li 
42*412f47f9SXin Li # define TinyBound v_u64 (0x2000000000000000) /* asuint64 (0x1p-511).  */
43*412f47f9SXin Li # define BigBound v_u64 (0x4080000000000000) /* asuint64 (0x1p9).  */
44*412f47f9SXin Li # define SpecialBound v_u64 (0x2080000000000000) /* BigBound - TinyBound.  */
45*412f47f9SXin Li 
46*412f47f9SXin Li static float64x2_t VPCS_ATTR NOINLINE
special_case(float64x2_t x,float64x2_t y,uint64x2_t cmp)47*412f47f9SXin Li special_case (float64x2_t x, float64x2_t y, uint64x2_t cmp)
48*412f47f9SXin Li {
49*412f47f9SXin Li   /* If fenv exceptions are to be triggered correctly, fall back to the scalar
50*412f47f9SXin Li      routine to special lanes.  */
51*412f47f9SXin Li   return v_call_f64 (exp, x, y, cmp);
52*412f47f9SXin Li }
53*412f47f9SXin Li 
54*412f47f9SXin Li #else
55*412f47f9SXin Li 
56*412f47f9SXin Li # define SpecialOffset v_u64 (0x6000000000000000) /* 0x1p513.  */
57*412f47f9SXin Li /* SpecialBias1 + SpecialBias1 = asuint(1.0).  */
58*412f47f9SXin Li # define SpecialBias1 v_u64 (0x7000000000000000) /* 0x1p769.  */
59*412f47f9SXin Li # define SpecialBias2 v_u64 (0x3010000000000000) /* 0x1p-254.  */
60*412f47f9SXin Li 
61*412f47f9SXin Li static inline float64x2_t VPCS_ATTR
special_case(float64x2_t s,float64x2_t y,float64x2_t n)62*412f47f9SXin Li special_case (float64x2_t s, float64x2_t y, float64x2_t n)
63*412f47f9SXin Li {
64*412f47f9SXin Li   /* 2^(n/N) may overflow, break it up into s1*s2.  */
65*412f47f9SXin Li   uint64x2_t b = vandq_u64 (vcltzq_f64 (n), SpecialOffset);
66*412f47f9SXin Li   float64x2_t s1 = vreinterpretq_f64_u64 (vsubq_u64 (SpecialBias1, b));
67*412f47f9SXin Li   float64x2_t s2 = vreinterpretq_f64_u64 (
68*412f47f9SXin Li       vaddq_u64 (vsubq_u64 (vreinterpretq_u64_f64 (s), SpecialBias2), b));
69*412f47f9SXin Li   uint64x2_t cmp = vcagtq_f64 (n, data.scale_thresh);
70*412f47f9SXin Li   float64x2_t r1 = vmulq_f64 (s1, s1);
71*412f47f9SXin Li   float64x2_t r0 = vmulq_f64 (vfmaq_f64 (s2, y, s2), s1);
72*412f47f9SXin Li   return vbslq_f64 (cmp, r1, r0);
73*412f47f9SXin Li }
74*412f47f9SXin Li 
75*412f47f9SXin Li #endif
76*412f47f9SXin Li 
V_NAME_D1(exp)77*412f47f9SXin Li float64x2_t VPCS_ATTR V_NAME_D1 (exp) (float64x2_t x)
78*412f47f9SXin Li {
79*412f47f9SXin Li   float64x2_t n, r, r2, s, y, z;
80*412f47f9SXin Li   uint64x2_t cmp, u, e;
81*412f47f9SXin Li 
82*412f47f9SXin Li #if WANT_SIMD_EXCEPT
83*412f47f9SXin Li   /* If any lanes are special, mask them with 1 and retain a copy of x to allow
84*412f47f9SXin Li      special_case to fix special lanes later. This is only necessary if fenv
85*412f47f9SXin Li      exceptions are to be triggered correctly.  */
86*412f47f9SXin Li   float64x2_t xm = x;
87*412f47f9SXin Li   uint64x2_t iax = vreinterpretq_u64_f64 (vabsq_f64 (x));
88*412f47f9SXin Li   cmp = vcgeq_u64 (vsubq_u64 (iax, TinyBound), SpecialBound);
89*412f47f9SXin Li   if (unlikely (v_any_u64 (cmp)))
90*412f47f9SXin Li     x = vbslq_f64 (cmp, v_f64 (1), x);
91*412f47f9SXin Li #else
92*412f47f9SXin Li   cmp = vcagtq_f64 (x, data.special_bound);
93*412f47f9SXin Li #endif
94*412f47f9SXin Li 
95*412f47f9SXin Li   /* n = round(x/(ln2/N)).  */
96*412f47f9SXin Li   z = vfmaq_f64 (data.shift, x, data.inv_ln2);
97*412f47f9SXin Li   u = vreinterpretq_u64_f64 (z);
98*412f47f9SXin Li   n = vsubq_f64 (z, data.shift);
99*412f47f9SXin Li 
100*412f47f9SXin Li   /* r = x - n*ln2/N.  */
101*412f47f9SXin Li   r = x;
102*412f47f9SXin Li   r = vfmsq_f64 (r, data.ln2_hi, n);
103*412f47f9SXin Li   r = vfmsq_f64 (r, data.ln2_lo, n);
104*412f47f9SXin Li 
105*412f47f9SXin Li   e = vshlq_n_u64 (u, 52 - V_EXP_TABLE_BITS);
106*412f47f9SXin Li 
107*412f47f9SXin Li   /* y = exp(r) - 1 ~= r + C0 r^2 + C1 r^3 + C2 r^4.  */
108*412f47f9SXin Li   r2 = vmulq_f64 (r, r);
109*412f47f9SXin Li   y = vfmaq_f64 (C (0), C (1), r);
110*412f47f9SXin Li   y = vfmaq_f64 (y, C (2), r2);
111*412f47f9SXin Li   y = vfmaq_f64 (r, y, r2);
112*412f47f9SXin Li 
113*412f47f9SXin Li   /* s = 2^(n/N).  */
114*412f47f9SXin Li   u = (uint64x2_t){ Tab[u[0] & IndexMask], Tab[u[1] & IndexMask] };
115*412f47f9SXin Li   s = vreinterpretq_f64_u64 (vaddq_u64 (u, e));
116*412f47f9SXin Li 
117*412f47f9SXin Li   if (unlikely (v_any_u64 (cmp)))
118*412f47f9SXin Li #if WANT_SIMD_EXCEPT
119*412f47f9SXin Li     return special_case (xm, vfmaq_f64 (s, y, s), cmp);
120*412f47f9SXin Li #else
121*412f47f9SXin Li     return special_case (s, y, n);
122*412f47f9SXin Li #endif
123*412f47f9SXin Li 
124*412f47f9SXin Li   return vfmaq_f64 (s, y, s);
125*412f47f9SXin Li }
126