[发明专利]将第一标识符映射到第二标识符

权利要求书

1.一种数据处理系统，包括：

映射电路，用于将从所述数据处理系统的上游组件接收的所接收的第一标识符映射到要提供给所述数据处理系统的下游组件的对应第二标识符，其中，所述所接收的第一标识符是J个第一标识符的集合中的一个第一标识符，并且所述对应第二标识符是K个第二标识符的集合中的一个第二标识符，其中，K<J；

所述映射电路包括：

K个映射条目，每个映射条目与所述K个第二标识符的集合中的相应第二标识符相关联，并且每个映射条目被配置为存储映射信息，所述映射信息用于标识哪个第一标识符被映射到相关联的第二标识符；以及

分配电路，用于控制将第一标识符分配到所述映射电路的相应映射条目；其中：

对于与所述K个第二标识符的第一子集相关联的映射条目的第一子集，所述分配电路被配置为防止将给定第一标识符分配给所述第一子集中的除了映射条目的所选组之外的映射条目，所述映射条目的所选组包括所述第一子集中的基于所述给定第一标识符而选择的一个或多个映射条目；并且

对于与所述K个第二标识符的第二子集相关联的映射条目的第二子集，所述分配电路被配置为允许将所述给定第一标识符分配给所述第二子集中的任意映射条目。

2.根据权利要求1所述的数据处理系统，其中，当所述所接收的第一标识符是第一标识符的第一组中的一个第一标识符时，所述分配电路被配置为：

当所述第一子集的基于所述所接收的第一标识符而选择的映射条目的所选组中的一个映射条目可用时，将所述所接收的第一标识符分配给所述映射条目的所选组中的一个映射条目；并且

当所述第一子集的所述映射条目的所选组中的所有映射条目都不可用时，将所述所接收的第一标识符分配给所述映射条目的第二子集中的一个映射条目。

3.根据权利要求2所述的数据处理系统，其中，所述第一标识符的第一组包括所有J个第一标识符。

4.根据权利要求2所述的数据处理系统，其中，所述第一标识符的第一组包括少于J个第一标识符；并且

当所述所接收的第一标识符是第一标识符的剩余组中的一个第一标识符时，所述分配电路被配置为将所述所接收的第一标识符分配给所述映射条目的第二子集中的一个映射条目。

5.根据权利要求2至4中任一项所述的数据处理系统，其中，当所述所接收的第一标识符是所述标识符的第一组中的一个标识符、所述映射条目的所选组中的所有映射条目都不可用、并且所述映射条目的第二子集中的所有映射条目都不可用时，所述分配电路被配置为触发所述上游组件的停止。

6.根据前述权利要求中任一项所述的数据处理系统，其中，对于所述第二子集的映射条目，所述映射信息指定被映射到所述相关联的第二标识符的所述第一标识符的整个值。

7.根据前述权利要求中任一项所述的数据处理系统，其中，对于所述第一子集的映射条目，所述映射信息指定标签值，所述标签值具有与被映射到所述相关联的第二标识符的所述第一标识符相比更少的位；

所述第一子集的给定映射条目的所述标签值提供如下信息：所述信息用于将被映射到所述相关联的第二标识符的所述第一标识符与允许由所述分配电路分配给所述第一子集的给定映射条目的其他第一标识符区分开。

8.根据前述权利要求中任一项所述的数据处理系统，其中，所述第一子集的所述映射条目的所选组包括所述第一子集中的基于所述给定第一标识符的散列函数而选择的单个映射条目。

9.根据权利要求1至7中任一项所述的数据处理系统，其中，所述第一子集的所述映射条目的所选组包括所述第一子集的两个或更多个映射条目。

10.根据权利要求9所述的数据处理系统，其中，所述两个或更多个映射条目中的每个映射条目是基于所述给定第一标识符的相应散列函数来选择的。