SSE4 메모리는 날 다시 물어 차이의 위치에

Question

내 자신의 구현을 비교합니다. RAM 속도가 이미 병목 현상이 너무 많은 메모리를 처리하고 있기 때문에 원시 속도가 실제로 필요합니다. SSE4와 함께 16 바이트를 가져오고 비교하면 속도가 16 바이트보다 빠르기 때문에 속도가 향상됩니다.

다음은 현재 작동하지 않는 코드입니다. 그것은 GCC SSE의 내장 함수를 사용하고 SSE4.2 필요 :

// define SIMD 128-bit type of bytes. 
typedef char v128i __attribute__ ((vector_size(16))); 
// mask of four low bits set. 
const uintptr_t aligned_16_imask = (uintptr_t)15; 
// mask of four low bits unset. 
const uintptr_t aligned_16_mask = ~aligned_16_imask; 

inline unsigned int cmp_16b_sse4(v128i *a, v128i *b) { 
    return __builtin_ia32_pcmpistri128(__builtin_ia32_lddqu((char*)a), *b, 0x18); 
} 

size_t memcmp_pos(const char * ptr1, const char * ptr2, size_t lenght) 
{ 
    size_t nro = 0; 
    size_t cmpsz; 
    size_t alignlen = lenght & aligned_16_mask; 
    // process 16-bytes at time. 
    while(nro < alignlen) { 
     cmpsz = cmp_16b_sse4((v128i*)ptr1, (v128i*)ptr2); 
     ptr1 += cmpsz; 
     ptr2 += cmpsz; 
     nro += cmpsz; 
     // if compare failed return now. 
     if(cmpsz < 16) 
      return nro; 
     if(cmpsz != 16) 
      break; 
    } 
    // process remainder 15 bytes: 
    while(*ptr1 == *ptr2 && nro < lenght) { 
     ++nro; 
     ++ptr1; 
     ++ptr2; 
    } 
    return nro; 
} 

는 대부분의 시간을하지만 실패 할 경우에 작동 위의 기능을 시험하기.

Answer 1

pcmpistri의 한 가지 알려진 문제점은 변수의 끝을 넘어서서 항상 전체 16 바이트를 읽는다는 것입니다. 이는 할당되지 않은 메모리에 할당 된 경계에서 페이지 경계에서 문제가됩니다. here (scroll down to "Renat Saifutdinov")을 참조하십시오.

정렬되지 않은 읽기가 지원되는 경우에도 소스의 정렬 된 읽기 인 see this SO answer을 사용하여 피할 수 있습니다.

이것은 코드가 실패 할 가능성 중 하나 일 수 있습니다.