, arabellekleri olabildiğince hızlı bir şekilde karşılaştırır.

Question

Eşitlik için chunk-wise iki arabelleği karşılaştırmalıyım. İki arabelleğin her ikisi de eşitse veya olmasın, iki arabelleğin ilişkisi hakkında bilgiye ihtiyacım yok. Hiç SSE kullanarak benim ilk denemede için

const size_t CHUNK_SIZE = 16; //128bit for SSE2 integer registers 
const int ARRAY_SIZE = 200000000; 

char* array_1 = (char*)_aligned_malloc(ARRAY_SIZE, 16); 
char* array_2 = (char*)_aligned_malloc(ARRAY_SIZE, 16); 

for (size_t i = 0; i < ARRAY_SIZE;) 
{ 
    volatile bool result = memcmp(array_1+i, array_2+i, CHUNK_SIZE); 
    i += CHUNK_SIZE; 
} 

karşılaştırıldığında: My istihbarat makinesi

naif bir yaklaşımdır SSE4.2 destekler hız

union U 
{ 
    __m128i m; 
    volatile int i[4]; 
} res; 

for (size_t i = 0; i < ARRAY_SIZE;) 
{ 
    __m128i* pa1 = (__m128i*)(array_1+i); 
    __m128i* pa2 = (__m128i*)(array_2+i); 
    res.m = _mm_cmpeq_epi32(*pa1, *pa2); 
    volatile bool result = ((res.i[0]==0) || (res.i[1]==0) || (res.i[2]==0) || (res.i[3]==0)); 
    i += CHUNK_SIZE; 
} 

kazanç yaklaşık 33% 'dir. Daha iyisini yapabilir miyim?

Answer 1

Gerçekten tüm bireysel vektör öğeleri test etmek skaler kodu ve sendikaları kullanarak olmamalı - artık şöyle bir şey yapmak: Eğer SSE 4.1 kullanabilirsiniz yana

for (size_t i = 0; i < ARRAY_SIZE; i += CHUNK_SIZE) 
{ 
    const __m128i a1 = _mm_load_si128(array_1 + i); 
    const __m128i a2 = _mm_load_si128(array_2 + i); 
    const __m128i vcmp = _mm_cmpeq_epi32(a1, a2); 
    const int vmask = _mm_movemask_epi8(vcmp); 
    const bool result = (vmask == 0xffff); 
    // you probably want to break here if you get a mismatch ??? 
} 

Answer 2

, olabilecek başka bir alternatif var daha hızlı:

for (size_t i = 0; i < ARRAY_SIZE; i += CHUNK_SIZE;) 
{ 
    __m128i* pa1 = (__m128i*)(array_1+i); 
    __m128i* pa2 = (__m128i*)(array_2+i); 
    __m128i temp = _mm_xor_si128(*pa1, *pa2); 
    bool result = (bool)_mm_testz_si128(temp, temp); 
} 

_mm_testz_si128(a, b) döner 0a & b != 0 eğer ve 1a & b == 0 eğer döner. Bunun avantajı, bu sürümü yepyeni AVX komutlarıyla birlikte kullanabilmenizdir, ayrıca yığın boyutu 32 bayttır.