Look-Up Tablosunu Kullanma SIMD'yi Kullanma

Question

Şu anda dahili işlevleri kullanarak optimize etmeye çalıştığım büyük bir piksel işleme işlevim var.

SSE acemi olmak için, arama tablolarını içeren kodun nasıl ele alınacağından emin değilim.

Temelde, aşağıdaki vanilya C++ kodu vektörize çalışıyorum:

//outside loop 
const float LUT_RATIO = 1000.0F; 

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

deniyorum Ne:

//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? 

düzenleme: ildjarn benim açımdan açıklama gerektiren bir noktasıdır. Ben arama tablosu kodu için hızlandırma elde etmeye çalışmıyorum, sadece bu bölüm SSE'den teorik olarak faydalanabilecek 2 diğer parça arasında sıkıştırılmış olduğundan, özellikle yeniden arama yapmak için yüzerlere geri kayıtlar saklamaktan kaçınmaya çalışıyorum.

Answer 1

Bir sonraki yıla kadar beklerseniz, Intel'in Haswell CPU'ları, toplanan yükler için talimatlar içeren AVX2'ye sahip olacaktır. Bu, örn. Bir talimatta 8 paralel LUT araştırması (bkz. Ör. VGATHERDPS). Bunun dışında, LUT'leriniz oldukça küçük değilse (örneğin 16 eleman), bu durumda PSHUFB'u kullanabilirsiniz.