doi:10.16186/j.cnki.1673-9787.2020.6.20

Received:2020/01/16

Revised:2020/03/26

Published:2020/11/15

An enumeration sorting algorithm based on GPU and it' s parallelization

GU Guotai1, SUN Lupeng2, ZHANG Hongyan2, XIAO Han2

1.Henan Press and Publishing School， Zhengzhou  450044 ， Henan， China;2.School of lnformation Science and Technology， Zhengzhou Normal University ，Zhengzhou  450044 ， Henan，China

Abstract:In order to solve the problems of large amount of computation， long computing time and low computational efficiency when enumeration sorting is used to deal with large amounts of data， a method of using GPU parallel operation to improve the processing speed was proposed. Under the condition of CUDA， the enumeration sorting algorithm was analyzed in series-parallel， and optimized from the point of view of fine-grained and coarse-grained respectively. According to the structural characteristics of CPU and GPU ， the reading and storage mode of data to be sorted was optimized. The kernel used a GPU thread corresponding to a experimental. The results showed that when the size of the dataset to be sorted was larger than 40 000 ， the operation speed on GPU is about 3 times faster than that on CPU. And with the continuous increase of the data scale， the speedup was getting larger and larger. This study was of practical significance for large-scale numerical calculation.

Key words:enumeration sorting;graphic processing unit;parallel computing;data processing;performance optimization

一种基于GPU的枚举排序算法及其并行化_谷国太.pdf