[發明專利]一種針對包容性末級高速緩存的替換方法

無效

• 申請號: 201210593707.9
• 申請日: 2012-12-31
• 公開（公告）號: CN103049399A
• 公開（公告）日: 2013-04-17
• 發明（設計）人: 程旭;李凌達;佟冬;謝子超;陸俊林
• 申請（專利權）人: 北京北大眾志微系統科技有限責任公司
• 主分類號: G06F12/12
• 分類號: G06F12/12
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 栗若木;曲鵬

1.一種針對包容性末級高速緩存的替換方法，其特征在于，包括：

A、在一個高速緩存塊進入末級高速緩存時，預測所述進入塊的局部性，如果預測結果為所述高速緩存塊的局部性差，則將所述高速緩存塊放入高排出優先級列表中，否則將所述高速緩存塊放入低排出優先級列表中；

所述高排出優先級列表為末級高速緩存中所有局部性差的高速緩存塊的列表；

所述低排出優先級列表為末級高速緩存中所有局部性好的高速緩存塊的列表；

B、在替換時，檢測高排出優先級列表中的高速緩存塊，將不在內部高速緩存中的一個高排出優先級列表中的高速緩存塊作為受害者替換出末級高速緩存；

C、等待下一個高速緩存塊進入末級高速緩存，返回步驟A。

2.如權利要求1所述的替換方法，其特征在于：

步驟B中將不在內部高速緩存中的一個高排出優先級列表中的高速緩存塊作為受害者替換出末級高速緩存的方法為：

隨機替換方法、非最近使用替換方法、最近最少使用替換方法中的一種。

3.如權利要求1所述的替換方法，其特征在于：

步驟B還包括：

如果所有高排出優先級列表中的高速緩存塊都在內部高速緩存中，則檢測低排出優先級列表中的高速緩存塊，將不在內部高速緩存中的一個低排出優先級列表中的高速緩存塊作為受害者替換出末級高速緩存。

4.如權利要求1所述的替換方法，其特征在于：步驟A中，預測進入塊的局部性的方法為：根據進入塊和排出塊的訪問順序判斷進入塊的局部性。

5.如權利要求4所述的替換方法，其特征在于：如果進入塊被先訪問，則進入塊的局部性好；如果排出塊被先訪問，則進入塊局部性差；如果進入塊沒被使用就被排出，則進入塊局部性差。

6.如權利要求1所述的替換方法，其特征在于：步驟B中，通過向內部高速緩存發送查詢信息來獲得所述高速緩存塊是否在內部高速緩存中。

7.如權利要求1至3任一權利要求所述的替換方法，其特征在于：

確定受害者的方法為：

按照高排出優先級列表或者低排出優先級列表從第一個物理路到最后一個物理路的順序確定一個受害者。

8.如權利要求6所述的替換方法，其特征在于：在替換時，設置一個最大查詢閾值，如果查詢信息的數量大于所述閾值，則把高排出優先級列表中的下一個高速緩存塊或者低排出優先級列表中的下一個高速緩存塊作為受害者，不在發送查詢信息查詢所述下一個高速緩存塊是否在內部高速緩存中。

9.如權利要求8所述的替換方法，其特征在于：所述閾值為2。