2014-03-14 87 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提供的兩種排序算法之一是基數排序。