Вопросы по теме 'prefix-sum'

CUDA: atomicAdd занимает слишком много времени, сериализуя потоки
У меня есть ядро, которое выполняет некоторые сравнения и решает, сталкиваются ли два объекта или нет. Я хочу сохранить идентификаторы сталкивающихся объектов в выходной буфер. Я не хочу иметь пробел в выходном буфере. Я хочу записать каждое...
5139 просмотров

Сжатие потока (или упаковка массива) со сканированием префикса с использованием Openmp
Я использую openmp для распараллеливания моего кода. У меня есть исходный массив: A=[3,5,2,5,7,9,-4,6,7,-3,1,7,6,8,-1,2] и массив отметок: M=[1,0,1,0,0,0,1,0,0,1,1,0,0,0,1,1] используя массив M, я могу сжать исходный массив в этом...
734 просмотров

Временная сложность алгоритма суммы префиксов
Учитывая следующий псевдокод, мне интересно, верен ли мой мыслительный процесс при попытке определить временную сложность. for i = 0 to n-1 Add the numbers A[0] thru A[i]. Store the result in B[i]. Алгоритм выполнит цикл n раз, и,...
832 просмотров