Damjan Marion | c576622 | 2018-04-16 00:18:34 +0200 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (c) 2015 Cisco and/or its affiliates. |
| 3 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | * you may not use this file except in compliance with the License. |
| 5 | * You may obtain a copy of the License at: |
| 6 | * |
| 7 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | * |
| 9 | * Unless required by applicable law or agreed to in writing, software |
| 10 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 11 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 | * See the License for the specific language governing permissions and |
| 13 | * limitations under the License. |
| 14 | */ |
| 15 | |
| 16 | #ifndef included_vector_avx512_h |
| 17 | #define included_vector_avx512_h |
| 18 | |
| 19 | #include <vppinfra/clib.h> |
| 20 | #include <x86intrin.h> |
| 21 | |
Damjan Marion | a52e166 | 2018-05-19 00:04:23 +0200 | [diff] [blame] | 22 | /* *INDENT-OFF* */ |
Damjan Marion | c576622 | 2018-04-16 00:18:34 +0200 | [diff] [blame] | 23 | #define foreach_avx512_vec512i \ |
| 24 | _(i,8,64,epi8) _(i,16,32,epi16) _(i,32,16,epi32) _(i,64,8,epi64) |
| 25 | #define foreach_avx512_vec512u \ |
| 26 | _(u,8,64,epi8) _(u,16,32,epi16) _(u,32,16,epi32) _(u,64,8,epi64) |
| 27 | #define foreach_avx512_vec512f \ |
| 28 | _(f,32,8,ps) _(f,64,4,pd) |
| 29 | |
Damjan Marion | a52e166 | 2018-05-19 00:04:23 +0200 | [diff] [blame] | 30 | /* splat, load_unaligned, store_unaligned, is_all_zero, is_equal, |
Damjan Marion | 1cf9a16 | 2018-05-23 20:21:51 +0200 | [diff] [blame] | 31 | is_all_equal, is_zero_mask */ |
BenoƮt Ganne | b46334b | 2022-03-21 15:02:21 +0100 | [diff] [blame] | 32 | #define _(t, s, c, i) \ |
| 33 | static_always_inline t##s##x##c t##s##x##c##_splat (t##s x) \ |
| 34 | { \ |
| 35 | return (t##s##x##c) _mm512_set1_##i (x); \ |
| 36 | } \ |
| 37 | \ |
| 38 | static_always_inline t##s##x##c t##s##x##c##_load_aligned (void *p) \ |
| 39 | { \ |
| 40 | return (t##s##x##c) _mm512_load_si512 (p); \ |
| 41 | } \ |
| 42 | \ |
| 43 | static_always_inline void t##s##x##c##_store_aligned (t##s##x##c v, \ |
| 44 | void *p) \ |
| 45 | { \ |
| 46 | _mm512_store_si512 ((__m512i *) p, (__m512i) v); \ |
| 47 | } \ |
| 48 | \ |
| 49 | static_always_inline t##s##x##c t##s##x##c##_load_unaligned (void *p) \ |
| 50 | { \ |
| 51 | return (t##s##x##c) _mm512_loadu_si512 (p); \ |
| 52 | } \ |
| 53 | \ |
| 54 | static_always_inline void t##s##x##c##_store_unaligned (t##s##x##c v, \ |
| 55 | void *p) \ |
| 56 | { \ |
| 57 | _mm512_storeu_si512 ((__m512i *) p, (__m512i) v); \ |
| 58 | } \ |
| 59 | \ |
| 60 | static_always_inline int t##s##x##c##_is_all_zero (t##s##x##c v) \ |
| 61 | { \ |
| 62 | return (_mm512_test_epi64_mask ((__m512i) v, (__m512i) v) == 0); \ |
| 63 | } \ |
| 64 | \ |
| 65 | static_always_inline int t##s##x##c##_is_equal (t##s##x##c a, t##s##x##c b) \ |
| 66 | { \ |
| 67 | return (_mm512_cmpneq_epi64_mask ((__m512i) a, (__m512i) b) == 0); \ |
| 68 | } \ |
| 69 | \ |
| 70 | static_always_inline int t##s##x##c##_is_all_equal (t##s##x##c v, t##s x) \ |
| 71 | { \ |
| 72 | return t##s##x##c##_is_equal (v, t##s##x##c##_splat (x)); \ |
| 73 | } \ |
| 74 | \ |
| 75 | static_always_inline u##c t##s##x##c##_is_zero_mask (t##s##x##c v) \ |
| 76 | { \ |
| 77 | return _mm512_test_##i##_mask ((__m512i) v, (__m512i) v); \ |
| 78 | } \ |
| 79 | \ |
| 80 | static_always_inline t##s##x##c t##s##x##c##_interleave_lo (t##s##x##c a, \ |
| 81 | t##s##x##c b) \ |
| 82 | { \ |
| 83 | return (t##s##x##c) _mm512_unpacklo_##i ((__m512i) a, (__m512i) b); \ |
| 84 | } \ |
| 85 | \ |
| 86 | static_always_inline t##s##x##c t##s##x##c##_interleave_hi (t##s##x##c a, \ |
| 87 | t##s##x##c b) \ |
| 88 | { \ |
| 89 | return (t##s##x##c) _mm512_unpackhi_##i ((__m512i) a, (__m512i) b); \ |
| 90 | } |
Damjan Marion | c576622 | 2018-04-16 00:18:34 +0200 | [diff] [blame] | 91 | |
| 92 | foreach_avx512_vec512i foreach_avx512_vec512u |
| 93 | #undef _ |
Damjan Marion | 8c3f8a2 | 2018-05-17 21:12:13 +0200 | [diff] [blame] | 94 | /* *INDENT-ON* */ |
| 95 | |
| 96 | static_always_inline u32 |
| 97 | u16x32_msb_mask (u16x32 v) |
| 98 | { |
| 99 | return (u32) _mm512_movepi16_mask ((__m512i) v); |
| 100 | } |
| 101 | |
Leyi Rong | 0638619 | 2023-03-08 13:46:05 +0800 | [diff] [blame] | 102 | #define u64x8_i64gather(index, base, scale) \ |
| 103 | (u64x8) _mm512_i64gather_epi64 ((__m512i) index, base, scale) |
| 104 | |
Damjan Marion | 7d14aad | 2021-05-05 19:31:41 +0200 | [diff] [blame] | 105 | /* 512-bit packs */ |
| 106 | #define _(f, t, fn) \ |
| 107 | always_inline t t##_pack (f lo, f hi) \ |
| 108 | { \ |
| 109 | return (t) fn ((__m512i) lo, (__m512i) hi); \ |
| 110 | } |
| 111 | |
| 112 | _ (i16x32, i8x64, _mm512_packs_epi16) |
| 113 | _ (i16x32, u8x64, _mm512_packus_epi16) |
| 114 | _ (i32x16, i16x32, _mm512_packs_epi32) |
| 115 | _ (i32x16, u16x32, _mm512_packus_epi32) |
| 116 | #undef _ |
| 117 | |
Damjan Marion | 2e5921b | 2021-11-28 22:57:15 +0100 | [diff] [blame] | 118 | static_always_inline u64x8 |
| 119 | u64x8_byte_swap (u64x8 v) |
| 120 | { |
| 121 | u8x64 swap = { |
| 122 | 7, 6, 5, 4, 3, 2, 1, 0, 15, 14, 13, 12, 11, 10, 9, 8, |
| 123 | 7, 6, 5, 4, 3, 2, 1, 0, 15, 14, 13, 12, 11, 10, 9, 8, |
| 124 | 7, 6, 5, 4, 3, 2, 1, 0, 15, 14, 13, 12, 11, 10, 9, 8, |
| 125 | 7, 6, 5, 4, 3, 2, 1, 0, 15, 14, 13, 12, 11, 10, 9, 8, |
| 126 | }; |
| 127 | return (u64x8) _mm512_shuffle_epi8 ((__m512i) v, (__m512i) swap); |
| 128 | } |
| 129 | |
Damjan Marion | c899dac | 2019-04-16 18:41:01 +0200 | [diff] [blame] | 130 | static_always_inline u32x16 |
| 131 | u32x16_byte_swap (u32x16 v) |
| 132 | { |
| 133 | u8x64 swap = { |
| 134 | 3, 2, 1, 0, 7, 6, 5, 4, 11, 10, 9, 8, 15, 14, 13, 12, |
| 135 | 3, 2, 1, 0, 7, 6, 5, 4, 11, 10, 9, 8, 15, 14, 13, 12, |
| 136 | 3, 2, 1, 0, 7, 6, 5, 4, 11, 10, 9, 8, 15, 14, 13, 12, |
| 137 | 3, 2, 1, 0, 7, 6, 5, 4, 11, 10, 9, 8, 15, 14, 13, 12 |
| 138 | }; |
| 139 | return (u32x16) _mm512_shuffle_epi8 ((__m512i) v, (__m512i) swap); |
| 140 | } |
| 141 | |
| 142 | static_always_inline u16x32 |
| 143 | u16x32_byte_swap (u16x32 v) |
| 144 | { |
| 145 | u8x64 swap = { |
| 146 | 1, 0, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, |
| 147 | 1, 0, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, |
| 148 | 1, 0, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14, |
| 149 | 1, 0, 3, 2, 5, 4, 7, 6, 9, 8, 11, 10, 13, 12, 15, 14 |
| 150 | }; |
| 151 | return (u16x32) _mm512_shuffle_epi8 ((__m512i) v, (__m512i) swap); |
| 152 | } |
| 153 | |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 154 | #define _(f, t) \ |
| 155 | static_always_inline t f##_extract_lo (f v) \ |
| 156 | { \ |
| 157 | return (t) _mm512_extracti64x4_epi64 ((__m512i) v, 0); \ |
| 158 | } \ |
| 159 | static_always_inline t f##_extract_hi (f v) \ |
| 160 | { \ |
| 161 | return (t) _mm512_extracti64x4_epi64 ((__m512i) v, 1); \ |
| 162 | } |
Damjan Marion | c899dac | 2019-04-16 18:41:01 +0200 | [diff] [blame] | 163 | |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 164 | _ (u64x8, u64x4) |
| 165 | _ (u32x16, u32x8) |
| 166 | _ (u16x32, u16x16) |
| 167 | _ (u8x64, u8x32) |
| 168 | #undef _ |
Damjan Marion | 627fb6a | 2020-02-16 13:07:13 +0100 | [diff] [blame] | 169 | |
Damjan Marion | c899dac | 2019-04-16 18:41:01 +0200 | [diff] [blame] | 170 | static_always_inline u32 |
| 171 | u32x16_min_scalar (u32x16 v) |
| 172 | { |
| 173 | return u32x8_min_scalar (u32x8_min (u32x16_extract_lo (v), |
| 174 | u32x16_extract_hi (v))); |
| 175 | } |
| 176 | |
Damjan Marion | 2cd8ad4 | 2019-04-17 16:05:54 +0200 | [diff] [blame] | 177 | static_always_inline u32x16 |
| 178 | u32x16_insert_lo (u32x16 r, u32x8 v) |
| 179 | { |
| 180 | return (u32x16) _mm512_inserti64x4 ((__m512i) r, (__m256i) v, 0); |
| 181 | } |
| 182 | |
| 183 | static_always_inline u32x16 |
| 184 | u32x16_insert_hi (u32x16 r, u32x8 v) |
| 185 | { |
| 186 | return (u32x16) _mm512_inserti64x4 ((__m512i) r, (__m256i) v, 1); |
| 187 | } |
| 188 | |
| 189 | static_always_inline u64x8 |
| 190 | u64x8_permute (u64x8 a, u64x8 b, u64x8 mask) |
| 191 | { |
| 192 | return (u64x8) _mm512_permutex2var_epi64 ((__m512i) a, (__m512i) mask, |
| 193 | (__m512i) b); |
| 194 | } |
| 195 | |
Damjan Marion | c899dac | 2019-04-16 18:41:01 +0200 | [diff] [blame] | 196 | |
| 197 | #define u32x16_ternary_logic(a, b, c, d) \ |
| 198 | (u32x16) _mm512_ternarylogic_epi32 ((__m512i) a, (__m512i) b, (__m512i) c, d) |
Damjan Marion | 4e08316 | 2019-04-12 17:44:35 +0200 | [diff] [blame] | 199 | |
Damjan Marion | e84e9d7 | 2020-02-13 13:11:02 +0100 | [diff] [blame] | 200 | #define u8x64_insert_u8x16(a, b, n) \ |
| 201 | (u8x64) _mm512_inserti64x2 ((__m512i) (a), (__m128i) (b), n) |
| 202 | |
| 203 | #define u8x64_extract_u8x16(a, n) \ |
| 204 | (u8x16) _mm512_extracti64x2_epi64 ((__m512i) (a), n) |
| 205 | |
Damjan Marion | 627fb6a | 2020-02-16 13:07:13 +0100 | [diff] [blame] | 206 | #define u8x64_word_shift_left(a,n) (u8x64) _mm512_bslli_epi128((__m512i) a, n) |
| 207 | #define u8x64_word_shift_right(a,n) (u8x64) _mm512_bsrli_epi128((__m512i) a, n) |
| 208 | |
Damjan Marion | f75defa | 2020-02-13 18:14:06 +0100 | [diff] [blame] | 209 | static_always_inline u8x64 |
| 210 | u8x64_xor3 (u8x64 a, u8x64 b, u8x64 c) |
| 211 | { |
| 212 | return (u8x64) _mm512_ternarylogic_epi32 ((__m512i) a, (__m512i) b, |
| 213 | (__m512i) c, 0x96); |
| 214 | } |
| 215 | |
Damjan Marion | 2e5921b | 2021-11-28 22:57:15 +0100 | [diff] [blame] | 216 | static_always_inline u64x8 |
| 217 | u64x8_xor3 (u64x8 a, u64x8 b, u64x8 c) |
| 218 | { |
| 219 | return (u64x8) _mm512_ternarylogic_epi32 ((__m512i) a, (__m512i) b, |
| 220 | (__m512i) c, 0x96); |
| 221 | } |
| 222 | |
Damjan Marion | 47d8f5d | 2020-02-25 11:51:48 +0100 | [diff] [blame] | 223 | static_always_inline u8x64 |
| 224 | u8x64_reflect_u8x16 (u8x64 x) |
| 225 | { |
| 226 | static const u8x64 mask = { |
| 227 | 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, |
| 228 | 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, |
| 229 | 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, |
| 230 | 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, |
| 231 | }; |
| 232 | return (u8x64) _mm512_shuffle_epi8 ((__m512i) x, (__m512i) mask); |
| 233 | } |
| 234 | |
Damjan Marion | 94dbf95 | 2020-07-15 20:18:39 +0200 | [diff] [blame] | 235 | #define u8x64_align_right(a, b, imm) \ |
| 236 | (u8x64) _mm512_alignr_epi8 ((__m512i) a, (__m512i) b, imm) |
| 237 | |
Damjan Marion | 4dc098f | 2021-09-22 15:28:29 +0200 | [diff] [blame] | 238 | #define u64x8_align_right(a, b, imm) \ |
| 239 | (u64x8) _mm512_alignr_epi64 ((__m512i) a, (__m512i) b, imm) |
| 240 | |
Damjan Marion | 94dbf95 | 2020-07-15 20:18:39 +0200 | [diff] [blame] | 241 | static_always_inline u32 |
| 242 | u32x16_sum_elts (u32x16 sum16) |
| 243 | { |
| 244 | u32x8 sum8; |
| 245 | sum16 += (u32x16) u8x64_align_right (sum16, sum16, 8); |
| 246 | sum16 += (u32x16) u8x64_align_right (sum16, sum16, 4); |
| 247 | sum8 = u32x16_extract_hi (sum16) + u32x16_extract_lo (sum16); |
| 248 | return sum8[0] + sum8[4]; |
| 249 | } |
| 250 | |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 251 | #define _(t, m, p, i, e) \ |
| 252 | static_always_inline t t##_mask_load (t a, void *p, m mask) \ |
| 253 | { \ |
| 254 | return (t) p##_mask_loadu_##e ((i) a, mask, p); \ |
| 255 | } \ |
| 256 | static_always_inline t t##_mask_load_zero (void *p, m mask) \ |
| 257 | { \ |
| 258 | return (t) p##_maskz_loadu_##e (mask, p); \ |
| 259 | } \ |
| 260 | static_always_inline void t##_mask_store (t a, void *p, m mask) \ |
| 261 | { \ |
| 262 | p##_mask_storeu_##e (p, mask, (i) a); \ |
| 263 | } |
Damjan Marion | 47d8f5d | 2020-02-25 11:51:48 +0100 | [diff] [blame] | 264 | |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 265 | _ (u8x64, u64, _mm512, __m512i, epi8) |
| 266 | _ (u8x32, u32, _mm256, __m256i, epi8) |
| 267 | _ (u8x16, u16, _mm, __m128i, epi8) |
| 268 | _ (u16x32, u32, _mm512, __m512i, epi16) |
| 269 | _ (u16x16, u16, _mm256, __m256i, epi16) |
| 270 | _ (u16x8, u8, _mm, __m128i, epi16) |
| 271 | _ (u32x16, u16, _mm512, __m512i, epi32) |
| 272 | _ (u32x8, u8, _mm256, __m256i, epi32) |
| 273 | _ (u32x4, u8, _mm, __m128i, epi32) |
| 274 | _ (u64x8, u8, _mm512, __m512i, epi64) |
| 275 | _ (u64x4, u8, _mm256, __m256i, epi64) |
| 276 | _ (u64x2, u8, _mm, __m128i, epi64) |
| 277 | #undef _ |
| 278 | |
Damjan Marion | 9ab2e5d | 2021-12-02 11:39:07 +0100 | [diff] [blame] | 279 | #define _(t, m, p, i, e) \ |
| 280 | static_always_inline t t##_mask_and (t a, t b, m mask) \ |
| 281 | { \ |
| 282 | return (t) p##_mask_and_##e ((i) a, mask, (i) a, (i) b); \ |
| 283 | } \ |
| 284 | static_always_inline t t##_mask_andnot (t a, t b, m mask) \ |
| 285 | { \ |
| 286 | return (t) p##_mask_andnot_##e ((i) a, mask, (i) a, (i) b); \ |
| 287 | } \ |
| 288 | static_always_inline t t##_mask_xor (t a, t b, m mask) \ |
| 289 | { \ |
| 290 | return (t) p##_mask_xor_##e ((i) a, mask, (i) a, (i) b); \ |
| 291 | } \ |
| 292 | static_always_inline t t##_mask_or (t a, t b, m mask) \ |
| 293 | { \ |
| 294 | return (t) p##_mask_or_##e ((i) a, mask, (i) a, (i) b); \ |
| 295 | } |
| 296 | _ (u32x16, u16, _mm512, __m512i, epi32) |
| 297 | _ (u32x8, u8, _mm256, __m256i, epi32) |
| 298 | _ (u32x4, u8, _mm, __m128i, epi32) |
| 299 | _ (u64x8, u8, _mm512, __m512i, epi64) |
| 300 | _ (u64x4, u8, _mm256, __m256i, epi64) |
| 301 | _ (u64x2, u8, _mm, __m128i, epi64) |
| 302 | #undef _ |
| 303 | |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 304 | #ifdef CLIB_HAVE_VEC512 |
| 305 | #define CLIB_HAVE_VEC512_MASK_LOAD_STORE |
Damjan Marion | 9ab2e5d | 2021-12-02 11:39:07 +0100 | [diff] [blame] | 306 | #define CLIB_HAVE_VEC512_MASK_BITWISE_OPS |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 307 | #endif |
| 308 | #ifdef CLIB_HAVE_VEC256 |
| 309 | #define CLIB_HAVE_VEC256_MASK_LOAD_STORE |
Damjan Marion | 9ab2e5d | 2021-12-02 11:39:07 +0100 | [diff] [blame] | 310 | #define CLIB_HAVE_VEC256_MASK_BITWISE_OPS |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 311 | #endif |
| 312 | #ifdef CLIB_HAVE_VEC128 |
| 313 | #define CLIB_HAVE_VEC128_MASK_LOAD_STORE |
Damjan Marion | 9ab2e5d | 2021-12-02 11:39:07 +0100 | [diff] [blame] | 314 | #define CLIB_HAVE_VEC128_MASK_BITWISE_OPS |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 315 | #endif |
Damjan Marion | 47d8f5d | 2020-02-25 11:51:48 +0100 | [diff] [blame] | 316 | |
| 317 | static_always_inline u8x64 |
| 318 | u8x64_splat_u8x16 (u8x16 a) |
| 319 | { |
| 320 | return (u8x64) _mm512_broadcast_i64x2 ((__m128i) a); |
| 321 | } |
| 322 | |
| 323 | static_always_inline u32x16 |
| 324 | u32x16_splat_u32x4 (u32x4 a) |
| 325 | { |
| 326 | return (u32x16) _mm512_broadcast_i64x2 ((__m128i) a); |
| 327 | } |
| 328 | |
| 329 | static_always_inline u32x16 |
| 330 | u32x16_mask_blend (u32x16 a, u32x16 b, u16 mask) |
| 331 | { |
| 332 | return (u32x16) _mm512_mask_blend_epi32 (mask, (__m512i) a, (__m512i) b); |
| 333 | } |
| 334 | |
| 335 | static_always_inline u8x64 |
| 336 | u8x64_mask_blend (u8x64 a, u8x64 b, u64 mask) |
| 337 | { |
| 338 | return (u8x64) _mm512_mask_blend_epi8 (mask, (__m512i) a, (__m512i) b); |
| 339 | } |
| 340 | |
Damjan Marion | 2e5921b | 2021-11-28 22:57:15 +0100 | [diff] [blame] | 341 | static_always_inline u8x64 |
Damjan Marion | 88019c4 | 2021-12-15 10:17:04 +0000 | [diff] [blame] | 342 | u8x64_permute (u8x64 idx, u8x64 a) |
Damjan Marion | 2e5921b | 2021-11-28 22:57:15 +0100 | [diff] [blame] | 343 | { |
Damjan Marion | 88019c4 | 2021-12-15 10:17:04 +0000 | [diff] [blame] | 344 | return (u8x64) _mm512_permutexvar_epi8 ((__m512i) idx, (__m512i) a); |
| 345 | } |
| 346 | |
| 347 | static_always_inline u8x64 |
| 348 | u8x64_permute2 (u8x64 idx, u8x64 a, u8x64 b) |
| 349 | { |
| 350 | return (u8x64) _mm512_permutex2var_epi8 ((__m512i) a, (__m512i) idx, |
| 351 | (__m512i) b); |
Damjan Marion | 2e5921b | 2021-11-28 22:57:15 +0100 | [diff] [blame] | 352 | } |
| 353 | |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 354 | #define _(t, m, e, p, it) \ |
| 355 | static_always_inline m t##_is_equal_mask (t a, t b) \ |
| 356 | { \ |
| 357 | return p##_cmpeq_##e##_mask ((it) a, (it) b); \ |
| 358 | } |
| 359 | _ (u8x16, u16, epu8, _mm, __m128i) |
| 360 | _ (u16x8, u8, epu16, _mm, __m128i) |
| 361 | _ (u32x4, u8, epu32, _mm, __m128i) |
| 362 | _ (u64x2, u8, epu64, _mm, __m128i) |
| 363 | |
| 364 | _ (u8x32, u32, epu8, _mm256, __m256i) |
| 365 | _ (u16x16, u16, epu16, _mm256, __m256i) |
| 366 | _ (u32x8, u8, epu32, _mm256, __m256i) |
| 367 | _ (u64x4, u8, epu64, _mm256, __m256i) |
| 368 | |
| 369 | _ (u8x64, u64, epu8, _mm512, __m512i) |
| 370 | _ (u16x32, u32, epu16, _mm512, __m512i) |
| 371 | _ (u32x16, u16, epu32, _mm512, __m512i) |
| 372 | _ (u64x8, u8, epu64, _mm512, __m512i) |
| 373 | #undef _ |
| 374 | |
Damjan Marion | 7459be1 | 2021-11-05 20:44:09 +0100 | [diff] [blame] | 375 | #define _(t, m, e, p, it) \ |
| 376 | static_always_inline m t##_is_not_equal_mask (t a, t b) \ |
| 377 | { \ |
| 378 | return p##_cmpneq_##e##_mask ((it) a, (it) b); \ |
| 379 | } |
| 380 | _ (u8x16, u16, epu8, _mm, __m128i) |
| 381 | _ (u16x8, u8, epu16, _mm, __m128i) |
| 382 | _ (u32x4, u8, epu32, _mm, __m128i) |
| 383 | _ (u64x2, u8, epu64, _mm, __m128i) |
| 384 | |
| 385 | _ (u8x32, u32, epu8, _mm256, __m256i) |
| 386 | _ (u16x16, u16, epu16, _mm256, __m256i) |
| 387 | _ (u32x8, u8, epu32, _mm256, __m256i) |
| 388 | _ (u64x4, u8, epu64, _mm256, __m256i) |
| 389 | |
| 390 | _ (u8x64, u64, epu8, _mm512, __m512i) |
| 391 | _ (u16x32, u32, epu16, _mm512, __m512i) |
| 392 | _ (u32x16, u16, epu32, _mm512, __m512i) |
| 393 | _ (u64x8, u8, epu64, _mm512, __m512i) |
| 394 | #undef _ |
| 395 | |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 396 | #define _(f, t, fn, it) \ |
| 397 | static_always_inline t t##_from_##f (f x) { return (t) fn ((it) x); } |
| 398 | _ (u16x16, u32x16, _mm512_cvtepi16_epi32, __m256i) |
| 399 | _ (u32x16, u16x16, _mm512_cvtusepi32_epi16, __m512i) |
| 400 | _ (u32x8, u16x8, _mm256_cvtusepi32_epi16, __m256i) |
Damjan Marion | 5420885 | 2021-04-21 15:25:47 +0200 | [diff] [blame] | 401 | _ (u32x8, u64x8, _mm512_cvtepu32_epi64, __m256i) |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 402 | #undef _ |
| 403 | |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 404 | #define _(vt, mt, p, it, epi) \ |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 405 | static_always_inline vt vt##_compress (vt a, mt mask) \ |
| 406 | { \ |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 407 | return (vt) p##_maskz_compress_##epi (mask, (it) a); \ |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 408 | } \ |
| 409 | static_always_inline vt vt##_expand (vt a, mt mask) \ |
| 410 | { \ |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 411 | return (vt) p##_maskz_expand_##epi (mask, (it) a); \ |
| 412 | } \ |
| 413 | static_always_inline void vt##_compress_store (vt v, mt mask, void *p) \ |
| 414 | { \ |
| 415 | p##_mask_compressstoreu_##epi (p, mask, (it) v); \ |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 416 | } |
| 417 | |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 418 | _ (u64x8, u8, _mm512, __m512i, epi64) |
| 419 | _ (u32x16, u16, _mm512, __m512i, epi32) |
| 420 | _ (u64x4, u8, _mm256, __m256i, epi64) |
| 421 | _ (u32x8, u8, _mm256, __m256i, epi32) |
| 422 | _ (u64x2, u8, _mm, __m128i, epi64) |
| 423 | _ (u32x4, u8, _mm, __m128i, epi32) |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 424 | #ifdef __AVX512VBMI2__ |
Damjan Marion | e984831 | 2021-04-25 10:51:51 +0200 | [diff] [blame] | 425 | _ (u16x32, u32, _mm512, __m512i, epi16) |
| 426 | _ (u8x64, u64, _mm512, __m512i, epi8) |
| 427 | _ (u16x16, u16, _mm256, __m256i, epi16) |
| 428 | _ (u8x32, u32, _mm256, __m256i, epi8) |
| 429 | _ (u16x8, u8, _mm, __m128i, epi16) |
| 430 | _ (u8x16, u16, _mm, __m128i, epi8) |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 431 | #endif |
| 432 | #undef _ |
| 433 | |
Damjan Marion | ef0bac7 | 2021-04-22 18:08:28 +0200 | [diff] [blame] | 434 | #ifdef CLIB_HAVE_VEC256 |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 435 | #define CLIB_HAVE_VEC256_COMPRESS |
Mohsin Kazmi | 7da9b5b | 2021-08-27 18:57:16 +0200 | [diff] [blame] | 436 | #ifdef __AVX512VBMI2__ |
| 437 | #define CLIB_HAVE_VEC256_COMPRESS_U8_U16 |
| 438 | #endif |
| 439 | |
Damjan Marion | ef0bac7 | 2021-04-22 18:08:28 +0200 | [diff] [blame] | 440 | #endif |
| 441 | #ifdef CLIB_HAVE_VEC512 |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 442 | #define CLIB_HAVE_VEC512_COMPRESS |
Mohsin Kazmi | 7da9b5b | 2021-08-27 18:57:16 +0200 | [diff] [blame] | 443 | #ifdef __AVX512VBMI2__ |
| 444 | #define CLIB_HAVE_VEC512_COMPRESS_U8_U16 |
| 445 | #endif |
| 446 | |
Damjan Marion | ef0bac7 | 2021-04-22 18:08:28 +0200 | [diff] [blame] | 447 | #endif |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 448 | |
| 449 | #ifndef __AVX512VBMI2__ |
| 450 | static_always_inline u16x16 |
| 451 | u16x16_compress (u16x16 v, u16 mask) |
Zhiyong Yang | 5e52417 | 2020-07-08 20:28:36 +0000 | [diff] [blame] | 452 | { |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 453 | return u16x16_from_u32x16 (u32x16_compress (u32x16_from_u16x16 (v), mask)); |
Zhiyong Yang | 5e52417 | 2020-07-08 20:28:36 +0000 | [diff] [blame] | 454 | } |
| 455 | |
Damjan Marion | 09aeee6 | 2021-04-20 21:28:45 +0200 | [diff] [blame] | 456 | static_always_inline u16x8 |
| 457 | u16x8_compress (u16x8 v, u8 mask) |
| 458 | { |
| 459 | return u16x8_from_u32x8 (u32x8_compress (u32x8_from_u16x8 (v), mask)); |
| 460 | } |
| 461 | #endif |
| 462 | |
Damjan Marion | 88019c4 | 2021-12-15 10:17:04 +0000 | [diff] [blame] | 463 | static_always_inline u64 |
| 464 | u64x8_hxor (u64x8 v) |
| 465 | { |
| 466 | v ^= u64x8_align_right (v, v, 4); |
| 467 | v ^= u64x8_align_right (v, v, 2); |
| 468 | return v[0] ^ v[1]; |
| 469 | } |
| 470 | |
Damjan Marion | 4e08316 | 2019-04-12 17:44:35 +0200 | [diff] [blame] | 471 | static_always_inline void |
| 472 | u32x16_transpose (u32x16 m[16]) |
| 473 | { |
| 474 | __m512i r[16], a, b, c, d, x, y; |
| 475 | |
| 476 | /* *INDENT-OFF* */ |
| 477 | __m512i pm1 = (__m512i) (u64x8) { 0, 1, 8, 9, 4, 5, 12, 13}; |
| 478 | __m512i pm2 = (__m512i) (u64x8) { 2, 3, 10, 11, 6, 7, 14, 15}; |
| 479 | __m512i pm3 = (__m512i) (u64x8) { 0, 1, 2, 3, 8, 9, 10, 11}; |
| 480 | __m512i pm4 = (__m512i) (u64x8) { 4, 5, 6, 7, 12, 13, 14, 15}; |
| 481 | /* *INDENT-ON* */ |
| 482 | |
| 483 | r[0] = _mm512_unpacklo_epi32 ((__m512i) m[0], (__m512i) m[1]); |
| 484 | r[1] = _mm512_unpacklo_epi32 ((__m512i) m[2], (__m512i) m[3]); |
| 485 | r[2] = _mm512_unpacklo_epi32 ((__m512i) m[4], (__m512i) m[5]); |
| 486 | r[3] = _mm512_unpacklo_epi32 ((__m512i) m[6], (__m512i) m[7]); |
| 487 | r[4] = _mm512_unpacklo_epi32 ((__m512i) m[8], (__m512i) m[9]); |
| 488 | r[5] = _mm512_unpacklo_epi32 ((__m512i) m[10], (__m512i) m[11]); |
| 489 | r[6] = _mm512_unpacklo_epi32 ((__m512i) m[12], (__m512i) m[13]); |
| 490 | r[7] = _mm512_unpacklo_epi32 ((__m512i) m[14], (__m512i) m[15]); |
| 491 | |
| 492 | r[8] = _mm512_unpackhi_epi32 ((__m512i) m[0], (__m512i) m[1]); |
| 493 | r[9] = _mm512_unpackhi_epi32 ((__m512i) m[2], (__m512i) m[3]); |
| 494 | r[10] = _mm512_unpackhi_epi32 ((__m512i) m[4], (__m512i) m[5]); |
| 495 | r[11] = _mm512_unpackhi_epi32 ((__m512i) m[6], (__m512i) m[7]); |
| 496 | r[12] = _mm512_unpackhi_epi32 ((__m512i) m[8], (__m512i) m[9]); |
| 497 | r[13] = _mm512_unpackhi_epi32 ((__m512i) m[10], (__m512i) m[11]); |
| 498 | r[14] = _mm512_unpackhi_epi32 ((__m512i) m[12], (__m512i) m[13]); |
| 499 | r[15] = _mm512_unpackhi_epi32 ((__m512i) m[14], (__m512i) m[15]); |
| 500 | |
| 501 | a = _mm512_unpacklo_epi64 (r[0], r[1]); |
| 502 | b = _mm512_unpacklo_epi64 (r[2], r[3]); |
| 503 | c = _mm512_unpacklo_epi64 (r[4], r[5]); |
| 504 | d = _mm512_unpacklo_epi64 (r[6], r[7]); |
| 505 | x = _mm512_permutex2var_epi64 (a, pm1, b); |
| 506 | y = _mm512_permutex2var_epi64 (c, pm1, d); |
| 507 | m[0] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 508 | m[8] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 509 | x = _mm512_permutex2var_epi64 (a, pm2, b); |
| 510 | y = _mm512_permutex2var_epi64 (c, pm2, d); |
| 511 | m[4] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 512 | m[12] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 513 | |
| 514 | a = _mm512_unpacklo_epi64 (r[8], r[9]); |
| 515 | b = _mm512_unpacklo_epi64 (r[10], r[11]); |
| 516 | c = _mm512_unpacklo_epi64 (r[12], r[13]); |
| 517 | d = _mm512_unpacklo_epi64 (r[14], r[15]); |
| 518 | x = _mm512_permutex2var_epi64 (a, pm1, b); |
| 519 | y = _mm512_permutex2var_epi64 (c, pm1, d); |
| 520 | m[2] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 521 | m[10] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 522 | x = _mm512_permutex2var_epi64 (a, pm2, b); |
| 523 | y = _mm512_permutex2var_epi64 (c, pm2, d); |
| 524 | m[6] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 525 | m[14] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 526 | |
| 527 | a = _mm512_unpackhi_epi64 (r[0], r[1]); |
| 528 | b = _mm512_unpackhi_epi64 (r[2], r[3]); |
| 529 | c = _mm512_unpackhi_epi64 (r[4], r[5]); |
| 530 | d = _mm512_unpackhi_epi64 (r[6], r[7]); |
| 531 | x = _mm512_permutex2var_epi64 (a, pm1, b); |
| 532 | y = _mm512_permutex2var_epi64 (c, pm1, d); |
| 533 | m[1] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 534 | m[9] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 535 | x = _mm512_permutex2var_epi64 (a, pm2, b); |
| 536 | y = _mm512_permutex2var_epi64 (c, pm2, d); |
| 537 | m[5] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 538 | m[13] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 539 | |
| 540 | a = _mm512_unpackhi_epi64 (r[8], r[9]); |
| 541 | b = _mm512_unpackhi_epi64 (r[10], r[11]); |
| 542 | c = _mm512_unpackhi_epi64 (r[12], r[13]); |
| 543 | d = _mm512_unpackhi_epi64 (r[14], r[15]); |
| 544 | x = _mm512_permutex2var_epi64 (a, pm1, b); |
| 545 | y = _mm512_permutex2var_epi64 (c, pm1, d); |
| 546 | m[3] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 547 | m[11] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 548 | x = _mm512_permutex2var_epi64 (a, pm2, b); |
| 549 | y = _mm512_permutex2var_epi64 (c, pm2, d); |
| 550 | m[7] = (u32x16) _mm512_permutex2var_epi64 (x, pm3, y); |
| 551 | m[15] = (u32x16) _mm512_permutex2var_epi64 (x, pm4, y); |
| 552 | } |
| 553 | |
| 554 | |
| 555 | |
| 556 | static_always_inline void |
| 557 | u64x8_transpose (u64x8 m[8]) |
| 558 | { |
| 559 | __m512i r[8], x, y; |
| 560 | |
| 561 | /* *INDENT-OFF* */ |
| 562 | __m512i pm1 = (__m512i) (u64x8) { 0, 1, 8, 9, 4, 5, 12, 13}; |
| 563 | __m512i pm2 = (__m512i) (u64x8) { 2, 3, 10, 11, 6, 7, 14, 15}; |
| 564 | __m512i pm3 = (__m512i) (u64x8) { 0, 1, 2, 3, 8, 9, 10, 11}; |
| 565 | __m512i pm4 = (__m512i) (u64x8) { 4, 5, 6, 7, 12, 13, 14, 15}; |
| 566 | /* *INDENT-ON* */ |
| 567 | |
| 568 | r[0] = _mm512_unpacklo_epi64 ((__m512i) m[0], (__m512i) m[1]); |
| 569 | r[1] = _mm512_unpacklo_epi64 ((__m512i) m[2], (__m512i) m[3]); |
| 570 | r[2] = _mm512_unpacklo_epi64 ((__m512i) m[4], (__m512i) m[5]); |
| 571 | r[3] = _mm512_unpacklo_epi64 ((__m512i) m[6], (__m512i) m[7]); |
| 572 | r[4] = _mm512_unpackhi_epi64 ((__m512i) m[0], (__m512i) m[1]); |
| 573 | r[5] = _mm512_unpackhi_epi64 ((__m512i) m[2], (__m512i) m[3]); |
| 574 | r[6] = _mm512_unpackhi_epi64 ((__m512i) m[4], (__m512i) m[5]); |
| 575 | r[7] = _mm512_unpackhi_epi64 ((__m512i) m[6], (__m512i) m[7]); |
| 576 | |
| 577 | x = _mm512_permutex2var_epi64 (r[0], pm1, r[1]); |
| 578 | y = _mm512_permutex2var_epi64 (r[2], pm1, r[3]); |
| 579 | m[0] = (u64x8) _mm512_permutex2var_epi64 (x, pm3, y); |
| 580 | m[4] = (u64x8) _mm512_permutex2var_epi64 (x, pm4, y); |
| 581 | x = _mm512_permutex2var_epi64 (r[0], pm2, r[1]); |
| 582 | y = _mm512_permutex2var_epi64 (r[2], pm2, r[3]); |
| 583 | m[2] = (u64x8) _mm512_permutex2var_epi64 (x, pm3, y); |
| 584 | m[6] = (u64x8) _mm512_permutex2var_epi64 (x, pm4, y); |
| 585 | |
| 586 | x = _mm512_permutex2var_epi64 (r[4], pm1, r[5]); |
| 587 | y = _mm512_permutex2var_epi64 (r[6], pm1, r[7]); |
| 588 | m[1] = (u64x8) _mm512_permutex2var_epi64 (x, pm3, y); |
| 589 | m[5] = (u64x8) _mm512_permutex2var_epi64 (x, pm4, y); |
| 590 | x = _mm512_permutex2var_epi64 (r[4], pm2, r[5]); |
| 591 | y = _mm512_permutex2var_epi64 (r[6], pm2, r[7]); |
| 592 | m[3] = (u64x8) _mm512_permutex2var_epi64 (x, pm3, y); |
| 593 | m[7] = (u64x8) _mm512_permutex2var_epi64 (x, pm4, y); |
| 594 | } |
| 595 | |
Damjan Marion | 8c3f8a2 | 2018-05-17 21:12:13 +0200 | [diff] [blame] | 596 | #endif /* included_vector_avx512_h */ |
Damjan Marion | c576622 | 2018-04-16 00:18:34 +0200 | [diff] [blame] | 597 | /* |
| 598 | * fd.io coding-style-patch-verification: ON |
| 599 | * |
| 600 | * Local Variables: |
| 601 | * eval: (c-set-style "gnu") |
| 602 | * End: |
| 603 | */ |