Skip to content

Commit

Permalink
Upgrade AVX2 code for SQ8 (facebookresearch#2942)
Browse files Browse the repository at this point in the history
Summary:
More efficient code for SQ8 for AVX2.
For clang-15, improves a number of Instructions per cycle (IPC) from 2.49 to 3.20

Pull Request resolved: facebookresearch#2942

Reviewed By: algoriddle

Differential Revision: D47946167

Pulled By: mdouze

fbshipit-source-id: da864bac8d452f2eb111ca356e54a8a69cd03dbf
  • Loading branch information
alexanderguzhva authored and facebook-github-bot committed Aug 1, 2023
1 parent 0aae4d3 commit 5a95d47
Showing 1 changed file with 9 additions and 12 deletions.
21 changes: 9 additions & 12 deletions faiss/impl/ScalarQuantizer.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -74,18 +74,15 @@ struct Codec8bit {
}

#ifdef __AVX2__
static __m256 decode_8_components(const uint8_t* code, int i) {
uint64_t c8 = *(uint64_t*)(code + i);
__m128i c4lo = _mm_cvtepu8_epi32(_mm_set1_epi32(c8));
__m128i c4hi = _mm_cvtepu8_epi32(_mm_set1_epi32(c8 >> 32));
// __m256i i8 = _mm256_set_m128i(c4lo, c4hi);
__m256i i8 = _mm256_castsi128_si256(c4lo);
i8 = _mm256_insertf128_si256(i8, c4hi, 1);
__m256 f8 = _mm256_cvtepi32_ps(i8);
__m256 half = _mm256_set1_ps(0.5f);
f8 = _mm256_add_ps(f8, half);
__m256 one_255 = _mm256_set1_ps(1.f / 255.f);
return _mm256_mul_ps(f8, one_255);
static inline __m256 decode_8_components(const uint8_t* code, int i) {
const uint64_t c8 = *(uint64_t*)(code + i);

const __m128i i8 = _mm_set1_epi64x(c8);
const __m256i i32 = _mm256_cvtepu8_epi32(i8);
const __m256 f8 = _mm256_cvtepi32_ps(i32);
const __m256 half_one_255 = _mm256_set1_ps(0.5f / 255.f);
const __m256 one_255 = _mm256_set1_ps(1.f / 255.f);
return _mm256_fmadd_ps(f8, one_255, half_one_255);
}
#endif
};
Expand Down

0 comments on commit 5a95d47

Please sign in to comment.