Hızlı arama/8 bitlik bir dizide eşleşen tek baytların yerine, ARM

Question

Görüntü işleme algoritmaları geliştiriyorum (GCC kullanarak, ARMv7'yi hedefleme (Raspberry Pi 2B)).

void ChangeIndex(uint8_t * mask, size_t size, uint8_t oldIndex, uint8_t newIndex) 
{ 
    for(size_t i = 0; i < size; ++i) 
    { 
     if(mask[i] == oldIndex) 
      mask[i] = newIndex; 
    } 
} 

Ne yazık ki, hedef platformu için düşük performans göstermesi:

Özellikle ben maskeli endeksi değiştirir basit bir algoritma kullanır.

Optimize etmenin herhangi bir yolu var mı?

Answer 1

ARMv7 platformu, NEON adı verilen SIMD yönergelerini destekler. Bunların kullanımı ile Eğer daha hızlı kod yapabilirsiniz:

#include <arm_neon.h> 

void ChangeIndex(uint8_t * mask, size_t size, uint8_t oldIndex, uint8_t newIndex) 
{ 
    size_t alignedSize = size/16*16, i = 0; 

    uint8x16_t _oldIndex = vdupq_n_u8(oldIndex); 
    uint8x16_t _newIndex = vdupq_n_u8(newIndex); 

    for(; i < alignedSize; i += 16) 
    { 
     uint8x16_t oldMask = vld1q_u8(mask + i); // loading of 128-bit vector 
     uint8x16_t condition = vceqq_u8(oldMask, _oldIndex); // compare two 128-bit vectors 
     uint8x16_t newMask = vbslq_u8(condition, _newIndex, oldMask); // selective copying of 128-bit vector 
     vst1q_u8(mask + i, newMask); // saving of 128-bit vector 
    } 

    for(; i < size; ++i) 
    { 
     if(mask[i] == oldIndex) 
      mask[i] = newIndex; 
    } 
}