[发明专利]数据排序方法和数据排序系统

权利要求书

1.一种数据排序方法，其特征在于，包括：

获取待排序的多个目标数据，将其分为多个分组；

采用图形处理器的多个核分别对多个分组中的目标数据进行排序处理，且一个核仅对应处理一个分组的数据；

将每个分组中排序位于前N位的所述目标数据分别对应存储至显存中的多个数据池中，每个数据池仅存储同一个分组中的目标数据；以及

对所有所述数据池中存储的所述目标数据进行排序处理，并将排序位于前N位的目标数据存储至内存中，N为设定的大于1的整数。

2.根据权利要求1所述的数据排序方法，其特征在于，还包括：将所有所述数据池中的所有所述目标数据存储至单独的公共数据池中。

3.根据权利要求2所述的数据排序方法，其特征在于，所述公共数据池为在内存中申请的一个数组。

4.根据权利要求2所述的数据排序方法，其特征在于，所述公共数据池为在显存中申请的一个数组。

5.根据权利要求4所述的数据排序方法，其特征在于，采用图形处理器的一个空闲核对所述公共数据池中存储的所有所述目标数据进行排序处理。

6.根据权利要求1所述的数据排序方法，其特征在于，所述多个数据池为在显存中申请的多个数组，每个数组的存储容量为N。

7.根据权利要求1所述的数据排序方法，其特征在于，所述目标数据包括单数据和/或数据对，所述数据对至少包括两个单数据。

8.根据权利要求1所述的数据排序方法，其特征在于，还包括：将所述目标数据存储在显存中的至少一个数组中。

9.根据权利要求1所述的数据排序方法，其特征在于，还包括：清空所述显存中存储的内容，等待下一次的数据写入。

10.根据权利要求1所述的数据排序方法，其特征在于，还包括：调取内存中存储的所有所述目标数据，对其进行排序处理，并将排序位于前N位的目标数据存储至在内存中申请的一个容量为N的数组中。

11.根据权利要求10所述的数据排序方法，其特征在于，所述排序处理采用的算法包括选择排序法、冒泡排序法、快速排序法和插入排序法。

12.根据权利要求1所述的数据排序方法，其特征在于，根据所有所述目标数据的某一属性数据的大小对所有所述目标数据进行排序处理。

13.根据权利要求1所述的数据排序方法，其特征在于，采用TOP-K算法从多个所述目标数据中筛选出排序位于前N位的目标数据。

14.根据权利要求1所述的数据排序方法，其特征在于，还包括：将待排序的多个所述目标数据分配至多台服务器上，每台服务器的图形处理器分别进行部分目标数据的排序处理。

15.根据权利要求1所述的数据排序方法，其特征在于，采用Java语言中的Aparapi并行化数据处理应用程序接口实现所述目标数据在所述图形处理器上的处理。

16.一种数据排序系统，其特征在于，包括：

分组单元，用于获取待排序的多个目标数据，将其分为多个分组；

多核处理单元，用于采用图形处理器的多个核分别对多个分组中的目标数据进行排序处理，且一个核仅对应处理一个分组的数据；

存储单元，用于将每个分组中排序位于前N位的所述目标数据分别对应存储至显存中的多个数据池中，每个数据池仅存储同一个分组中的目标数据；以及

排序单元，用于对所有所述数据池中存储的所述目标数据进行排序处理，并将排序位于前N位的目标数据存储至内存中，N为设定的大于1的整数。