我想在cuda中使用基数排序。在研究中,我发现推力具有分选功能。在cuda中排序推力
which sorting algorithm does thrust library use for sorting??
Is it Radix Sort???
我想在cuda中使用基数排序。在研究中,我发现推力具有分选功能。在cuda中排序推力
which sorting algorithm does thrust library use for sorting??
Is it Radix Sort???
你可以在这里找到一些细节:
http://sbel.wisc.edu/Courses/ME964/Literature/thrustGPUgems2011.pdf http://www.greatlakesconsortium.org/events/manycore/files/TStaff-CUDA_Libraries.pdf
从第二个环节:
推力::排序将选择正确的算法
- 基数排序为内置类型(int,float等)
- 归并排序,其中基数排序不能使用
对于推力实现某种功能,您应该的一个更深的了解阅读本技术文章:http://back40computing.googlecode.com/svn-history/r272/wiki/documents/RadixSortTR.pdf
Thrust提供的两种排序算法之一是基数排序。