Лучший графический процессор для расчета списков соседей

Question

Учитывая коллекцию тысяч точек в 3D, мне нужно получить список соседей для каждой частицы, которые попадают в какое-то значение отсечения (в терминах евклидова расстояния), и, если возможно, отсортированы по ближайшему ближайшему.

Какой самый быстрый алгоритм GPU для этой цели в языках CUDA или OpenCL?

Answer 1

Один из самых быстрых кодов MD GPU, о котором я знаю, HALMD , использует (высоко настроенную) версию того же подхода, который используется в примерах CUDA SDK «Частицы». И бумага HALMD, и бумага Particles написаны очень четко. Подчиненный алгоритм состоит в том, чтобы распределить частицы в ячейки с радиусом отсечки, выполнить радикальную сортировку на основе этого индекса, а затем посмотреть на частицы в соседних ячейках.

Answer 2

Быстрый поиск ближайшего соседа с использованием графического процессора

Я не проверял, использовал его, ничего. Я просто погуглил и опубликовал первую найденную ссылку.