Bảng tra cứu sử dụng SIMD

Question

Tôi có chức năng xử lý pixel lớn mà hiện tại tôi đang cố gắng tối ưu hóa bằng cách sử dụng các chức năng nội tại.

Là người mới làm quen với SSE, tôi không chắc chắn cách giải quyết một phần của mã liên quan đến bảng tra cứu.

Về cơ bản, tôi đang cố gắng để vectorize vani C++ mã sau:

//outside loop 
const float LUT_RATIO = 1000.0F; 

//in loop 
float v = ... //input value 
v = myLookupTable[static_cast<int>(v * LUT_RATIO)]; 

Những gì tôi đang cố gắng:

//outside loop 
const __m128 LUT_RATIO = _mm_set1_ps(1000.0F); 

//in loop 
__m128 v = _mm_set_ps(v1, v2, v3, v4); //input values 
__m128i vI = _mm_cvtps_epi32(_mm_mul_ps(v, LUT_RATIO)); //multiply and convert to integers 
v = ??? // how to get vI indices of myLookupTable? 

chỉnh sửa: ildjarn làm cho một điểm mà đòi làm rõ về một phần của tôi. Tôi không cố gắng để tăng tốc cho mã bảng tra cứu, tôi chỉ đơn giản là cố gắng tránh phải lưu trữ các thanh ghi trở lại để nổi đặc biệt để thực hiện tra cứu, vì phần này được kẹp giữa 2 phần khác mà về mặt lý thuyết có thể được hưởng lợi từ SSE.

Answer 1

Nếu bạn có thể đợi đến năm sau, CPU Haswell của Intel sẽ có AVX2 bao gồm hướng dẫn cho các tải được thu thập. Điều này cho phép bạn thực hiện ví dụ: 8 tra cứu LUT song song trong một hướng dẫn (xem ví dụ: VGATHERDPS). Ngoài ra, bạn không may mắn, trừ khi LUT của bạn khá nhỏ (ví dụ: 16 phần tử), trong trường hợp này bạn có thể sử dụng PSHUFB.