我正在尝试在cuda中使用基数排序。在研究期间,我发现推力具有排序功能。
which sorting algorithm does thrust library use for sorting??
Is it Radix Sort???
答案 0 :(得分:6)
您可以在此处找到一些详细信息:
http://sbel.wisc.edu/Courses/ME964/Literature/thrustGPUgems2011.pdf http://www.greatlakesconsortium.org/events/manycore/files/TStaff-CUDA_Libraries.pdf
从第二个链接:
thrust :: sort将选择正确的算法
- 内置类型的基数排序(int,float等)
- 合并排序,其中不能使用基数排序
为了更深入地了解sort函数的推力实现,您应该阅读本技术文章:http://back40computing.googlecode.com/svn-history/r272/wiki/documents/RadixSortTR.pdf
答案 1 :(得分:0)
Thrust提供的两种排序算法之一是Radix Sort。