[發明專利]空間存儲器串流預取引擎的設備和方法、制造和測試方法

在審

• 申請號: 201810379927.9
• 申請日: 2018-04-25
• 公開（公告）號: CN108874694A
• 公開（公告）日: 2018-11-23
• 發明（設計）人: 艾德華·A·柏瑞柯本;艾倫·瑞達克里斯納
• 申請（專利權）人: 三星電子株式會社
• 主分類號: G06F12/0877
• 分類號: G06F12/0877
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 劉培培;黃隸凡

1.一種用于空間存儲器串流預取引擎的方法，其特征在于，包括：

當重排序隊列中的第一加載指令/存取導致失誤時，分配過濾表中的新條目，其中當前加載/指令的程序計數器為所述過濾表中的所述新條目的程序計數器觸發器字段值；

當由所述重排序隊列中的第二加載指令/存取指示的存儲器位置在與所述第一加載指令/存取相同的區域內時，將所述過濾表的所述新條目提升到訓練表中的訓練表條目；

每當由所述重排序隊列中的后一加載指令/存取指示的存儲器位置在相同的區域內時，將偏移添加到所述訓練表條目中的偏移的列表，其中所述偏移為所述區域內的所述存儲器位置如所測量與基礎偏移的偏移距離；以及

當所述重排序隊列中的后一加載指令/存取的所述程序計數器與程序計數器觸發器相同時，通過分配圖案歷史表中的新條目將所述訓練表條目提升到所述圖案歷史表中的條目，其中將所述第一加載指令/存取與具有與所述程序計數器觸發器相同的程序計數器的加載指令/存取之間的觸發器到觸發器步幅存儲在所述圖案歷史表中。

2.根據權利要求1所述的方法，其特征在于，還包括：

維持程序計數器值的黑名單，其不觸發具有符合一定標準的總體置信度水平的空間圖案。

3.根據權利要求2所述的方法，其特征在于，還包括：

防止使用匹配來自所述黑名單的程序計數器值的程序計數器觸發器分配訓練表條目。

4.根據權利要求2所述的方法，其特征在于，還包括：

防止通過激活的圖案歷史表條目使用所述黑名單上的程序計數器觸發器來預取。

5.根據權利要求2所述的方法，其特征在于，所述黑名單包括所述圖案歷史表圖案歷史表的一部分以及單獨表中的至少一個。

6.根據權利要求1所述的方法，其特征在于，每個過濾表條目中的程序計數器觸發器字段存儲所述程序計數器觸發器的值的散列值。

7.根據權利要求1所述的方法，其特征在于，每個訓練表條目中的程序計數器觸發器字段存儲所述程序計數器觸發器的值的散列值。

8.根據權利要求1所述的方法，其特征在于，每個圖案歷史表條目中的程序計數器觸發器字段存儲所述程序計數器觸發器的值的散列值。

9.根據權利要求1所述的方法，其特征在于，還包括：

當所述重排序隊列中的加載指令/存取的程序計數器與圖案歷史表條目的程序計數器觸發器相同時，基于所述圖案歷史表條目執行預取，

其中所述圖案歷史表條目的觸發器到觸發器步幅值用作標準步幅檢測算法的輸入，所述標準步幅檢測算法的輸出可用于驅動更遠距離區域中的空間相關預取。