[发明专利]一种基于GPU的多列数据排序方法

摘要

本发明技术方案公开了一种基于GPU的多列数据排序方法，通过GPU分别对第一列、第二列、第n列数据进行排序，通过使用CPU结合GPU处理多列数据排序方法，在需要大数据量进行排序时，利用GPU强大的并发处理能力，可以有效提升单台机器的性能，有效弥补了单台服务器性能上的短板；在不增加集群规模前提下，通过增加GPU大幅提高集群计算能力。

主权项

1.一种基于GPU的多列数据排序方法，其特征在于，包括以下步骤：/n步骤1：对第一列数据进行排序，处理方法如下；/nGPU对第一列数据进行排序，以数据作为排序的关键字，数据索引同步跟随数据进行排序，排序后记录以下信息；/na、记录数据排序后对应的索引数组，最后一列排序结束后输出该索引数组；/nb、对相同的数据进行分组，记录每组起始元素位于索引数组中的偏移量；/nc、记录每个分组中的重复数据个数；/nd、记录所有重复数据的索引，回传给业务层，由业务层根据重复数据索引，将下一列需要排序的数据放置到连续内存，在下一列排序时，将数据传递给GPU进行排序；/n步骤2：对下一列/或第二列数据进行排序，处理方法如下；/nGPU对下一列数据进行排序时，如果前一列重复数据索引为空，则排序结束，将排序后的数据索引传递给业务层，根据数据索引输出最终结果；如果有重复数据，业务层根据重复数据的索引，将数据重新组织，拷贝到连续内存空间，传递给GPU进行排序，排序结束后，GPU将排序结果回传给CPU进行以下操作；/na、更新全局索引，对前一列重复、该列不重复的组内数据，更新其全局索引；/nb、记录新的分组，每个分组内数据相同，记录每个分组位于全局索引中起始位置；/nc、记录每个新的分组中重复数据的个数；/nd、记录重复数据的索引，用于后一列数据排序时，将索引对应的数据传递给GPU进行后一列数据的排序；/n步骤3：对多列/或第三列数据进行排序，处理方法如下；/n对于分组较多，而每个分组内部元素较少时，GPU进行排序时，每个线程处理一个分组，每个分组内部使用冒泡排序以达到多组并发排序的目的；/n步骤4：所有需要排序的数据排序完成时，流程结束。/n