[發(fā)明專利]增強數(shù)據(jù)緩存性能

有效

• 申請?zhí)枺?/td>: 201380022647.8
• 申請日: 2013-05-06
• 公開（公告）號: CN104272275B
• 公開（公告）日: 2017-08-15
• 發(fā)明（設(shè)計）人: J·S·海德;S·羅伊
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京市金杜律師事務(wù)所11256
• 代理人: 酆迅,張凡

1.一種用于通過處理器改善計算環(huán)境中的緩存性能的方法，包括：

針對多個頻繁訪問的數(shù)據(jù)段被臨時存儲在其中的高速緩存，結(jié)合使用最近最少使用(LRU)信息，對于多個所述數(shù)據(jù)段中保持在所述高速緩存中的那些數(shù)據(jù)段，在去重復(fù)操作的同時獲取和檢查引用計數(shù)信息，其中所述引用計數(shù)信息是映射到物理存儲的單個塊上的虛擬存儲的塊的個數(shù)，使用所述多個數(shù)據(jù)段的所述引用計數(shù)信息以將所述多個數(shù)據(jù)段加入至所述高速緩存，并且使用所述引用計數(shù)信息、所述LRU信息、統(tǒng)計信息、和數(shù)據(jù)存儲策略以根據(jù)與所述引用計數(shù)信息相關(guān)聯(lián)的預(yù)定權(quán)重確定將所述多個數(shù)據(jù)段中的每個數(shù)據(jù)段保持在所述高速緩存中的時間長度，

其中不管考慮所述LRU信息如何，所述多個數(shù)據(jù)段中的具有較高引用計數(shù)的那些數(shù)據(jù)段比具有較低引用計數(shù)的那些數(shù)據(jù)段被保持在所述高速緩存中更長的時間，

確定加入至所述高速緩存的所述多個數(shù)據(jù)段的所述引用計數(shù)信息是否已被更新或者預(yù)定時間間隔是否期滿，其中如果所述引用計數(shù)信息未被更新并且所述預(yù)定時間間隔未期滿：

則在第二預(yù)定時間間隔之后重新確定加入至所述高速緩存的所述多個數(shù)據(jù)段的所述引用計數(shù)信息是否已被更新并且所述預(yù)定時間間隔是否期滿，

在所述預(yù)定時間間隔的期滿之后重新確定所述時間長度，其中所述預(yù)定權(quán)重根據(jù)所述預(yù)定時間間隔的經(jīng)過而減小，以及

基于所述引用計數(shù)信息，向所述高速緩存加入所述多個數(shù)據(jù)段的高速緩存部分或者從所述高速緩存中移除所述多個數(shù)據(jù)段的高速緩存部分。

2.根據(jù)權(quán)利要求1所述的方法，進一步包括從數(shù)據(jù)去重復(fù)引擎獲得所述引用計數(shù)信息。

3.根據(jù)權(quán)利要求1所述的方法，其中確定將所述多個數(shù)據(jù)段保持在高速緩存中的所述時間長度包括實現(xiàn)與以下各項中的一項對應(yīng)的至少一個策略：所述時間長度、所述多個數(shù)據(jù)段的至少一個數(shù)據(jù)段和所述預(yù)定權(quán)重。

4.根據(jù)權(quán)利要求1所述的方法，其中確定將所述多個數(shù)據(jù)段保持在高速緩存中的所述時間長度包括與所述確定近似同步地執(zhí)行針對所述多個數(shù)據(jù)段中的被保持在所述高速緩存中的那些數(shù)據(jù)段的去重復(fù)操作。

5.一種用于改善計算環(huán)境中的緩存性能的系統(tǒng)，包括：

去重復(fù)引擎；

由所述去重復(fù)引擎處理的多個頻繁訪問的數(shù)據(jù)段；

被配置用于至少臨時存儲所述多個頻繁訪問的數(shù)據(jù)段的高速緩存；以及

與所述高速緩存可操作地通信的高速緩存管理模塊；

其中結(jié)合使用最近最少使用(LRU)信息，所述高速緩存管理模塊被配置為：

對于多個所述數(shù)據(jù)段中保持在所述高速緩存中的那些數(shù)據(jù)段，在去重復(fù)操作的同時獲取和檢查引用計數(shù)信息，其中所述引用計數(shù)信息是映射到物理存儲的單個塊上的虛擬存儲的塊的個數(shù)，

使用所述多個數(shù)據(jù)段的所述引用計數(shù)信息以將所述多個數(shù)據(jù)段加入至所述高速緩存，并且使用所述引用計數(shù)信息、所述LRU信息、統(tǒng)計信息、和數(shù)據(jù)存儲策略以根據(jù)與所述引用計數(shù)信息相關(guān)聯(lián)的預(yù)定權(quán)重確定將所述多個數(shù)據(jù)段中的每個數(shù)據(jù)段保持在所述高速緩存中的時間長度，

其中不管考慮所述LRU信息如何，所述多個數(shù)據(jù)段中的具有較高引用計數(shù)的那些數(shù)據(jù)段比具有較低引用計數(shù)的那些數(shù)據(jù)段被保持在所述高速緩存中更長的時間，

確定加入至所述高速緩存的所述多個數(shù)據(jù)段的所述引用計數(shù)信息是否已被更新或者預(yù)定時間間隔是否期滿，其中如果所述引用計數(shù)信息未被更新并且所述預(yù)定時間間隔未期滿：

則在第二預(yù)定時間間隔之后重新確定加入至所述高速緩存的所述多個數(shù)據(jù)段的所述引用計數(shù)信息是否已被更新并且所述預(yù)定時間間隔是否期滿，

在所述預(yù)定時間間隔的期滿之后重新確定所述時間長度，其中所述預(yù)定權(quán)重根據(jù)所述預(yù)定時間間隔的經(jīng)過而減小，以及

基于所述引用計數(shù)信息，向所述高速緩存加入所述多個數(shù)據(jù)段的高速緩存部分或者從所述高速緩存中移除所述多個數(shù)據(jù)段的高速緩存部分。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中從所述去重復(fù)引擎獲得所述引用計數(shù)信息。

7.根據(jù)權(quán)利要求5所述的系統(tǒng)，進一步包括與所述高速緩存管理模塊可操作地通信的策略模塊，其中所述策略模塊被配置為，依據(jù)確定了將所述多個數(shù)據(jù)段保持在高速緩存中的所述時間長度，而實現(xiàn)與以下各項中的一項對應(yīng)的至少一個策略：所述時間長度、所述多個數(shù)據(jù)段的至少一個和所述預(yù)定權(quán)重。