並列スキャンでヒープを構築する

Question

NVIDIAのWebサイトでは、CUDAとスキャン操作を使用して並列にツリーを構築することができます。私はスキャン操作を使って並行してヒープを構築する方法を説明する文書があるかどうか疑問に思っていました。これのためのコードを含むドキュメントも素晴らしいでしょう。私はGPUメモリにいくつかの値を持っていますが、その中からトップk値を返す必要があります。私は並列でヒープを構築し、トップkの結果を返すことは良いアイデアだろうと考えていました。

また、そのようなドキュメントがない場合、スキャンを使用してどのようにツリーを並行して構築できるかを説明するドキュメントがあるかどうかは疑問でした。

Answer 1

ショーン・バクスターは、ここでは順序統計について説明します。

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

彼の機能はk番目の要素ではなく、トップk個の要素の計算の選択を実装しますが。

彼のウェブサイトには、スキャンの広範なカバーがあります。