推力::排序中使用哪种排序算法？

我对推力::排序实现感兴趣。使用哪种排序算法？它是否使用了gcc的所有权力以及哪种类型的并行性？推力::排序中使用哪种排序算法？

2017-07-23 ebeglary

我相信[这里]（https://stackoverflow.com/questions/9037906/fast-cuda-thrust-custom-comparison-operator）的答案仍然准确，因为它是由Thrust的作者之一编写的。自从写了这个答案以来，对于第一种情况（快速情况），推力已经转向使用由[cub]（https://nvlabs.github.io/cub/structcub_1_1_device_radix_sort.html）提供的排序实现，但是尽可能我知道它仍然是基数排序。通过CUDA分析器之一的努力来证明这一点并不困难。 –

推力使用基数排序。尽管手册页重定向到旧的SGI页面，但显然这并不意味着SGI页面对于算法是权威的。关于基数排序的文档可以在here找到。

来源

2017-07-24 15:51:36

推力::排序中使用哪种排序算法？

回答

相关问题