[發明專利]多級指令高速緩存預取

有效

• 申請號: 201210520348.4
• 申請日: 2012-12-06
• 公開（公告）號: CN103218309A
• 公開（公告）日: 2013-07-24
• 發明（設計）人: 王若凡;杰克·希萊爾·肖凱特
• 申請（專利權）人: 輝達公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 北京市磐華律師事務所 11336
• 代理人: 徐丁峰;魏寧

1.一種用于預取高速緩存線的計算機實現的方法，所述方法包括：

確定在第一高速緩存內的存儲器位置；

生成偽隨機數；

選擇在所述第一高速緩存內的與所述存儲器位置和所述偽隨機數相關聯的第一高速緩存線；

在第二高速緩存內的第一高速緩存線內定位第一扇區，其中所述第一扇區與在所述第一高速緩存內的所述第一高速緩存線相對應；以及

轉移所述第一扇區到在所述第一高速緩存內的所述第一高速緩存線。

2.一種用于預取高速緩存線的子系統，包括：

獲取單元，其配置為：

確定在第一高速緩存內的存儲器位置；

生成偽隨機數；

選擇在所述第一高速緩存內的與所述存儲器位置和所述偽隨機數相關聯的第一高速緩存線；

在第二高速緩存內的第一高速緩存線內定位第一扇區，其中所述第一扇區與在所述第一高速緩存內的所述第一高速緩存線相對應；以及

轉移所述第一扇區到在所述第一高速緩存內的所述第一高速緩存線。

3.根據權利要求2所述的子系統，其中所述第一高速緩存包括指令高速緩存。

4.根據權利要求2所述的子系統，其中在所述第一高速緩存內的所述第一高速緩存線中的所述存儲器位置與在所述第二高速緩存內的第二扇區相關聯，并且其中在所述偽隨機數是第一值的情況下，所述第一扇區和所述第二扇區之間的距離為一個扇區；在所述偽隨機數是第二值并且所述第二扇區在所述第二高速緩存內的第一位置中的情況下，為兩個扇區；以及在所述偽隨機數是所述第二值并且所述第二扇區在所述第二高速緩存內的第二位置中的情況下，為六個扇區。

5.根據權利要求4所述的子系統，其中所述第二扇區在與在所述第二高速緩存內的所述第一高速緩存線不同的所述第二高速緩存內的第二高速緩存線內。

6.根據權利要求2所述的子系統，其中在所述第二高速緩存內的所述第一高速緩存線內的每個扇區在大小上均與在所述第一高速緩存內的所述第一高速緩存線相等。

7.根據權利要求6所述的子系統，其中在所述第二高速緩存內的每個高速緩存線均包括四個扇區。

8.根據權利要求2所述的子系統，其中所述獲取單元進一步配置為：

確定所述第一扇區不在所述第一高速緩存內的所述第一高速緩存線和所述第二高速緩存內的所述第一高速緩存線內；

在第三高速緩存內的第一高速緩存線內定位所述第一扇區；以及

使所述第一扇區從在所述第三高速緩存內的所述第一高速緩存線轉移到在所述第一高速緩存內的所述第一高速緩存線。

9.根據權利要求2所述的子系統，其中所述第一高速緩存和所述第二高速緩存共享共同的獲取單元。

10.一種計算設備，包括：

子系統，其包括獲取單元，配置為：

確定在第一高速緩存內的存儲器位置；

生成偽隨機數；

選擇在所述第一高速緩存內的與所述存儲器位置和所述偽隨機數相關聯的第一高速緩存線；

在第二高速緩存內的第一高速緩存線內定位第一扇區，其中所述第一扇區與在所述第一高速緩存內的所述第一高速緩存線相對應；以及

轉移所述第一扇區到在所述第一高速緩存內的所述第一高速緩存線。