2014-03-14 64 views
2

我想在cuda中使用基数排序。在研究中,我发现推力具有分选功能。在cuda中排序推力

which sorting algorithm does thrust library use for sorting?? 
Is it Radix Sort??? 

回答

5

你可以在这里找到一些细节:

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

0

Thrust提供的两种排序算法之一是基数排序。