SIMD mã sau đây

Question

Làm cách nào để SIMID mã hóa sau trong C (sử dụng nội tại SIMD của khóa học)? Tôi đang gặp khó khăn hiểu intrinsics SIMD và điều này sẽ giúp rất nhiều:

int sum_naive(int n, int *a) 
{ 
    int sum = 0; 
    for(int i = 0; i < n; i++) 
     sum += a[i]; 
    return sum; 
} 

Answer 1

Dưới đây là một thực hiện khá đơn giản (cảnh báo: Mã chưa được kiểm tra):

int32_t sum_array(const int32_t a[], const int n) 
{ 
    __m128i vsum = _mm_set1_epi32(0);  // initialise vector of four partial 32 bit sums 
    int32_t sum; 
    int i; 

    for (i = 0; i < n; i += 4) 
    { 
     __m128i v = _mm_load_si128(&a[i]); // load vector of 4 x 32 bit values 
     vsum = _mm_add_epi32(vsum, v);  // accumulate to 32 bit partial sum vector 
    } 
    // horizontal add of four 32 bit partial sums and return result 
    vsum = _mm_add_epi32(vsum, _mm_srli_si128(vsum, 8)); 
    vsum = _mm_add_epi32(vsum, _mm_srli_si128(vsum, 4)); 
    sum = _mm_cvtsi128_si32(vsum); 
    return sum; 
} 

Lưu ý rằng các mảng đầu vào, a[], cần phải được liên kết 16 byte và n phải là bội số của 4.