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

说明书

本公开涉及将第一标识符映射到第二标识符。在数据处理系统中，提供了一种映射电路，用于将从上游组件接收的J个第一标识符中的一个第一标识符映射到要提供给下游组件的K个第二标识符中的一个第二标识符(K＜J)。K个映射条目各自与相应第二标识符相关联，并且各自存储用于标识哪个第一标识符被映射到相关联的第二标识符的映射信息。对于映射条目的第一子集，分配电路防止将给定第一标识符分配给第一子集中的除了第一子集的基于给定第一标识符而选择的一个或多个映射条目的所选组之外的映射条目。对于与K个第二标识符的第二子集相关联的映射条目的第二子集，分配电路允许将给定第一标识符分配给第二子集中的任意映射条目。

技术领域

本技术涉及数据处理领域。

背景技术

在数据处理系统内可能存在多个点，其中上游组件可以使用第一标识符来标识条目(例如，请求、存储条目、待处理的图形片段或数据处理系统感兴趣的任意其他条目)，同时数据处理系统的下游组件可以使用第二标识符来标识条目，其中可能需要跟踪由上游组件使用的第一标识符与由下游组件使用的第二标识符之间的对应关系。上游组件可以使用从J个第一标识符的集合中选择的第一标识符，并且下游组件可以使用从K个第二标识符的集合中选择的第二标识符，其中K小于J。可以提供映射电路，用于将每个第一标识符分配给K个第二标识符中的一个，并且跟踪第一和第二标识符之间的对应关系，以便在从下游组件接收到第二标识符时，该第二标识符可以被映射回要提供给上游组件的对应第一标识符。然而，该映射电路可能带来一定量的电路面积并且可能消耗一定量的功率。可能需要减少映射电路所消耗的电路面积和功率的量，同时提供一定的性能水平。

发明内容

至少一些示例提供了一种数据处理系统，包括：映射电路，用于将从数据处理系统的上游组件接收的所接收的第一标识符映射到要提供给数据处理系统的下游组件的对应第二标识符，其中，所接收的第一标识符是J个第一标识符的集合中的一个第一标识符，并且对应第二标识符是K个第二标识符的集合中的一个第二标识符，其中，K<J；该映射电路包括：K个映射条目，每个映射条目与K个第二标识符的集合的相应第二标识符相关联，并且每个映射条目被配置为存储用于标识哪个第一标识符被映射到相关联的第二标识符的映射信息；以及分配电路，用于控制将第一标识符分配到映射电路的相应映射条目；其中：对于与K个第二标识符的第一子集相关联的映射条目的第一子集，分配电路被配置为防止将给定第一标识符分配给第一子集中的除了映射条目的所选组之外的映射条目，该映射条目的所选组包括第一子集中的基于给定第一标识符而选择的一个或多个映射条目；并且对于与K个第二标识符的第二子集相关联的映射条目的第二子集，分配电路被配置为允许将给定第一标识符分配给第二子集中的任意映射条目。

至少一些示例提供了一种用于数据处理系统的映射电路，用于将从数据处理系统的上游组件接收的所接收的第一标识符映射到要提供给数据处理系统的下游组件的对应第二标识符，其中，所接收的第一标识符是J个第一标识符的集合中的一个第一标识符，并且对应第二标识符是K个第二标识符的集合中的一个第二标识符，其中，K<J；该映射电路包括：K个映射条目，每个映射条目与K个第二标识符的集合中的相应第二标识符相关联，并且每个映射条目被配置为存储用于标识哪个第一标识符被映射到相关联的第二标识符的映射信息；以及分配电路，用于控制将第一标识符分配到映射电路的相应映射条目；其中：对于与K个第二标识符的第一子集相关联的映射条目的第一子集，分配电路被配置为防止将给定第一标识符分配给第一子集中的除了所选组之外的映射条目，该所选组包括第一子集中的基于给定第一标识符而选择的一个或多个映射条目；并且对于与K个第二标识符的第二子集相关联的映射条目的第二子集，分配电路被配置为允许将给定第一标识符分配给第二子集中的任意映射条目。