c++ - 基数排序与双音排序在 cuda 中的浮点数

Question

我正在尝试实现双音排序作为 cuda 中最接近的对 d&c 算法的一部分，我遇到了 Thrust 库。我注意到它实现了基数排序，从我读过的内容来看，它对于整数来说是最快的，但对于浮点数也是如此吗？只为浮动实现双音排序还是只使用推力版本会更好吗？提前致谢。

Answer 1

如果您对速度感兴趣，则不应编写自己的排序算法。排序是一项备受关注的操作，无论您使用的是int还是float.

您应该考虑使用推力、back40computing、moderngpu或CUB中的算法在 GPU 上进行排序。