[发明专利]数据并行计算设备的排序

权利要求书

1.一种用于在数据并行计算设备上并行排序数据的方法，包括：

由一组并行处理器将数据元素加载到寄存器中，其中每个寄存器与并行处理器的组中的至少一个并行处理器相关联；

对于并行处理器中的每一个，以降序对加载到其相关联的寄存器中的数据元素进行并行排序；

对于并行处理器中的每一个，将排序的数据元素与所述组中其它处理器的排序的数据元素合并；以及

由所述并行处理器转置和存储合并和排序的数据元素。

2.根据权利要求1所述的方法，其中将所述数据元素加载到寄存器中包括，将所述数据元素同时加载到两个或多个并行处理器的相关联的寄存器中。

3.根据权利要求1所述的方法，其中将所述数据元素加载到每个处理器的相应寄存器中包括，以转置的顺序加载所述数据元素。

4.根据权利要求1所述的方法，其中对所述数据元素进行排序包括，对与相应并行处理器相关联的寄存器中的所有数据元素执行比较和交换操作。

5.根据权利要求1所述的方法，其中将所述排序的数据元素与所述组中其它处理器的排序的数据元素合并包括，将每个并行处理器与一组处理器中的另一并行处理器配对；以及

将每个并行处理器的排序的数据元素与其相应配对处理器的排序的数据元素合并。

6.根据权利要求5所述的方法，其中合并排序的数据元素还包括，将每对处理器的合并的数据元素与其它处理器对合并。

7.根据权利要求1所述的方法，其中并行处理器的所述组包括两个并行处理器的组。

8.根据权利要求7所述的方法，其中将排序的数据元素与其它处理器的排序的数据元素合并包括，将每个并行处理器与两组处理器中的另一并行处理器配对；以及

将每个并行处理器的排序的数据元素与两个处理器的组中每一组处理器内其相应配对处理器的排序的数据元素合并。

9.根据权利要求8所述的方法，还包括合并两个处理器的组的排序的数据元素。

10.一种用于并行排序数据的系统，包括：

一个或多个计算设备；和

存储指令的存储器，所述指令可由一个或多个计算设备执行；

其中指令包括：

将数据元素加载到寄存器中，其中每个寄存器与并行处理器的组中的至少一个并行处理器相关联；

对于并行处理器中的每一个，以降序对加载到其相关联的寄存器中的数据元素进行并行排序；

对于并行处理器中的每一个，将排序的数据元素与所述组中其它处理器的排序的数据元素合并；以及

由所述并行处理器转置和存储合并和排序的数据元素。

11.根据权利要求10所述的系统，其中将所述数据元素加载到寄存器中包括，将所述数据元素同时加载到两个或多个并行处理器的相关联的寄存器中。

12.根据权利要求10所述的系统，其中将所述数据元素加载到每个处理器的相应寄存器中包括，以转置的顺序加载所述数据元素。

13.根据权利要求10所述的系统，其中对所述数据元素进行排序包括，对与相应并行处理器相关联的寄存器中的所有数据元素执行比较和交换操作。

14.根据权利要求10所述的系统，其中将所述排序的数据元素与所述组中其它处理器的排序的数据元素合并包括，将每个并行处理器与一组处理器中的另一并行处理器配对；以及

将每个并行处理器的排序的数据元素与其相应配对处理器的排序的数据元素合并。

15.根据权利要求14所述的系统，其中合并排序的数据元素还包括，将每对处理器的合并的数据元素与其它处理器对合并。