在cuda Thrust中排序

时间:2014-03-14 08:50:51

标签: cuda thrust

我正在尝试在cuda中使用基数排序。在研究期间,我发现推力具有排序功能。

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

2 个答案:

答案 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。