基于 OpenCL 的双 GPU 基数排序算法

摘要：

为提高基数排序算法在异构并行平台下的资源利用率和算法加速比，提出基于OpenCL的双GPU基数排序算法。通过研究并行基数排序思想，以Y485 P作为实验平台，使用OpenCL技术首先实现单GPU的基数排序算法，之后实现负载平衡的双GPU基数排序。测试结果表明，在使用单GPU时加速比为1．3x，使用双GPU时加速比为2．32x。

关键词：基数排序、并行计算、负载均衡

分类号：TP302(计算技术、计算机技术)

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

页数：共4页

页码：27-30