基于CUDA的高效排序算法（Sort on GPU）

文章预览

作者 | Derrick  编辑 | 自动驾驶之心 原文链接：https://zhuanlan.zhihu.com/p/720276184 点击下方 卡片 ，关注“ 自动驾驶之心 ”公众号 戳我-> 领取 自动驾驶近15个 方向 学习 路线 >> 点击进入→ 自动驾驶之心 『 CUDA 』 技术交流群 本文只做学术分享，如有侵权，联系删文 一、前 言 排序（sort），是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列，是各领域中广泛应用的核心算法之一。受限于算法本身的限制（所有基于比较的排序算法复杂度下限为O(n )，对于一组超大量数据单纯的cpu排序所需时间过长，通常1000万的数据排序就需要1秒左右，更大量的数据排序则需要分钟级的运行时间。因此，可以通过并行排序操作来进一步加速排序算法。 二、基于cpu的排序算法 经过数十年的发展，目前的排序算法已有基 ………………………………