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

• 作者: 俞忻峰 施慧彬 赵成龙
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 基数排序 并行计算 负载均衡
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 27-30
• 页数: 4页
• 分类号: TP302
• 字数: 3244字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.01.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施慧彬	南京航空航天大学计算机科学与技术学院	26	100	5.0	8.0
2	赵成龙	南京航空航天大学计算机科学与技术学院	3	3	1.0	1.0
3	俞忻峰	南京理工大学计算机科学与工程学院	3	13	2.0	3.0