Рекурсия / стеки и очереди в cuda - PullRequest
1 голос
/ 08 января 2012

Чтобы обойти древовидную структуру данных в любой форме, которую можно представить, нужно использовать либо рекурсию, либо итерацию со стеками и очередями.

Как можно это сделать на GPU с использованием CUDA? Насколько я знаю, в CUDA не поддерживаются ни рекурсия, ни структуры стеков, как стеки и очереди.

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

1 Ответ

1 голос
/ 09 января 2012

Наиболее эффективные последовательные алгоритмы / структуры данных не обязательно делают наиболее эффективные параллельные реализации.

Тем не менее, это не новый вопрос, и немного прибегая к помощи может повернутьсяинтересные результаты.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...