1*b2055c35SXin Li // Copyright 2018 Google Inc. All Rights Reserved.
2*b2055c35SXin Li //
3*b2055c35SXin Li // Use of this source code is governed by a BSD-style license
4*b2055c35SXin Li // that can be found in the COPYING file in the root of the source
5*b2055c35SXin Li // tree. An additional intellectual property rights grant can be found
6*b2055c35SXin Li // in the file PATENTS. All contributing project authors may
7*b2055c35SXin Li // be found in the AUTHORS file in the root of the source tree.
8*b2055c35SXin Li // -----------------------------------------------------------------------------
9*b2055c35SXin Li //
10*b2055c35SXin Li // ARM NEON version of cost functions
11*b2055c35SXin Li
12*b2055c35SXin Li #include "src/dsp/dsp.h"
13*b2055c35SXin Li
14*b2055c35SXin Li #if defined(WEBP_USE_NEON)
15*b2055c35SXin Li
16*b2055c35SXin Li #include "src/dsp/neon.h"
17*b2055c35SXin Li #include "src/enc/cost_enc.h"
18*b2055c35SXin Li
19*b2055c35SXin Li static const uint8_t position[16] = { 1, 2, 3, 4, 5, 6, 7, 8,
20*b2055c35SXin Li 9, 10, 11, 12, 13, 14, 15, 16 };
21*b2055c35SXin Li
SetResidualCoeffs_NEON(const int16_t * const coeffs,VP8Residual * const res)22*b2055c35SXin Li static void SetResidualCoeffs_NEON(const int16_t* const coeffs,
23*b2055c35SXin Li VP8Residual* const res) {
24*b2055c35SXin Li const int16x8_t minus_one = vdupq_n_s16(-1);
25*b2055c35SXin Li const int16x8_t coeffs_0 = vld1q_s16(coeffs);
26*b2055c35SXin Li const int16x8_t coeffs_1 = vld1q_s16(coeffs + 8);
27*b2055c35SXin Li const uint16x8_t eob_0 = vtstq_s16(coeffs_0, minus_one);
28*b2055c35SXin Li const uint16x8_t eob_1 = vtstq_s16(coeffs_1, minus_one);
29*b2055c35SXin Li const uint8x16_t eob = vcombine_u8(vqmovn_u16(eob_0), vqmovn_u16(eob_1));
30*b2055c35SXin Li const uint8x16_t masked = vandq_u8(eob, vld1q_u8(position));
31*b2055c35SXin Li
32*b2055c35SXin Li #if WEBP_AARCH64
33*b2055c35SXin Li res->last = vmaxvq_u8(masked) - 1;
34*b2055c35SXin Li #else
35*b2055c35SXin Li const uint8x8_t eob_8x8 = vmax_u8(vget_low_u8(masked), vget_high_u8(masked));
36*b2055c35SXin Li const uint16x8_t eob_16x8 = vmovl_u8(eob_8x8);
37*b2055c35SXin Li const uint16x4_t eob_16x4 =
38*b2055c35SXin Li vmax_u16(vget_low_u16(eob_16x8), vget_high_u16(eob_16x8));
39*b2055c35SXin Li const uint32x4_t eob_32x4 = vmovl_u16(eob_16x4);
40*b2055c35SXin Li uint32x2_t eob_32x2 =
41*b2055c35SXin Li vmax_u32(vget_low_u32(eob_32x4), vget_high_u32(eob_32x4));
42*b2055c35SXin Li eob_32x2 = vpmax_u32(eob_32x2, eob_32x2);
43*b2055c35SXin Li
44*b2055c35SXin Li vst1_lane_s32(&res->last, vreinterpret_s32_u32(eob_32x2), 0);
45*b2055c35SXin Li --res->last;
46*b2055c35SXin Li #endif // WEBP_AARCH64
47*b2055c35SXin Li
48*b2055c35SXin Li res->coeffs = coeffs;
49*b2055c35SXin Li }
50*b2055c35SXin Li
GetResidualCost_NEON(int ctx0,const VP8Residual * const res)51*b2055c35SXin Li static int GetResidualCost_NEON(int ctx0, const VP8Residual* const res) {
52*b2055c35SXin Li uint8_t levels[16], ctxs[16];
53*b2055c35SXin Li uint16_t abs_levels[16];
54*b2055c35SXin Li int n = res->first;
55*b2055c35SXin Li // should be prob[VP8EncBands[n]], but it's equivalent for n=0 or 1
56*b2055c35SXin Li const int p0 = res->prob[n][ctx0][0];
57*b2055c35SXin Li CostArrayPtr const costs = res->costs;
58*b2055c35SXin Li const uint16_t* t = costs[n][ctx0];
59*b2055c35SXin Li // bit_cost(1, p0) is already incorporated in t[] tables, but only if ctx != 0
60*b2055c35SXin Li // (as required by the syntax). For ctx0 == 0, we need to add it here or it'll
61*b2055c35SXin Li // be missing during the loop.
62*b2055c35SXin Li int cost = (ctx0 == 0) ? VP8BitCost(1, p0) : 0;
63*b2055c35SXin Li
64*b2055c35SXin Li if (res->last < 0) {
65*b2055c35SXin Li return VP8BitCost(0, p0);
66*b2055c35SXin Li }
67*b2055c35SXin Li
68*b2055c35SXin Li { // precompute clamped levels and contexts, packed to 8b.
69*b2055c35SXin Li const uint8x16_t kCst2 = vdupq_n_u8(2);
70*b2055c35SXin Li const uint8x16_t kCst67 = vdupq_n_u8(MAX_VARIABLE_LEVEL);
71*b2055c35SXin Li const int16x8_t c0 = vld1q_s16(res->coeffs);
72*b2055c35SXin Li const int16x8_t c1 = vld1q_s16(res->coeffs + 8);
73*b2055c35SXin Li const uint16x8_t E0 = vreinterpretq_u16_s16(vabsq_s16(c0));
74*b2055c35SXin Li const uint16x8_t E1 = vreinterpretq_u16_s16(vabsq_s16(c1));
75*b2055c35SXin Li const uint8x16_t F = vcombine_u8(vqmovn_u16(E0), vqmovn_u16(E1));
76*b2055c35SXin Li const uint8x16_t G = vminq_u8(F, kCst2); // context = 0,1,2
77*b2055c35SXin Li const uint8x16_t H = vminq_u8(F, kCst67); // clamp_level in [0..67]
78*b2055c35SXin Li
79*b2055c35SXin Li vst1q_u8(ctxs, G);
80*b2055c35SXin Li vst1q_u8(levels, H);
81*b2055c35SXin Li
82*b2055c35SXin Li vst1q_u16(abs_levels, E0);
83*b2055c35SXin Li vst1q_u16(abs_levels + 8, E1);
84*b2055c35SXin Li }
85*b2055c35SXin Li for (; n < res->last; ++n) {
86*b2055c35SXin Li const int ctx = ctxs[n];
87*b2055c35SXin Li const int level = levels[n];
88*b2055c35SXin Li const int flevel = abs_levels[n]; // full level
89*b2055c35SXin Li cost += VP8LevelFixedCosts[flevel] + t[level]; // simplified VP8LevelCost()
90*b2055c35SXin Li t = costs[n + 1][ctx];
91*b2055c35SXin Li }
92*b2055c35SXin Li // Last coefficient is always non-zero
93*b2055c35SXin Li {
94*b2055c35SXin Li const int level = levels[n];
95*b2055c35SXin Li const int flevel = abs_levels[n];
96*b2055c35SXin Li assert(flevel != 0);
97*b2055c35SXin Li cost += VP8LevelFixedCosts[flevel] + t[level];
98*b2055c35SXin Li if (n < 15) {
99*b2055c35SXin Li const int b = VP8EncBands[n + 1];
100*b2055c35SXin Li const int ctx = ctxs[n];
101*b2055c35SXin Li const int last_p0 = res->prob[b][ctx][0];
102*b2055c35SXin Li cost += VP8BitCost(0, last_p0);
103*b2055c35SXin Li }
104*b2055c35SXin Li }
105*b2055c35SXin Li return cost;
106*b2055c35SXin Li }
107*b2055c35SXin Li
108*b2055c35SXin Li //------------------------------------------------------------------------------
109*b2055c35SXin Li // Entry point
110*b2055c35SXin Li
111*b2055c35SXin Li extern void VP8EncDspCostInitNEON(void);
112*b2055c35SXin Li
VP8EncDspCostInitNEON(void)113*b2055c35SXin Li WEBP_TSAN_IGNORE_FUNCTION void VP8EncDspCostInitNEON(void) {
114*b2055c35SXin Li VP8SetResidualCoeffs = SetResidualCoeffs_NEON;
115*b2055c35SXin Li VP8GetResidualCost = GetResidualCost_NEON;
116*b2055c35SXin Li }
117*b2055c35SXin Li
118*b2055c35SXin Li #else // !WEBP_USE_NEON
119*b2055c35SXin Li
120*b2055c35SXin Li WEBP_DSP_INIT_STUB(VP8EncDspCostInitNEON)
121*b2055c35SXin Li
122*b2055c35SXin Li #endif // WEBP_USE_NEON
123