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

doi:10.3969/j.issn.1006-2475.2015.01.005

计算机与现代化 ›› 2015, Vol. 0 ›› Issue (1): 27-30.doi: 10.3969/j.issn.1006-2475.2015.01.005

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

（1.南京航空航天大学计算机科学与技术学院，江苏南京210016；
2.南京理工大学计算机科学与工程学院，江苏南京210094）

收稿日期:2014-09-28 出版日期:2015-01-19 发布日期:2015-01-21
作者简介:赵成龙（1989-）,男，江苏徐州人，南京航空航天大学计算机科学与技术学院硕士研究生，研究方向：计算机系统结构；施慧彬（1966-），男，副教授，研究方向：计算机系统结构,可重构计算，编译优化技术；俞忻峰（1990-），男，南京理工大学计算机科学与工程学院硕士研究生，研究方向：数据挖掘。
基金资助:
radix sort; parallel computing； load balancing

Dual GPU Radix Sort Algorithm Based on OpenCL

(1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016， China;
2. School of Computer Science and Engineering, Nanjing University of Science & Technology, Nanjing 210094, China)

Received:2014-09-28 Online:2015-01-19 Published:2015-01-21

摘要/Abstract

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

关键词: 基数排序, 并行计算, 负载均衡

Abstract: In order to improve resource utilization rate and algorithm acceleration ratio of radix sort on heterogeneous parallel platform, this thesis proposed the implementation of dual GPU radix sort algorithm based on OpenCL. Through research the idea of parallel radix sort, this thesis uses Y485P as exprimental platform, firstly realizes the radix sort on single GPU based on OpenCL, then realizes the radix sort on dual GPU by load balancing. Test results show that when using single GPU, the speedup is 1.3x, using dual GPU is 2.32x.

中图分类号:

TP302

赵成龙1，施慧彬1，俞忻峰2. 基于OpenCL的双GPU基数排序算法[J]. 计算机与现代化, 2015, 0(1): 27-30.

ZHAO Cheng-long1, SHI Hui-bin1, YU Xin-feng2. Dual GPU Radix Sort Algorithm Based on OpenCL[J]. Computer and Modernization, 2015, 0(1): 27-30.

[1]	冯冼1, 2, 方昆1, 屈右铭1, 刘晓波1, 施佳驰1, 文立恒1. 气象服务中台关键技术研究与应用[J]. 计算机与现代化, 2024, 0(05): 69-74.
[2]	王重阳, 庄毅. 基于SDN和改进CSA算法的多作业集群的负载均衡算法[J]. 计算机与现代化, 2023, 0(11): 28-35.
[3]	袁嘉立, 刘梦赤. 面向信息网模型的动态数据划分算法[J]. 计算机与现代化, 2022, 0(10): 100-105.
[4]	王鑫, 吴俊辉, . 基于FPGA的分子动力学模拟交互控制系统[J]. 计算机与现代化, 2022, 0(09): 25-31.
[5]	倪雅婷, 杨文晖, 苗放, 黄安琪, 蒋媛. 基于Nginx的DRC集群动态负载均衡策略[J]. 计算机与现代化, 2022, 0(04): 58-64.
[6]	段鹏飞, 兰茹. 基于区块链的网络级移动目标防御系统设计[J]. 计算机与现代化, 2021, 0(08): 121-126.
[7]	李娟. 基于物联网技术的异构集群动态负载均衡算法[J]. 计算机与现代化, 2021, 0(04): 104-108.
[8]	彦逸,周开东,林细君,麦晓辉,肖建毅,曾朝霖. 基于因果规则的电力营销系统故障定位算法[J]. 计算机与现代化, 2020, 0(03): 13-.
[9]	文婷婷,李洪赭. 面向云服务平台的弹性负载均衡算法[J]. 计算机与现代化, 2019, 0(10): 28-.
[10]	屠雪真. 一种优化的内核态文件发送方法[J]. 计算机与现代化, 2019, 0(05): 13-.
[11]	项武铭，李雪巍. 基于CUDA的梯级泵站调度算法实现[J]. 计算机与现代化, 2018, 0(11): 60-.
[12]	李航，臧洌，甘露. 负载均衡技术在并行化符号执行中的应用[J]. 计算机与现代化, 2018, 0(07): 86-.
[13]	赵博颖，肖鹏，张力. 基于Docker的MPI和OpenMP混合编程[J]. 计算机与现代化, 2018, 0(05): 60-.
[14]	桑喆1，邓川1，苟聪1，刘开兴2，白明泽1. 基于JNI和C+〖KG-*3〗+的Intel集成众核并行方法[J]. 计算机与现代化, 2018, 0(04): 32-.
[15]	邬可可,黄国伟,孔令晶. 一种灵活的椭圆曲线密码并行化方法[J]. 计算机与现代化, 2018, 0(02): 71-.

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

Dual GPU Radix Sort Algorithm Based on OpenCL

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价