Home :: Forums :: Тематические форумы :: NVidia CUDA

Чем чревато запись в единую для всех потоков блока переменную в общей памяти

By moron - January 20th, 2010
Tagged:  

К чему приведет если все потоки блока будут читать/писать в одну и туже перемнную общей памяти (shared += ...) ведь она сопоставима по скорости и латентности с регистровой, но при этом все потоки блока будут "учавствовать в гонке" на запись в эту переменную.

‹ В Какой памяти хронятся threadIdx глобальный указатель на константную память ›

Comments

Я вот насчет писать не понял:
Submitted by lexa on Fri, 01/22/2010 - 18:15.

Я вот насчет писать не понял: K-й поток что-то записал, отчего записанное L-м потоком пропадет?

нет я хотел устроить счетчик.
Submitted by moron on Mon, 01/25/2010 - 10:01.

нет я хотел устроить счетчик. Тоесть К-ый поток читает добавляет свое значение, и L-мый поток займется тем же самым.

По- моему, атомарных операций
Submitted by lexa on Mon, 01/25/2010 - 11:38.

По- моему, атомарных операций на shared memory нету.

Т.е. лучше счетчик в каждом треде, а потом, на выходе, суммирование в одном треде.

Ну да я так и сделал ужо :-)
Submitted by moron on Mon, 01/25/2010 - 14:44.

Ну да я так и сделал ужо :-) Спасибо

Посмотрите на примеры из CUDA
Submitted by lexa on Mon, 01/25/2010 - 22:15.

Посмотрите на примеры из CUDA SDK: гистограмму и редукцию. Это сложнее простого счетчика, но идея та же самая и сделана эффективно - без конфликтов на банках.

Хотя простой счетчик можно сделать и на регистре (локальной переменной) если не жалко, потом по окончанию треда - записать в глобальную память через atomicAdd.

Через редукционное
Submitted by moron on Tue, 01/26/2010 - 09:36.

Через редукционное суммирование должно же быть в разы быстрее чем писать в глобальную память каждым тредом, пусть даже если и 1 раз в треде(как я понимаю во первом случае обращений к памяти будит в BLOCK_SIZE раз меньше)?

ну да, если хочется сильно
Submitted by lexa on Tue, 01/26/2010 - 09:48.

ну да, если хочется сильно поэкономить на спичках (один atomicAdd на thread или на блок) - можно потратить не регистр на thread, а слово в shared memory, а потом в конце сложить.

Будет ли это действительно сильно быстрее - не знаю, скорее всего большой разницы не будет.

При чтении из такой
Submitted by tonhead on Wed, 01/20/2010 - 12:42.

При чтении из такой переменной это будет быстро - она будет рассылаться всем одновременно (broadcast).
При записи конечно же возникнут проблемы (я так понимаю запись в один адрес), так как будет много bank conflicts, и гонка, как ты уже отметил.

[x]
Искать: 

Вход

Connect
Sign in using Facebook
Copyright © 2008-2011 Alex Tutubalin