[發(fā)明專利]一種緩存分片的動(dòng)態(tài)調(diào)整方法、裝置以及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202110500319.0
• 申請(qǐng)日: 2021-05-08
• 公開（公告）號(hào): CN113282523B
• 公開（公告）日: 2022-09-30
• 發(fā)明（設(shè)計(jì)）人: 譚玉娟;余愛玲;許聰聰;劉鐸;陳咸彰
• 申請(qǐng)（專利權(quán)）人: 重慶大學(xué)
• 主分類號(hào): G06F12/0871
• 分類號(hào): G06F12/0871
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 麥小嬋;郝傳鑫

1.一種緩存分片的動(dòng)態(tài)調(diào)整方法，其特征在于，包括：

在程序的每一個(gè)運(yùn)行周期運(yùn)行時(shí)，計(jì)算初始已配置好的緩存分片組中的每個(gè)緩存分片的緩存缺失率；

根據(jù)已配置好的每個(gè)緩存分片的緩存缺失率，按照緩存大小從小到大的順序計(jì)算相鄰的緩存分片的緩存缺失率之差的絕對(duì)值，得到每一組相鄰緩存分片的緩存缺失率之差的絕對(duì)值；

當(dāng)檢測到任意一組相鄰緩存分片的緩存缺失率之差的絕對(duì)值大于預(yù)設(shè)緩存缺失精度時(shí)，在該組相鄰緩存分片中的兩個(gè)相鄰緩存分片之間添加新的緩存分片；

其中，所述當(dāng)檢測到任意一組相鄰緩存分片的緩存缺失率之差的絕對(duì)值大于預(yù)設(shè)緩存缺失精度時(shí)，在該組相鄰緩存分片中的兩個(gè)相鄰緩存分片之間添加新的緩存分片，具體包括：

當(dāng)檢測到任意一組相鄰緩存分片的緩存缺失率之差的絕對(duì)值大于預(yù)設(shè)緩存缺失精度時(shí)，判定該組相鄰緩存分片中需添加緩存分片，并對(duì)待添加的緩存分片進(jìn)行計(jì)算；

計(jì)算待添加的緩存分片的大小；

計(jì)算待添加的緩存分片的缺失數(shù)；

還原待添加的緩存分片的緩存數(shù)據(jù)；

根據(jù)待添加的緩存分片的大小、待添加的緩存分片的缺失數(shù)和待添加的緩存分片的緩存數(shù)據(jù)，確定該組相鄰緩存分片中所添加的新的帶有存儲(chǔ)數(shù)據(jù)的緩存分片，并在該組相鄰緩存分片中的兩個(gè)相鄰緩存分片之間添加新的緩存分片；

其中，所述計(jì)算待添加的緩存分片的大小，具體為：

根據(jù)相鄰的兩個(gè)緩存分片的緩存大小，計(jì)算相鄰的兩個(gè)緩存分片的緩存大小的平均值，并將該平均值作為待添加的緩存分片的大小。

2.如權(quán)利要求1所述的緩存分片的動(dòng)態(tài)調(diào)整方法，其特征在于，所述計(jì)算待添加的緩存分片的缺失數(shù)，具體包括：

獲取待添加的緩存分片的緩存大小、當(dāng)前時(shí)刻之前的整個(gè)運(yùn)行周期已經(jīng)出現(xiàn)的訪問引用流的工作集數(shù)量；

當(dāng)待添加的緩存分片的緩存大小大于等于所述工作集數(shù)量時(shí)，所述待添加的緩存分片的缺失數(shù)等于所述工作集數(shù)量；

當(dāng)待添加的緩存分片的緩存大小小于所述工作集數(shù)量時(shí)，所述待添加的緩存分片的缺失數(shù)等于所述工作集數(shù)量與待添加的緩存分片中由于數(shù)據(jù)替換引起的數(shù)據(jù)缺失數(shù)之和。

3.如權(quán)利要求2所述的緩存分片的動(dòng)態(tài)調(diào)整方法，其特征在于，所述待添加的緩存分片中由于數(shù)據(jù)替換引起的數(shù)據(jù)缺失數(shù)，通過以下公式計(jì)算：

其中，P為待添加的緩存分片中由于數(shù)據(jù)替換引起的數(shù)據(jù)缺失數(shù)，Δmiss_count為相鄰的緩存分片的緩存缺失率之差的絕對(duì)值，為緩存分片S_i的數(shù)據(jù)替換次數(shù)，為待添加的緩存分片的數(shù)據(jù)替換次數(shù)。

4.如權(quán)利要求1所述的緩存分片的動(dòng)態(tài)調(diào)整方法，其特征在于，所述還原待添加的緩存分片的緩存數(shù)據(jù)，具體包括：

計(jì)算相鄰的兩個(gè)緩存分片中緩存較大的緩存分片的緩存中每一部分特征數(shù)據(jù)占其對(duì)應(yīng)的緩存空間的比率；

根據(jù)相鄰的緩存分片中緩存較大的緩存分片的緩存中每一部分特征數(shù)據(jù)占其對(duì)應(yīng)的緩存空間的比率和待添加的緩存分片的緩存大小，計(jì)算相鄰的緩存分片中緩存較大的緩存分片中各部分特征數(shù)據(jù)在待添加的緩存分片中所占的緩存空間比例；

根據(jù)相鄰的緩存分片中緩存較大的緩存分片中各部分特征數(shù)據(jù)在待添加的緩存分片中所占的緩存空間比例，從相鄰的緩存分片中緩存較大的緩存分片中選取各部分特征數(shù)據(jù)中的熱數(shù)據(jù)依次復(fù)制到待添加的緩存分片管理的各部分特征數(shù)據(jù)中，對(duì)待添加的緩存分片的緩存數(shù)據(jù)進(jìn)行還原。