[发明专利]用于在关联存储器中进行最小值-最大值计算的方法

权利要求书

1.一种用于在关联存储器中查找多个数之中的极值的方法，所述方法包括：

针对所述多个数中的每个数创建展开表示SOR；

将每个SOR存储在所述关联存储器阵列的列中；以及

对所述关联存储器阵列的行执行水平按比特布尔运算，以产生具有所述极值的极端SOR。

2.根据权利要求1所述的方法，其中具有值N的数的所述SOR包括连续的‘0’的序列，接着是连续的K个‘1’的序列，其中K＝N+1。

3.根据权利要求1所述的方法，其中具有值N的数的SOR包括连续的‘1’的序列，接着是连续的K个‘0’的序列，其中K＝N+1。

4.根据权利要求1所述的方法，其中所述布尔运算是以下中的一个：OR运算和AND运算。

5.根据权利要求1所述的方法，其中所述多个数中的每个数是较大的多比特数的比特聚合。

6.根据权利要求5所述的方法，其中第一比特聚合包括所述多比特数的最高有效比特，并且最后一个比特聚合包括所述多比特数的最低有效比特。

7.根据权利要求5所述的方法，其中所述多比特数表示多个项之中的项。

8.根据权利要求7所述的方法，其中所述多个项中的每个项被指派初始候选资格指示。

9.根据权利要求8所述的方法，其中所述创建SOR仅针对具有候选资格指示的项。

10.根据权利要求9所述的方法，还包括：

将所述极端SOR与具有候选资格指示的项的每个SOR进行比较，以提供相似性指示，所述相似性指示是以下中的一个：相等和不相等；以及

从具有不相等相似性指示的每个数中移除所述候选资格指示。

11.根据权利要求10所述的方法，其中每个所述较大的多比特数具有多个比特聚合，并且所述方法还包括：

针对所述多比特数的每个所述比特聚合，重复所述创建、所述存储、所述执行、所述比较以及所述移除，直到最后一组聚合为止，由此仅向极端数提供候选资格指示。

12.一种用于查找多个数之中的极值的系统，所述系统包括：

存储所述多个数的关联存储器阵列，每个数存储在列中；

展开表示SOR创建器，其用于针对所述多个数中的每个数创建SOR，并且将每个所述SOR存储在所述关联存储器阵列的列中；以及

极端SOR查找器，其用于使用对存储所述SOR的比特的所述关联存储器阵列的行进行的水平按比特布尔运算来查找极值。

13.根据权利要求12所述的系统，其中具有值N的数的所述SOR包括以下中的一个：连续的‘0’的序列接着是连续的K个‘1’的序列，以及连续的‘1’的序列接着是连续的K个‘0’的序列，其中K＝N+1。

14.根据权利要求13所述的系统，其中所述布尔运算是以下中的一个：OR运算和AND运算。

15.根据权利要求12所述的系统，其中所述多个数中的每个数是较大的多比特数的比特聚合。

16.根据权利要求15所述的系统，其中第一比特聚合包括所述多比特数的最高有效比特，并且最后一个比特聚合包括所述多比特数的最低有效比特。

17.根据权利要求15所述的系统，其中所述多比特数表示多个项之中的项。

18.根据权利要求17所述的系统，还包括：

所述存储器阵列的行，其用于存储针对与所述SOR中的每个SOR存储在同一列中的每个项的初始候选资格指示；以及

极端查找器，其用于将所述极端SOR与每个SOR进行比较，并且从与所述极端SOR具有不同值的每个SOR中移除所述候选资格指示。