[發明專利]偽先進先出（FIFO）標簽線替換

在審

• 申請號: 202010435337.0
• 申請日: 2020-05-21
• 公開（公告）號: CN111984318A
• 公開（公告）日: 2020-11-24
• 發明（設計）人: S·戈文達拉安
• 申請（專利權）人: 德克薩斯儀器股份有限公司
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F9/38
• 代理公司: 北京紀凱知識產權代理有限公司 11245
• 代理人: 徐東升

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所述的加標簽的存儲器系統，其中在所述時鐘周期期間針對兩個可用標簽線對所述標簽組進行搜索，并且當在所述第一標簽組中進行搜索未找到兩個可用標簽線時，在所述下一時鐘周期期間針對兩個可用標簽線對所述下一標簽組進行搜索。