[发明专利]对存储器地址请求进行分类以用于并行存储器访问

权利要求书

1.一种装置，其被配置为从包含至少一个非唯一存储器地址的N个输入存储器地址的较大集合中识别M个输出存储器地址的集合，所述装置包括：

比较器块，其被配置为对来自N个输入存储器地址的集合的存储器地址进行比较以生成二进制分类数据集，该二进制分类数据集从所述输入地址的集合中识别地址的子集，其中由所述二进制分类数据集识别的子集中的每个地址在该子集中是唯一的；

多个组合逻辑单元，每个组合逻辑单元被配置为：接收所述二进制分类数据集的预先选择的位，并且将其接收的预先选择的位分类为中间二进制串，在所述中间二进制串中将所述位排序为第一组和第二组，所述第一组标识属于所识别的子集的地址，所述第二组标识不属于所识别的子集的地址；以及

输出生成逻辑，其被配置为在属于不同的中间二进制串的位之间进行选择，以生成对包含所识别的子集中的至少一个地址的输出存储器地址的集合进行标识的二进制输出。

2.根据权利要求1所述的装置，其中，所述二进制分类数据集包括N位，每位对应于相应的输入存储器地址，每位的值指示相应的存储器地址是否形成所识别的子集的一部分。

3.根据权利要求1或2所述的装置，其中，标识所识别的子集中的至少一个地址的所述二进制输出的(一个或多个)位在所述输出内是无序的。

4.根据权利要求1或2所述的装置，其中，所述输入地址的集合中的每个地址与指示该地址是有效或是无效的有效性标识符相关联。

5.根据权利要求1或2所述的装置，所述输入地址的集合中不在所识别的子集中的每个地址为以下两者中的至少一者：无效地址；或等于所识别的子集中的一个地址。

6.根据权利要求1或2所述的装置，其中，所述输入存储器地址的集合包含N个地址，并且所述比较器块被配置为：通过将所述输入存储器地址的集合中的每个地址a_i与所述输入存储器地址的集合中的每个后续地址a_j进行比较来执行对输入地址的比较；或者通过将所述输入存储器地址的集合中的每个地址a_i与所述输入存储器地址的集合中的每个先前地址a_j进行比较来执行对输入地址的比较。

7.根据权利要求6所述的装置，其中，所述比较器块被配置为：通过将第一位值与被确定为有效地址且不等于地址a_i的每个地址a_j相关联，并将第二位值与被确定为无效地址或等于地址a_i的每个地址a_j相关联来生成所述二进制分类数据集，所述比较器块还被配置为响应于确定地址a_j等于地址a_i而将地址a_j标识为无效。

8.根据权利要求1或2所述的装置，其中，所述比较器块还被配置为从输入地址的比较生成匹配掩码，该匹配掩码针对每个输入地址指示其他输入地址中的哪些与该输入地址匹配。

9.根据权利要求8所述的装置，其中，所述装置还包括地址匹配逻辑，其被配置为使用所述匹配掩码来标识与所识别的子集中的所述至少一个地址匹配的每个输入地址，其中所识别的子集由所述二进制输出标识。

10.根据权利要求1或2所述的装置，其中，所述二进制输出是M位输出，并且所述输出生成逻辑被配置为在属于不同的中间二进制串的位之间进行选择以生成M位二进制输出，该M位二进制输出在所识别的子集中地址的数量大于或等于M时标识所述子集中的M个地址。

11.根据权利要求1或2所述的装置，其中，每个组合逻辑单元被配置为将其接收的预先选择的位分类为中间二进制串，该中间二进制串包含比由该组合逻辑单元接收的预先选择的位的数量更少的位。