[发明专利]快速最小值和最大值搜索指令

权利要求书

1.一种用于确定极值的处理器，其包括：

经配置以将输入极值确定为所述输入数据集的所述极值的逻辑电路，其中所述输入极值是所述输入数据集中的一个数据；

经配置以将输入位置识别符确定为所述输入极值的位置识别符的逻辑电路；以及

经配置以比较所述输入极值与参考极值以确定输出极值的逻辑电路，其中所述输出极值是所述输入极值和所述参考极值中的一者，且其中所述参考极值独立于输入数据集。

2.根据权利要求1所述的处理器，其进一步包括：

经配置以基于所述比较选择所述输入位置识别符和所述参考极值的参考位置识别符的一者作为输出位置识别符的逻辑电路。

3.根据权利要求1所述的处理器，其中所述参考极值和所述参考极值的参考位置识别符是分别依据前一输出极值和前一输出位置识别符确定。

4.根据权利要求1所述的处理器，其中在所述输入极值小于所述参考极值的情况下将所述输出极值确定为所述输入极值。

5.根据权利要求1所述的处理器，其中在所述输入极值大于所述参考极值的情况下将所述输出极值确定为所述输入极值。

6.根据权利要求1所述的处理器，其中所述极值为最小值或最大值的一者。

7.根据权利要求1所述的处理器，其中所述输入数据集包括以具正负号格式或不具正负号格式的一者表示的数据。

8.根据权利要求1所述的处理器，其中所述输入数据集是从存储器阵列导出。

9.根据权利要求1所述的处理器，其中所述经配置以将输入位置识别符确定为所述输入极值的所述位置识别符的逻辑电路包括用于所述输入数据集的元素的逐对比较和树型约简的逻辑电路。

10.根据权利要求1所述的处理器，其中所述输入极值的所述位置识别符包括地址部分和索引部分，其中所述地址部分由所述输入数据集的地址形成，且所述索引部分由所述输入数据集内的所述输入极值的位置形成。

11.根据权利要求1所述的处理器，其中所述经配置以比较所述输入极值与所述参考极值的逻辑电路包括经配置以将在从所述输入数据集确定所述输入极值期间所形成的中间值与所述参考极值比较的逻辑电路。

12.一种用于确定极值的设备，其包括：

用于确定输入数据集的输入极值的装置，其中参考极值独立于所述输入数据集，其中所述输入极值是所述输入数据集中的一个数据；

用于确定所述输入极值的对应位置识别符的装置；以及

用于比较所述输入极值与参考极值以基于所述比较确定输出极值和输出位置识别符的装置，其中所述输出极值是所述输入极值和所述参考极值中的一者。

13.根据权利要求12所述的设备，其进一步包括用于分别用所述输出极值和所述输出位置识别符代替所述参考极值和所述参考位置识别符的装置。

14.根据权利要求12所述的设备，其中所述用于比较所述输入极值与所述参考极值的装置包括用于将在从所述输入数据集确定所述输入极值期间所形成的中间值与所述参考极值比较的装置。