[发明专利]用于通过排序来生成索引并基于排序对元素进行重新排序的系统、装置和方法

权利要求书

1.一种处理器，其包括：

用以解码指令的解码电路，所述指令包括用以标识源向量位置的第一字段、用以标识目的地向量位置的第二字段，以及操作码，所述操作码用以指示执行电路来执行经解码的指令从而对所述源向量的值进行排序并且将所述排序的结果存储在所述目的地向量中，所述排序和存储通过使用所述元素与自身以及与所述源向量的其他数据元素的一个或多个比较而为所述源向量的每个元素生成索引值，并且基于所述元素的索引值来排列所述源向量的元素的值来进行；以及

执行电路，用以执行如由所述操作码指示的经解码的指令。

2.根据权利要求1所述的处理器，其中所述指令是射线跟踪应用程序的一部分。

3.根据权利要求2所述的处理器，其中所述处理器是支持射线跟踪的图形处理单元（GPU）。

4.根据权利要求1-3中任一项所述的处理器，其中所述目的地向量和所述源向量的位置是向量寄存器。

5.根据权利要求1-3中任一项所述的处理器，其中所述目的地向量的位置是向量寄存器，而所述源向量的位置是存储器中的至少一个位置。

6.根据权利要求1-5中任一项所述的处理器，其中至少一个比较的类型是等于、大于、大于或等于、小于以及小于或等于中的一个。

7.根据权利要求1-6中任一项所述的处理器，其中为了打破比较结果之间的连结，所述执行电路要实行元素之间的第一比较和元素之间的第二比较。

8.根据权利要求1-7中任一项所述的处理器，其中所述执行电路包括矩阵运算电路。

9.一种方法，其包括：

对指令进行解码，所述指令包括用以标识源向量位置的第一字段、用以标识目的地向量位置的第二字段，以及操作码，所述操作码用以指示执行电路来执行经解码的指令从而对所述源向量的值进行排序并且将所述排序的结果存储在所述目的地向量中，所述排序和存储通过使用所述元素与自身以及与所述源向量的其他数据元素的一个或多个比较而为所述源向量的每个元素生成索引值，并且基于所述元素的索引值来排列所述源向量的元素的值来进行；以及

执行电路，用以执行如由所述操作码指示的经解码的指令。

10.根据权利要求9所述的方法，其中所述指令是射线跟踪应用程序的一部分。

11.根据权利要求10所述的方法，其中所述处理器是支持射线跟踪的图形处理单元（GPU）。

12.根据权利要求9-11中任一项所述的方法，其中所述目的地向量和所述源向量的位置是向量寄存器。

13.根据权利要求9-11中任一项所述的方法，其中所述目的地向量的位置是向量寄存器，而所述源向量的位置是存储器中的至少一个位置。

14.根据权利要求9-13中任一项所述的方法，其中至少一个比较的类型是等于、大于、大于或等于、小于以及小于或等于中的一个。

15.根据权利要求9-14中任一项所述的方法，其中为了打破比较结果之间的连结，所述执行电路要实行元素之间的第一比较和元素之间的第二比较。

16.根据权利要求9-15中任一项所述方法，其中所述执行电路包括矩阵运算电路。