Создайте кучу, используя сканирование параллельно

Question

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

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

Answer 1

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

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

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

Его веб-сайт также обладает обширным охватом сканирования.