[發明專利]緩存容量限值確定方法和裝置以及計算設備

有效

• 申請號: 201610248843.2
• 申請日: 2016-04-20
• 公開（公告）號: CN107305531B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 劉恒興
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F12/0871
• 分類號: G06F12/0871
• 代理公司: 北京展翼知識產權代理事務所(特殊普通合伙) 11452
• 代理人: 屠長存

1.一種緩存容量限值確定方法，包括以下步驟：

基于經驗值或統計值，設定初始緩存容量限值；

計算與所述初始緩存容量限值相對應的初始命中率；

獲取通過增大所述初始緩存容量限值而迭代計算出的正向最大命中率；

獲取通過減小所述初始緩存容量限值而迭代計算出的反向最大命中率；

判斷所述初始命中率、所述正向最大命中率以及所述反向最大命中率中的最大者；以及

確定與所判定的命中率最大者相對應的緩存容量限值，

其中，所述迭代計算包括：

增大或減小緩存容量限值；

計算與增大或減小后的緩存容量限值相對應的緩存命中率；以及

迭代執行增大或減小所述緩存容量限值的步驟與計算所述緩存命中率的步驟，直到計算出的緩存命中率滿足指定條件。

2.根據權利要求1所述的緩存容量限值確定方法，其中，所述指定條件被設定為：

命中率提升值小于等于零，

其中，所述命中率提升值定義為，與增大或減小后的緩存容量限值相對應的緩存命中率和與增大或減小前的緩存容量限值相對應的緩存命中率之差。

3.根據權利要求2所述的緩存容量限值確定方法，其中，所述指定條件被設定為：

所述命中率提升值小于等于零的次數累計或連續達到指定考察次數。

4.根據權利要求1所述的緩存容量限值確定方法，其中，所述增大或減小緩存容量限值的步驟包括：

以指定步幅，增大和/或減小所述緩存容量限值。

5.根據權利要求4所述的緩存容量限值確定方法，其中，所述增大或減小緩存容量限值的步驟還包括：

基于預定條件，調整所述指定步幅。

6.根據權利要求5所述的緩存容量限值確定方法，其中，所述基于預定條件調整所述指定步幅的步驟進一步包括：

判斷在上一次迭代中的所述命中率提升值是否小于預定提升參考值；和

在判定所述命中率提升值小于所述預定提升參考值的情況下，增大所述指定步幅。

7.根據權利要求4所述的緩存容量限值確定方法，其中，所述增大所述緩存容量限值的步驟進一步包括：

判斷增大后的所述緩存容量限值是否超過緩存最大容量限值；和

在判定增大后的所述緩存容量限值超過所述緩存最大容量限值的情況下，將所述緩存最大容量限值設定為增大后的所述緩存容量限值。

8.根據權利要求1所述的緩存容量限值確定方法，其中，所述計算與增大或減小后的緩存容量限值相對應的緩存命中率的步驟包括：

計算在調整了所述緩存容量限值后的預定時間內的緩存命中率。

9.一種緩存容量限值確定裝置，包括：

初始容量設定單元，用于基于經驗值或統計值，設定初始緩存容量限值；

初始命中率計算單元，用于計算與所述初始緩存容量限值相對應的初始命中率；

第一獲取模塊，用于獲取通過增大所述緩存容量限值而迭代計算出的正向最大命中率；

第二獲取模塊，用于獲取通過減小所述緩存容量限值而迭代計算出的反向最大命中率；

第三判斷模塊，用于判斷所述初始命中率、所述正向最大命中率以及所述反向最大命中率中的最大者；以及

容量確定執行模塊，用于確定與所判定的命中率最大者相對應的緩存容量限值，

第一獲取模塊與第二獲取模塊包括：

容量調整單元，用于增大或減小緩存容量限值；

命中率計算單元，用于計算與增大或減小后的緩存容量限值相對應的緩存命中率；以及

迭代單元，用于使得所述容量調整單元和所述命中率計算單元迭代執行增大或減小所述緩存容量限值的操作與計算所述緩存命中率的操作，直到計算出的緩存命中率滿足指定條件。