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

权利要求书

1.一种比较矢量的方法，所述方法包括：

从关联存储器阵列中的多个候选矢量中自我生成查询矢量，所述存储器阵列具有行与列，所述自我生成包括：

将每个候选矢量存储在所述关联存储器阵列的不同列中；

对所述关联存储器阵列的行执行并行按比特布尔运算，以产生所述查询矢量；

在所述关联存储器阵列的查询列中存储所述查询矢量；以及

对所述关联存储器阵列的行执行并行按比特布尔运算，以将所存储的查询矢量与所述多个候选矢量进行比较。

2.根据权利要求1所述的方法，其中所述候选矢量是二进制矢量的展开表示(SOR)。

3.根据权利要求2所述的方法，其中所述查询矢量是所述SOR的极端展开表示(ESOR)。

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

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

6.根据权利要求1所述的方法，其中所述比较包括以并行方式对所述多个候选矢量进行比较。

7.一种比较矢量的系统，所述系统包括：

具有行与列的关联存储器阵列，存储多个候选矢量，每个矢量存储在所述关联存储器阵列的不同列中；

查询生成器，对所述关联存储器阵列的行执行并行按比特布尔运算，产生自我生成的查询矢量，并在所述关联存储器阵列的查询列中存储所述查询矢量；以及

比较器，对所述关联存储器阵列的行执行并行按比特布尔运算，以将所存储的查询矢量与所述多个候选矢量进行比较。

8.根据权利要求7所述的系统，其中所述候选矢量是二进制矢量的展开表示(SOR)。

9.根据权利要求8所述的系统，其中所述查询矢量是所述SOR的极端展开表示(ESOR)，并且其中所述查询生成器是ESOR查找器。

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

11.根据权利要求7所述的系统，其中所述候选矢量是较大的多比特数的比特聚合。

12.根据权利要求7所述的系统，其中所述比较器以并行方式对多个候选矢量进行比较。

13.一种比较大的多比特数的方法，所述方法包括：

限制正在被搜索的多个大的多比特数中生成的SOR的数量，所述限制包括：

接收仅项的一部分标记有指示相等的值的矢量；

从由所述矢量标记的每个多比特数的最高有效半字节生成SOR；

将每个所述SOR的标计矢量的初始值设定为指示相等的值；

比较所述SOR与ESOR；

对于与所述ESOR不匹配的SOR，将所述标记矢量的值更改为指示不相等的值；

仅对于那些具有指示相等的所述标记矢量的所述多个大的多比特数，计算下一最高有效半字节的SOR；以及

对于所述大的多比特数中的下一最高有效半字节，重复所述设定、比较、更改以及计算SOR，直到对于最小数量的半字节计算了SOR。

14.根据权利要求13所述的方法，其中具有数为N的所述SOR包括：连续的‘0’的序列，后跟连续的K个‘1’的序列，其中K＝N+1。

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