[12] 使用 CUDA 加速排序算法

使用 CUDA 加速排序算法

• 排序算法被广泛用于计算应用中
• 有很多排序算法，像是枚举排序或者说是秩排序、冒泡排序和归并排序，这些排序算法具有不同的（时间和空间）复杂度，因此对同一个数组来说也有不同的排序时间，对于大数组而言，可能会很耗时
• 如果排序算法能用 CUDA 加速，则会对很多计算应用产生很大帮助
• 下边举例 - 通过CUDA实现

一个秩排序算法：

• 枚举/秩排序算法，该算法对于数组中的每个元素，通过统计小于它的数组中其他元素的数量，从而确定该元素在结果数组中的位置。然后，我们根据位置将元素放入结果数组即可。对于(需要排序的)数组中的每个元素都重读进行一次该过程，则我们得到了一个排序后的数组
• 其算法实现的核函数代码如下：

#include "cuda_runtime.h"
#include "device_launch_parameters.h"