[发明专利]用于向量的元素排序的装置、方法和系统

权利要求书

1.一种处理器，包括：

解码器，用于将指令解码为经解码的指令；以及

执行单元，用于执行经解码的指令以：

提供用于比较矩阵的存储以存储针对输入向量的每个元素与所述输入向量的其他元素比较的比较值；

对所述输入向量的与所述比较矩阵的主对角线上方的比较值的存储对应的元素执行比较操作；

对所述输入向量的与所述比较矩阵的所述主对角线下方的比较值的存储对应的元素执行不同的操作；以及

将所述比较操作和所述不同的操作的结果存储在所述比较矩阵中。

2.如权利要求1所述的处理器，其中，所述不同的操作是与所述比较操作不同的比较操作。

3.如权利要求2所述的处理器，其中，所述比较操作是大于或等于操作以及大于操作中的一个操作，并且所述不同的比较操作是大于或等于操作以及大于操作中的另一个操作。

4.如权利要求1所述的处理器，其中，所述不同的操作是用于对所述输入向量的与在所述比较矩阵的所述主对角线上方的比较值的存储对应的元素执行的反对称操作。

5.如权利要求4所述的处理器，其中，所述反对称操作用于：对于所述输入向量的与所述比较矩阵的所述主对角线上方的比较值的存储对应的元素中的每个元素，利用温度计常数矩阵将比较值反转为经反转的比较值。

6.如权利要求1所述的处理器，其中，所述解码器用于将第二指令解码为第二经解码的指令，并且所述执行单元用于执行所述第二经解码的指令以对所述比较矩阵将每行的结果相加，从而生成控制向量。

7.如权利要求1-6中的任一项所述的处理器，其中，所述输入向量是针对对应的值输入向量的索引输入向量，并且所述解码器用于将第二指令解码为第二经解码的指令，并且所述执行单元用于执行所述第二经解码的指令以生成控制向量；并且所述解码器用于将第三指令解码为第三经解码的指令，并且所述执行单元用于执行所述第三经解码的指令，以根据所述控制向量移动所述值输入向量的元素，从而输出数值上经排序的值输出向量。

8.如权利要求7所述的处理器，其中，所述索引输入向量包括重复元素的集合，并且所述数值上经排序的值输出向量包括与按所述值输入向量中的顺序相同的顺序的所述重复元素的集合对应的每个元素。

9.一种用于电子学的方法，包括：

利用处理器的解码器将指令解码为经解码的指令；以及

利用所述处理器的执行单元执行所述经解码的指令以：

提供用于比较矩阵的存储以存储针对输入向量的每个元素与所述输入向量的其他元素比较的比较值；

对所述输入向量的与所述比较矩阵的主对角线上方的比较值的存储对应的元素执行比较操作；

对所述输入向量的与所述比较矩阵的所述主对角线下方的比较值的存储对应的元素执行不同的操作；以及

将所述比较操作和所述不同的操作的结果存储在所述比较矩阵中。

10.如权利要求9所述的方法，其中，所述不同的操作是与所述比较操作不同的比较操作。

11.如权利要求10所述的方法，其中，所述比较操作是大于或等于操作以及大于操作中的一个操作，并且所述不同的比较操作是大于或等于操作以及大于操作中的另一个操作。

12.如权利要求9所述的方法，其中，所述不同的操作是用于对所述输入向量的与在所述比较矩阵的所述主对角线上方的比较值的存储对应的元素执行的反对称操作。

13.如权利要求12所述的方法，其中，所述反对称操作用于：对于所述输入向量的与所述比较矩阵的所述主对角线上方的比较值的存储对应的元素中的每个元素，利用温度计常数矩阵将比较值反转为经反转的比较值。