我想在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提供的兩種排序算法之一是基數排序。