Вопросы по теме 'prefix-sum'
CUDA: atomicAdd занимает слишком много времени, сериализуя потоки
У меня есть ядро, которое выполняет некоторые сравнения и решает, сталкиваются ли два объекта или нет. Я хочу сохранить идентификаторы сталкивающихся объектов в выходной буфер. Я не хочу иметь пробел в выходном буфере. Я хочу записать каждое...
5139 просмотров
schedule
16.05.2023
Сжатие потока (или упаковка массива) со сканированием префикса с использованием 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 просмотров
schedule
13.04.2022
Временная сложность алгоритма суммы префиксов
Учитывая следующий псевдокод, мне интересно, верен ли мой мыслительный процесс при попытке определить временную сложность.
for i = 0 to n-1
Add the numbers A[0] thru A[i].
Store the result in B[i].
Алгоритм выполнит цикл n раз, и,...
832 просмотров
schedule
09.06.2023