基于OpenCL的双调排序算法的优化

摘要：

双调排序算法是一种排序网络算法.随着数据量的增大,双调排序执行时间急剧上升.为了提高双调排序执行效率降低计算时间,本文提出了一种改进的并行双调排序算法,对算法进行并行化改进,使用本地内存以及优化线程模型.分别使用E8400和GTS450运行双调排序算法进行测试,改进的双调排序算法的计算速度比原版提高了5.24倍.

关键词：OpenCL、GPU、双调排序、KNN

分类号：TP391;TN911.7;P631.4

在线出版日期：2017-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：126