1*77c1e3ccSAndroid Build Coastguard Worker /*
2*77c1e3ccSAndroid Build Coastguard Worker * Copyright (c) 2018, Alliance for Open Media. All rights reserved.
3*77c1e3ccSAndroid Build Coastguard Worker *
4*77c1e3ccSAndroid Build Coastguard Worker * This source code is subject to the terms of the BSD 2 Clause License and
5*77c1e3ccSAndroid Build Coastguard Worker * the Alliance for Open Media Patent License 1.0. If the BSD 2 Clause License
6*77c1e3ccSAndroid Build Coastguard Worker * was not distributed with this source code in the LICENSE file, you can
7*77c1e3ccSAndroid Build Coastguard Worker * obtain it at www.aomedia.org/license/software. If the Alliance for Open
8*77c1e3ccSAndroid Build Coastguard Worker * Media Patent License 1.0 was not distributed with this source code in the
9*77c1e3ccSAndroid Build Coastguard Worker * PATENTS file, you can obtain it at www.aomedia.org/license/patent.
10*77c1e3ccSAndroid Build Coastguard Worker */
11*77c1e3ccSAndroid Build Coastguard Worker
12*77c1e3ccSAndroid Build Coastguard Worker #include <emmintrin.h>
13*77c1e3ccSAndroid Build Coastguard Worker
14*77c1e3ccSAndroid Build Coastguard Worker #include "aom/aom_integer.h"
15*77c1e3ccSAndroid Build Coastguard Worker
load_b_values(const int16_t * zbin_ptr,__m128i * zbin,const int16_t * round_ptr,__m128i * round,const int16_t * quant_ptr,__m128i * quant,const int16_t * dequant_ptr,__m128i * dequant,const int16_t * shift_ptr,__m128i * shift)16*77c1e3ccSAndroid Build Coastguard Worker static inline void load_b_values(const int16_t *zbin_ptr, __m128i *zbin,
17*77c1e3ccSAndroid Build Coastguard Worker const int16_t *round_ptr, __m128i *round,
18*77c1e3ccSAndroid Build Coastguard Worker const int16_t *quant_ptr, __m128i *quant,
19*77c1e3ccSAndroid Build Coastguard Worker const int16_t *dequant_ptr, __m128i *dequant,
20*77c1e3ccSAndroid Build Coastguard Worker const int16_t *shift_ptr, __m128i *shift) {
21*77c1e3ccSAndroid Build Coastguard Worker *zbin = _mm_load_si128((const __m128i *)zbin_ptr);
22*77c1e3ccSAndroid Build Coastguard Worker *round = _mm_load_si128((const __m128i *)round_ptr);
23*77c1e3ccSAndroid Build Coastguard Worker *quant = _mm_load_si128((const __m128i *)quant_ptr);
24*77c1e3ccSAndroid Build Coastguard Worker *zbin = _mm_sub_epi16(*zbin, _mm_set1_epi16(1));
25*77c1e3ccSAndroid Build Coastguard Worker *dequant = _mm_load_si128((const __m128i *)dequant_ptr);
26*77c1e3ccSAndroid Build Coastguard Worker *shift = _mm_load_si128((const __m128i *)shift_ptr);
27*77c1e3ccSAndroid Build Coastguard Worker }
28*77c1e3ccSAndroid Build Coastguard Worker
29*77c1e3ccSAndroid Build Coastguard Worker // With ssse3 and later abs() and sign() are preferred.
invert_sign_sse2(__m128i a,__m128i sign)30*77c1e3ccSAndroid Build Coastguard Worker static inline __m128i invert_sign_sse2(__m128i a, __m128i sign) {
31*77c1e3ccSAndroid Build Coastguard Worker a = _mm_xor_si128(a, sign);
32*77c1e3ccSAndroid Build Coastguard Worker return _mm_sub_epi16(a, sign);
33*77c1e3ccSAndroid Build Coastguard Worker }
34*77c1e3ccSAndroid Build Coastguard Worker
invert_sign_32_sse2(__m128i a,__m128i sign)35*77c1e3ccSAndroid Build Coastguard Worker static inline __m128i invert_sign_32_sse2(__m128i a, __m128i sign) {
36*77c1e3ccSAndroid Build Coastguard Worker a = _mm_xor_si128(a, sign);
37*77c1e3ccSAndroid Build Coastguard Worker return _mm_sub_epi32(a, sign);
38*77c1e3ccSAndroid Build Coastguard Worker }
39*77c1e3ccSAndroid Build Coastguard Worker
calculate_qcoeff(__m128i * coeff,const __m128i round,const __m128i quant,const __m128i shift)40*77c1e3ccSAndroid Build Coastguard Worker static inline void calculate_qcoeff(__m128i *coeff, const __m128i round,
41*77c1e3ccSAndroid Build Coastguard Worker const __m128i quant, const __m128i shift) {
42*77c1e3ccSAndroid Build Coastguard Worker __m128i tmp, qcoeff;
43*77c1e3ccSAndroid Build Coastguard Worker qcoeff = _mm_adds_epi16(*coeff, round);
44*77c1e3ccSAndroid Build Coastguard Worker tmp = _mm_mulhi_epi16(qcoeff, quant);
45*77c1e3ccSAndroid Build Coastguard Worker qcoeff = _mm_add_epi16(tmp, qcoeff);
46*77c1e3ccSAndroid Build Coastguard Worker *coeff = _mm_mulhi_epi16(qcoeff, shift);
47*77c1e3ccSAndroid Build Coastguard Worker }
48*77c1e3ccSAndroid Build Coastguard Worker
calculate_qcoeff_log_scale(__m128i * coeff,const __m128i round,const __m128i quant,const __m128i * shift,const int * log_scale)49*77c1e3ccSAndroid Build Coastguard Worker static inline void calculate_qcoeff_log_scale(__m128i *coeff,
50*77c1e3ccSAndroid Build Coastguard Worker const __m128i round,
51*77c1e3ccSAndroid Build Coastguard Worker const __m128i quant,
52*77c1e3ccSAndroid Build Coastguard Worker const __m128i *shift,
53*77c1e3ccSAndroid Build Coastguard Worker const int *log_scale) {
54*77c1e3ccSAndroid Build Coastguard Worker __m128i tmp, tmp1, qcoeff;
55*77c1e3ccSAndroid Build Coastguard Worker qcoeff = _mm_adds_epi16(*coeff, round);
56*77c1e3ccSAndroid Build Coastguard Worker tmp = _mm_mulhi_epi16(qcoeff, quant);
57*77c1e3ccSAndroid Build Coastguard Worker qcoeff = _mm_add_epi16(tmp, qcoeff);
58*77c1e3ccSAndroid Build Coastguard Worker tmp = _mm_mullo_epi16(qcoeff, *shift);
59*77c1e3ccSAndroid Build Coastguard Worker tmp = _mm_srli_epi16(tmp, (16 - *log_scale));
60*77c1e3ccSAndroid Build Coastguard Worker tmp1 = _mm_mulhi_epi16(qcoeff, *shift);
61*77c1e3ccSAndroid Build Coastguard Worker tmp1 = _mm_slli_epi16(tmp1, *log_scale);
62*77c1e3ccSAndroid Build Coastguard Worker *coeff = _mm_or_si128(tmp, tmp1);
63*77c1e3ccSAndroid Build Coastguard Worker }
64*77c1e3ccSAndroid Build Coastguard Worker
calculate_dqcoeff(__m128i qcoeff,__m128i dequant)65*77c1e3ccSAndroid Build Coastguard Worker static inline __m128i calculate_dqcoeff(__m128i qcoeff, __m128i dequant) {
66*77c1e3ccSAndroid Build Coastguard Worker return _mm_mullo_epi16(qcoeff, dequant);
67*77c1e3ccSAndroid Build Coastguard Worker }
68*77c1e3ccSAndroid Build Coastguard Worker
calculate_dqcoeff_and_store_log_scale(__m128i qcoeff,__m128i dequant,const __m128i zero,tran_low_t * dqcoeff,const int * log_scale)69*77c1e3ccSAndroid Build Coastguard Worker static inline void calculate_dqcoeff_and_store_log_scale(__m128i qcoeff,
70*77c1e3ccSAndroid Build Coastguard Worker __m128i dequant,
71*77c1e3ccSAndroid Build Coastguard Worker const __m128i zero,
72*77c1e3ccSAndroid Build Coastguard Worker tran_low_t *dqcoeff,
73*77c1e3ccSAndroid Build Coastguard Worker const int *log_scale) {
74*77c1e3ccSAndroid Build Coastguard Worker // calculate abs
75*77c1e3ccSAndroid Build Coastguard Worker __m128i coeff_sign = _mm_srai_epi16(qcoeff, 15);
76*77c1e3ccSAndroid Build Coastguard Worker __m128i coeff = invert_sign_sse2(qcoeff, coeff_sign);
77*77c1e3ccSAndroid Build Coastguard Worker
78*77c1e3ccSAndroid Build Coastguard Worker const __m128i sign_0 = _mm_unpacklo_epi16(coeff_sign, zero);
79*77c1e3ccSAndroid Build Coastguard Worker const __m128i sign_1 = _mm_unpackhi_epi16(coeff_sign, zero);
80*77c1e3ccSAndroid Build Coastguard Worker
81*77c1e3ccSAndroid Build Coastguard Worker const __m128i low = _mm_mullo_epi16(coeff, dequant);
82*77c1e3ccSAndroid Build Coastguard Worker const __m128i high = _mm_mulhi_epi16(coeff, dequant);
83*77c1e3ccSAndroid Build Coastguard Worker __m128i dqcoeff32_0 = _mm_unpacklo_epi16(low, high);
84*77c1e3ccSAndroid Build Coastguard Worker __m128i dqcoeff32_1 = _mm_unpackhi_epi16(low, high);
85*77c1e3ccSAndroid Build Coastguard Worker
86*77c1e3ccSAndroid Build Coastguard Worker dqcoeff32_0 = _mm_srli_epi32(dqcoeff32_0, *log_scale);
87*77c1e3ccSAndroid Build Coastguard Worker dqcoeff32_1 = _mm_srli_epi32(dqcoeff32_1, *log_scale);
88*77c1e3ccSAndroid Build Coastguard Worker
89*77c1e3ccSAndroid Build Coastguard Worker dqcoeff32_0 = invert_sign_32_sse2(dqcoeff32_0, sign_0);
90*77c1e3ccSAndroid Build Coastguard Worker dqcoeff32_1 = invert_sign_32_sse2(dqcoeff32_1, sign_1);
91*77c1e3ccSAndroid Build Coastguard Worker
92*77c1e3ccSAndroid Build Coastguard Worker _mm_store_si128((__m128i *)(dqcoeff), dqcoeff32_0);
93*77c1e3ccSAndroid Build Coastguard Worker _mm_store_si128((__m128i *)(dqcoeff + 4), dqcoeff32_1);
94*77c1e3ccSAndroid Build Coastguard Worker }
95*77c1e3ccSAndroid Build Coastguard Worker
96*77c1e3ccSAndroid Build Coastguard Worker // Scan 16 values for eob reference in scan_ptr. Use masks (-1) from comparing
97*77c1e3ccSAndroid Build Coastguard Worker // to zbin to add 1 to the index in 'scan'.
scan_for_eob(__m128i * coeff0,__m128i * coeff1,const __m128i zbin_mask0,const __m128i zbin_mask1,const int16_t * scan_ptr,const int index,const __m128i zero)98*77c1e3ccSAndroid Build Coastguard Worker static inline __m128i scan_for_eob(__m128i *coeff0, __m128i *coeff1,
99*77c1e3ccSAndroid Build Coastguard Worker const __m128i zbin_mask0,
100*77c1e3ccSAndroid Build Coastguard Worker const __m128i zbin_mask1,
101*77c1e3ccSAndroid Build Coastguard Worker const int16_t *scan_ptr, const int index,
102*77c1e3ccSAndroid Build Coastguard Worker const __m128i zero) {
103*77c1e3ccSAndroid Build Coastguard Worker const __m128i zero_coeff0 = _mm_cmpeq_epi16(*coeff0, zero);
104*77c1e3ccSAndroid Build Coastguard Worker const __m128i zero_coeff1 = _mm_cmpeq_epi16(*coeff1, zero);
105*77c1e3ccSAndroid Build Coastguard Worker __m128i scan0 = _mm_load_si128((const __m128i *)(scan_ptr + index));
106*77c1e3ccSAndroid Build Coastguard Worker __m128i scan1 = _mm_load_si128((const __m128i *)(scan_ptr + index + 8));
107*77c1e3ccSAndroid Build Coastguard Worker __m128i eob0, eob1;
108*77c1e3ccSAndroid Build Coastguard Worker // Add one to convert from indices to counts
109*77c1e3ccSAndroid Build Coastguard Worker scan0 = _mm_sub_epi16(scan0, zbin_mask0);
110*77c1e3ccSAndroid Build Coastguard Worker scan1 = _mm_sub_epi16(scan1, zbin_mask1);
111*77c1e3ccSAndroid Build Coastguard Worker eob0 = _mm_andnot_si128(zero_coeff0, scan0);
112*77c1e3ccSAndroid Build Coastguard Worker eob1 = _mm_andnot_si128(zero_coeff1, scan1);
113*77c1e3ccSAndroid Build Coastguard Worker return _mm_max_epi16(eob0, eob1);
114*77c1e3ccSAndroid Build Coastguard Worker }
115*77c1e3ccSAndroid Build Coastguard Worker
accumulate_eob(__m128i eob)116*77c1e3ccSAndroid Build Coastguard Worker static inline int16_t accumulate_eob(__m128i eob) {
117*77c1e3ccSAndroid Build Coastguard Worker __m128i eob_shuffled;
118*77c1e3ccSAndroid Build Coastguard Worker eob_shuffled = _mm_shuffle_epi32(eob, 0xe);
119*77c1e3ccSAndroid Build Coastguard Worker eob = _mm_max_epi16(eob, eob_shuffled);
120*77c1e3ccSAndroid Build Coastguard Worker eob_shuffled = _mm_shufflelo_epi16(eob, 0xe);
121*77c1e3ccSAndroid Build Coastguard Worker eob = _mm_max_epi16(eob, eob_shuffled);
122*77c1e3ccSAndroid Build Coastguard Worker eob_shuffled = _mm_shufflelo_epi16(eob, 0x1);
123*77c1e3ccSAndroid Build Coastguard Worker eob = _mm_max_epi16(eob, eob_shuffled);
124*77c1e3ccSAndroid Build Coastguard Worker return _mm_extract_epi16(eob, 1);
125*77c1e3ccSAndroid Build Coastguard Worker }
126*77c1e3ccSAndroid Build Coastguard Worker
load_coefficients(const tran_low_t * coeff_ptr)127*77c1e3ccSAndroid Build Coastguard Worker static inline __m128i load_coefficients(const tran_low_t *coeff_ptr) {
128*77c1e3ccSAndroid Build Coastguard Worker assert(sizeof(tran_low_t) == 4);
129*77c1e3ccSAndroid Build Coastguard Worker const __m128i coeff1 = _mm_load_si128((__m128i *)(coeff_ptr));
130*77c1e3ccSAndroid Build Coastguard Worker const __m128i coeff2 = _mm_load_si128((__m128i *)(coeff_ptr + 4));
131*77c1e3ccSAndroid Build Coastguard Worker return _mm_packs_epi32(coeff1, coeff2);
132*77c1e3ccSAndroid Build Coastguard Worker }
133*77c1e3ccSAndroid Build Coastguard Worker
store_coefficients(__m128i coeff_vals,tran_low_t * coeff_ptr)134*77c1e3ccSAndroid Build Coastguard Worker static inline void store_coefficients(__m128i coeff_vals,
135*77c1e3ccSAndroid Build Coastguard Worker tran_low_t *coeff_ptr) {
136*77c1e3ccSAndroid Build Coastguard Worker assert(sizeof(tran_low_t) == 4);
137*77c1e3ccSAndroid Build Coastguard Worker
138*77c1e3ccSAndroid Build Coastguard Worker __m128i one = _mm_set1_epi16(1);
139*77c1e3ccSAndroid Build Coastguard Worker __m128i coeff_vals_hi = _mm_mulhi_epi16(coeff_vals, one);
140*77c1e3ccSAndroid Build Coastguard Worker __m128i coeff_vals_lo = _mm_mullo_epi16(coeff_vals, one);
141*77c1e3ccSAndroid Build Coastguard Worker __m128i coeff_vals_1 = _mm_unpacklo_epi16(coeff_vals_lo, coeff_vals_hi);
142*77c1e3ccSAndroid Build Coastguard Worker __m128i coeff_vals_2 = _mm_unpackhi_epi16(coeff_vals_lo, coeff_vals_hi);
143*77c1e3ccSAndroid Build Coastguard Worker _mm_store_si128((__m128i *)(coeff_ptr), coeff_vals_1);
144*77c1e3ccSAndroid Build Coastguard Worker _mm_store_si128((__m128i *)(coeff_ptr + 4), coeff_vals_2);
145*77c1e3ccSAndroid Build Coastguard Worker }
146*77c1e3ccSAndroid Build Coastguard Worker
update_mask1(__m128i * cmp_mask0,__m128i * cmp_mask1,const int16_t * iscan_ptr,int * is_found,__m128i * mask)147*77c1e3ccSAndroid Build Coastguard Worker static inline void update_mask1(__m128i *cmp_mask0, __m128i *cmp_mask1,
148*77c1e3ccSAndroid Build Coastguard Worker const int16_t *iscan_ptr, int *is_found,
149*77c1e3ccSAndroid Build Coastguard Worker __m128i *mask) {
150*77c1e3ccSAndroid Build Coastguard Worker __m128i all_zero;
151*77c1e3ccSAndroid Build Coastguard Worker __m128i temp_mask = _mm_setzero_si128();
152*77c1e3ccSAndroid Build Coastguard Worker all_zero = _mm_or_si128(*cmp_mask0, *cmp_mask1);
153*77c1e3ccSAndroid Build Coastguard Worker if (_mm_movemask_epi8(all_zero)) {
154*77c1e3ccSAndroid Build Coastguard Worker __m128i iscan0 = _mm_load_si128((const __m128i *)(iscan_ptr));
155*77c1e3ccSAndroid Build Coastguard Worker __m128i mask0 = _mm_and_si128(*cmp_mask0, iscan0);
156*77c1e3ccSAndroid Build Coastguard Worker __m128i iscan1 = _mm_load_si128((const __m128i *)(iscan_ptr + 8));
157*77c1e3ccSAndroid Build Coastguard Worker __m128i mask1 = _mm_and_si128(*cmp_mask1, iscan1);
158*77c1e3ccSAndroid Build Coastguard Worker temp_mask = _mm_max_epi16(mask0, mask1);
159*77c1e3ccSAndroid Build Coastguard Worker *is_found = 1;
160*77c1e3ccSAndroid Build Coastguard Worker }
161*77c1e3ccSAndroid Build Coastguard Worker *mask = _mm_max_epi16(temp_mask, *mask);
162*77c1e3ccSAndroid Build Coastguard Worker }
163*77c1e3ccSAndroid Build Coastguard Worker
update_mask0(__m128i * qcoeff0,__m128i * qcoeff1,__m128i * threshold,const int16_t * iscan_ptr,int * is_found,__m128i * mask)164*77c1e3ccSAndroid Build Coastguard Worker static inline void update_mask0(__m128i *qcoeff0, __m128i *qcoeff1,
165*77c1e3ccSAndroid Build Coastguard Worker __m128i *threshold, const int16_t *iscan_ptr,
166*77c1e3ccSAndroid Build Coastguard Worker int *is_found, __m128i *mask) {
167*77c1e3ccSAndroid Build Coastguard Worker __m128i zero = _mm_setzero_si128();
168*77c1e3ccSAndroid Build Coastguard Worker __m128i coeff[4], cmp_mask0, cmp_mask1, cmp_mask2, cmp_mask3;
169*77c1e3ccSAndroid Build Coastguard Worker
170*77c1e3ccSAndroid Build Coastguard Worker coeff[0] = _mm_unpacklo_epi16(*qcoeff0, zero);
171*77c1e3ccSAndroid Build Coastguard Worker coeff[1] = _mm_unpackhi_epi16(*qcoeff0, zero);
172*77c1e3ccSAndroid Build Coastguard Worker coeff[2] = _mm_unpacklo_epi16(*qcoeff1, zero);
173*77c1e3ccSAndroid Build Coastguard Worker coeff[3] = _mm_unpackhi_epi16(*qcoeff1, zero);
174*77c1e3ccSAndroid Build Coastguard Worker
175*77c1e3ccSAndroid Build Coastguard Worker coeff[0] = _mm_slli_epi32(coeff[0], AOM_QM_BITS);
176*77c1e3ccSAndroid Build Coastguard Worker cmp_mask0 = _mm_cmpgt_epi32(coeff[0], threshold[0]);
177*77c1e3ccSAndroid Build Coastguard Worker coeff[1] = _mm_slli_epi32(coeff[1], AOM_QM_BITS);
178*77c1e3ccSAndroid Build Coastguard Worker cmp_mask1 = _mm_cmpgt_epi32(coeff[1], threshold[1]);
179*77c1e3ccSAndroid Build Coastguard Worker coeff[2] = _mm_slli_epi32(coeff[2], AOM_QM_BITS);
180*77c1e3ccSAndroid Build Coastguard Worker cmp_mask2 = _mm_cmpgt_epi32(coeff[2], threshold[1]);
181*77c1e3ccSAndroid Build Coastguard Worker coeff[3] = _mm_slli_epi32(coeff[3], AOM_QM_BITS);
182*77c1e3ccSAndroid Build Coastguard Worker cmp_mask3 = _mm_cmpgt_epi32(coeff[3], threshold[1]);
183*77c1e3ccSAndroid Build Coastguard Worker
184*77c1e3ccSAndroid Build Coastguard Worker cmp_mask0 = _mm_packs_epi32(cmp_mask0, cmp_mask1);
185*77c1e3ccSAndroid Build Coastguard Worker cmp_mask1 = _mm_packs_epi32(cmp_mask2, cmp_mask3);
186*77c1e3ccSAndroid Build Coastguard Worker
187*77c1e3ccSAndroid Build Coastguard Worker update_mask1(&cmp_mask0, &cmp_mask1, iscan_ptr, is_found, mask);
188*77c1e3ccSAndroid Build Coastguard Worker }
189*77c1e3ccSAndroid Build Coastguard Worker
calculate_non_zero_count(__m128i mask)190*77c1e3ccSAndroid Build Coastguard Worker static inline int calculate_non_zero_count(__m128i mask) {
191*77c1e3ccSAndroid Build Coastguard Worker __m128i mask0, mask1;
192*77c1e3ccSAndroid Build Coastguard Worker int non_zero_count = 0;
193*77c1e3ccSAndroid Build Coastguard Worker mask0 = _mm_unpackhi_epi64(mask, mask);
194*77c1e3ccSAndroid Build Coastguard Worker mask1 = _mm_max_epi16(mask0, mask);
195*77c1e3ccSAndroid Build Coastguard Worker mask0 = _mm_shuffle_epi32(mask1, 1);
196*77c1e3ccSAndroid Build Coastguard Worker mask0 = _mm_max_epi16(mask0, mask1);
197*77c1e3ccSAndroid Build Coastguard Worker mask1 = _mm_srli_epi32(mask0, 16);
198*77c1e3ccSAndroid Build Coastguard Worker mask0 = _mm_max_epi16(mask0, mask1);
199*77c1e3ccSAndroid Build Coastguard Worker non_zero_count = _mm_extract_epi16(mask0, 0) + 1;
200*77c1e3ccSAndroid Build Coastguard Worker
201*77c1e3ccSAndroid Build Coastguard Worker return non_zero_count;
202*77c1e3ccSAndroid Build Coastguard Worker }
203