Построение индекса с использованием атомно-операцию в

Question

CUDA Am пытается построить структуру индекса в коде ядра:

atomicCAS((int*)&index[val], -1, atomicAdd((unsigned int*)&index_pos, 1)); 

индекс [] объявлен как динамический общий массив памяти и инициализируется с -1, index_pos объявлен как изменчивый.

Интуиция такова: только первый поток в блоке должен инициализировать индекс и увеличивать index_pos. Однако я заметил, что index_pos увеличивается несколько раз конфликтующими потоками. Почему это происходит?

Answer 1

Мне не удалось понять, что должен делать ваш код, однако я не вижу причины, по которой переменная index_pos не должна увеличиваться больше раз. Вложение одной атомной операции в другую не приводит к сложной атомной работе.

Пример:

atomicAdd(atomicAdd(x, 1), 1); 

не действует как

atomicAdd(x, 2); 

но:

atomicAdd(x, 1); 
atomicAdd(x, 1); 

EDIT ПОСЛЕ Комментарий:

Havi ng из вашего комментария Я бы обеспечил описанную функциональность по следующему коду:

if(index[val] == -1) { // this is just an optimization 
    atomicCAS((int*)&index[val], -1, threadId); // initialization by the only thread 
} 

__threadfence_block(); 

if(index[val] == threadId) { 
    index_pos++; //index_pos will be incremented only "once" 
}