一种大数据领域使用GPU实现多分组数据排序的方法

摘要

本发明提供一种大数据领域使用GPU实现多分组数据排序的方法，通过获取原始数据；根据预设条件对原始数据进行分组，确定多个分组；标记每个分组在整个内存区域的起始位置；计算每个分组内部数据的个数；将原始数据、多个分组、每个分组在整个内存区域的起始位置、每个分组内部数据的个数通过CPU传输至GPU中；利用GPU的多核结构，GPU线程从整个内存区域的目标位置获取原始数据，对每个分组的内部数据进行排序。本发明基于GPU多核的特点，将数据交给GPU进行处理，能够解决先分组、再排序的场景。并且本发明使用CPU结合GPU来实现数据先分组、再排序的场景，大幅提升了CPU处理上述数据的性能。