我正在尝试在cuda中使用基数排序。在研究过程中,我发现推力具有分选特性。
which sorting algorithm does thrust library use for sorting??
Is it Radix Sort???
您可以在这里找到一些详细信息:
http://sbel.wisc.edu/Courses/ME964/Literature/thrustGPUgems2011.pdfhttp://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
Thrust提供的两种排序算法之一是基数排序。