一种基于CUDA的并行排序算法设计与实现

摘要

本文提出了一种新型的基于CUDA的并行排序算法,本算法适合在高并行化多核的图形处理器上执行。随着图形处理计算能力的增强和编程环境的改善,可以很好地运用图形硬件进行算法映射。通过实验发现,对于大规模的数组排序,在由GeForce9800GTX和Intel E7200组成的实验平台上可以获得11倍性能加速。