[发明专利]在指令集架构中对数据进行排序并且合并经排序数据

权利要求书

1.一种处理装置，包括：

排序模块，用于：

向多个元素中的每一个加上寄存器组中的相应位置的位置值，从而在相应位置中产生多个经变换元素，其中，所述多个元素中的每一个包括多个位；

将所述多个经变换元素中的每一个与自身以及彼此进行比较；

基于所述比较向所述多个经变换元素中的每一个分配启用指示符或禁用指示符之一；以及

对向所述多个经变换元素中的每一个分配的所述启用指示符的数量进行计数以生成所述多个元素的经排序序列。

2.如权利要求1所述的处理装置，其特征在于，所述排序模块用于在所述多个元素之中的至少一个元素的值与所述多个元素之中的其他元素的值相同时将所述多个元素中处于所述相应位置中的每一个中的每一个元素左移一组位。

3.如权利要求1所述的处理装置，其特征在于，所述经排序序列包括对启用指示符的数量的计数，并且所述排序模块用于以升序或降序之一生成所述多个元素的所述经排序序列。

4.如权利要求3所述的处理装置，其特征在于，所述排序模块用于对所述多个经变换元素中的每一个进行比较进一步包括所述排序模块用于执行小于操作。

5.如权利要求3所述的处理装置，其特征在于，所述排序模块用于对所述多个经变换元素中的每一个进行比较进一步包括所述排序模块用于执行大于操作。

6.如权利要求1所述的处理装置，其特征在于，所述排序模块用于至少生成所述多个经排序元素的所述经排序序列的第一组以及所述多个经排序元素的所述经排序序列的第二组。

7.如权利要求6所述的处理装置，其特征在于，进一步包括合并模块，所述合并模块耦合至所述排序模块，其中，所述合并模块用于：

将所述经排序序列的所述第一组划分成第一半部分并且将所述经排序序列的所述第二组划分成第二半部分，其中，所述第一半部分包括所述经排序序列的所述第一组的所述多个经排序元素，并且所述第二半部分包括所述经排序序列的所述第二组的所述多个经排序元素；

将所述第一半部分中的所述多个经排序元素中的每一个与所述第二半部分中的所述多个经排序元素中的每一个进行比较并且将所述第二半部分中的所述多个经排序元素中的每一个与所述第一半部分中的所述多个经排序元素中的每一个进行比较以便以一定顺序生成所述多个经排序元素的所述序列的第三组；并且

将所述序列的所述第三组中的所述多个元素中的每一个的所述相应位置的所述位置值生成为经合并经排序序列。

8.如权利要求6所述的处理装置，其特征在于，进一步包括合并模块，所述合并模块耦合至所述排序模块，其中，所述合并模块用于：

从所述经排序序列的所述第一组中识别所述多个经排序元素中的多组并且从所述经排序序列的所述第二组中识别所述多个经排序元素中的另外多组；

将来自所述经排序序列的所述第一序列的所识别多组中的每一组中的所述多个经排序元素中的每一个与来自所述经排序序列的所述第二组的所识别另外多组中的每一组中的所述多个经排序元素中的每一个进行比较；

基于所述比较从来自所述经排序序列的所述第一序列的所述所识别多组中的每一组中选择所述经排序元素；

将来自所述经排序序列的所述第二序列的所述所识别另外多组中的每一组中的所述多个经排序元素中的每一个与来自所述经排序序列的所述第一组的所述所识别多组中的每一组中的所述多个经排序元素中的每一个进行比较；以及

基于所述比较从来自所述经排序序列的所述第二序列的所述所识别另外多组中的每一组中选择所述经排序元素。

9.如权利要求8所述的处理装置，其特征在于，所述合并模块用于：

将来自经排序序列的所述第一序列的所述所识别多组中的每一组的所选经排序元素与来自所述经排序序列的所述第二序列的所述所识别另外多组中的每一组的所选经排序元素结合以生成包括所组合的所选经排序元素的经合并序列；以及

以一定顺序放置所述所组合的所选经排序元素以生成经合并经排序序列。