Построить кучу, используя сканирование параллельно - PullRequest
0 голосов
/ 15 декабря 2011

Я читал на сайте NVIDIA, что можно строить дерево параллельно, используя CUDA и операцию сканирования.Мне было интересно, есть ли какие-либо документы, которые объясняют, как можно построить кучу параллельно, используя операцию сканирования.Любые документы, которые содержат код для этого, также будут хороши.У меня есть некоторые значения в памяти GPU, из которых мне нужно вернуть верхние значения k.Я думал, что построить кучу в Parallel и было бы неплохо вернуть результаты top k.

В качестве альтернативы, если таких документов нет, мне было бы интересно узнать, есть ли документы, объясняющие, как можно построить деревопараллельно с использованием сканирования.

1 Ответ

1 голос
/ 15 декабря 2011

Шон Бакстер обсуждает статистику заказов здесь:

http://www.moderngpu.com/select/mgpuselect.html

хотя его функция реализует выбор k-го элемента, а не вычисление верхних k элементов.

Его веб-сайт также широко освещает Scan.

...