[发明专利]伪先进先出（FIFO）标签线替换

权利要求书

1.一种方法，其包括：

在一个时钟周期期间，针对可用标签线对包括在加标签的存储器系统中的标签组中的标签进行搜索，其中所述加标签的存储器系统包括具有相应的标签的多个标签线，并且其中所述标签被划分成多个不重叠的标签组；并且

当在所述标签组中进行搜索未找到可用标签线时，在下一时钟周期期间，针对可用标签线对所述多个标签组的下一标签组中的标签进行搜索。

2.根据权利要求1所述的方法，其中对所述标签组中的标签进行搜索开始于所述标签组中的紧接在与先前搜索中分派的标签线相关联的标签之后的标签。

3.根据权利要求1所述的方法，其中对标签组中的标签进行搜索进一步包括：找到可用标签线，分派所述标签线以及将指针设置到与下一标签线相关联的标签。

4.根据权利要求1所述的方法，其中所述加标签的存储器系统包括三十二个标签线，每个标签线具有相关联的标签，并且每个标签组包括八个标签。

5.根据权利要求1所述的方法，其中所述加标签的存储器系统被包括在处理器的流引擎中。

6.根据权利要求1所述的方法，其中优先级编码器被用于搜索每个标签组中的标签。

7.根据权利要求1所述的方法，其中对标签组中的标签进行搜索进一步包括针对两个可用标签线对所述标签组中的标签进行搜索，并且对所述下一标签组中的标签进行搜索进一步包括当在所述标签组中进行搜索未找到两个可用标签线时，针对两个可用标签线对所述下一标签组进行搜索。

8.一种加标签的存储器系统，其包括：

多个标签线；

多个标签，其中每个标签与所述多个标签线中的相应的标签线相关联，并且所述多个标签被划分成不重叠的标签组；以及

存储分派部件，其被配置为执行伪先进先出标签替换即伪FIFO标签替换，其中在一个时钟周期期间，针对可用标签线对所述多个标签组中的标签组进行搜索，并且当在所述标签组中进行搜索未找到可用标签线时，在下一时钟周期期间，针对可用标签线对所述多个标签组的下一标签组进行搜索。

9.根据权利要求8所述的加标签的存储器系统，其中对所述标签组进行搜索开始于所述标签组中的紧接在与先前搜索中分派的标签线相关联的标签之后的标签。

10.根据权利要求8所述的加标签的存储器系统，其中当在所述标签组中找到可用标签线时，分派所述标签线，并且将指针设置到与下一标签线相关联的标签。

11.根据权利要求8所述的加标签的存储器系统，其中所述多个标签线包括三十二个标签线，每个标签线具有相关联的标签，并且每个标签组包括八个标签。

12.根据权利要求8所述的加标签的存储器系统，其中所述加标签的存储器系统被包括在处理器的流引擎中。

13.根据权利要求6所述的加标签的存储器系统，其中优先级编码器被用于搜索标签组中的标签。

14.根据权利要求8所述的加标签的存储器系统，其中在所述时钟周期期间针对两个可用标签线对所述标签组进行搜索，并且当在所述第一标签组中进行搜索未找到两个可用标签线时，在所述下一时钟周期期间针对两个可用标签线对所述下一标签组进行搜索。