CAJ | 학술논문

为提高基数排序算法在异构并行平台下的资源利用率和算法加速比，提出基于OpenCL的双GPU基数排序算法。通过研究并行基数排序思想，以Y485 P作为实验平台，使用OpenCL技术首先实现单GPU的基数排序算法，之后实现负载平衡的双GPU基数排序。测试结果表明，在使用单GPU时加速比为1．3x，使用双GPU时加速比为2．32x。
위제고기수배서산법재이구병행평태하적자원이용솔화산법가속비，제출기우OpenCL적쌍GPU기수배서산법。통과연구병행기수배서사상，이Y485 P작위실험평태，사용OpenCL기술수선실현단GPU적기수배서산법，지후실현부재평형적쌍GPU기수배서。측시결과표명，재사용단GPU시가속비위1．3x，사용쌍GPU시가속비위2．32x。
In order to improve resource utilization rate and algorithm acceleration ratio of radix sort on heterogeneous parallel plat -form, 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 Y485 P 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.