Доброго времени суток. Имеется следующая задача:
Имеется
NUM_VALUE
элементов (пусть они будут находиться в массивеinArray
типаint
) и некий массивbaseArray
, состоящий изARR_SIZE
элементов типаint
. Необходимо для каждого элемента из массиваinArray
выполнить функциюfunc()
(для простоты положим, что это некоторая бинарная операция) и проверить, имеется ли результирующее значение в массивеbaseArray
. Если имеется, то увеличить счётчик на единицу. В итоге, на выходе необходимо число "попаданий"(значение счётчика).
Естественно, размеры массивов достаточно велики, чтобы эта задача выполнялась очень долго без распараллеливания. Я ознакомился с технологией CUDA и решил, что она идеально подходит для решения подобной задачи. К сожалению, я новичок в ней, и поэтому смогу накидать лишь идею реализации.
Пусть, к примеру, NUM_VALUE
16, а ARR_SIZE
- 16384 (2^14). Тогда каждый элемент из массива inArray
будем ассоциировать с отдельным блоком (т.е. присвоем ему номер blockIdx.x
), и тогда нити каждого блока будут применять вышеоговоренную функцию func
к этому одному элементу.
Помогите советом, как можно улучшить сам процесс расспараллеливания и, если возможно, примером кода (а то все примеры, которые я изучал, были больно простыми).
Если что, у меня
GeForce GT730M
Compute Capability 3.5
Global Memory 2 GB
Shared Memory Per Block 48 KB
Max Threads Per Block 1024
Number of multiprocessors 2
Max Threads Dim 1024 : 1024 : 64
Max Grid Dim 2*(10 ^ 9) : 65535 : 65535