2012-08-08 18 views
5

Aşağıdaki kodu C'de nasıl SIMIDize edebilirim (elbette SIMD intrinsik kullanarak)? Ben SIMD intrinsics anlama sorun yaşıyorum ve bu çok yardımcı olacaktır: BuradaAşağıdaki kodun SIMD'i aşağıdaki kod

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

Hangi SIMD'yi düşündünüz? SSE2? – harold

+0

SSE aşağıdaki intrinsics kullanılabilir .__ m128i _mm_setzero_si128() __m128i _mm_loadu_si128 (__m128i * p) __m128i _mm_add_epi32 (__m128i b, a __m128i) (a0 + B0, A1 + b 1, a2 ve b2, A3 + b 3) void _mm_storeu_si128 (__m128i * p, __m128i a) – user1585869

+0

Tamam, bu yüzden SSE2. Ne denedin? – harold

cevap

8

oldukça basit uygulama var (uyarı: denenmemiş kodu):

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; 
} 

girdi dizi, a[], gereken Not olduğunu 16 bayt hizalı olmalı ve n 4'ün katları olmalıdır.

İlgili konular