[發(fā)明專利]混合緩存的協(xié)同式自適應(yīng)預(yù)取方法、中間件和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210195811.2
• 申請(qǐng)日: 2012-06-14
• 公開（公告）號(hào): CN102779098A
• 公開（公告）日: 2012-11-14
• 發(fā)明（設(shè)計(jì)）人: 葛雄資
• 申請(qǐng)（專利權(quán)）人: 國(guó)家超級(jí)計(jì)算深圳中心(深圳云計(jì)算中心)
• 主分類號(hào): G06F12/08
• 分類號(hào): G06F12/08
• 代理公司: 深圳市世紀(jì)恒程知識(shí)產(chǎn)權(quán)代理事務(wù)所 44287
• 代理人: 胡海國(guó)

1.一種混合緩存的協(xié)同式自適應(yīng)預(yù)取方法，其特征在于，包括步驟：

協(xié)同式自適應(yīng)預(yù)取CAP中間件判定預(yù)取數(shù)據(jù)請(qǐng)求到達(dá)；

判斷動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器DRAM中是否發(fā)生抖動(dòng)；

如果否，則將所述預(yù)取數(shù)據(jù)請(qǐng)求存儲(chǔ)至所述DRAM中；

如果是，則將所述預(yù)取數(shù)據(jù)請(qǐng)求存儲(chǔ)至固態(tài)硬盤SSD中。

2.根據(jù)權(quán)利要求1所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取方法，其特征在于，所述將預(yù)取數(shù)據(jù)請(qǐng)求存儲(chǔ)至所述DRAM中的步驟之后還包括：

將所述預(yù)取數(shù)據(jù)請(qǐng)求中的順序流數(shù)據(jù)的地址指針存儲(chǔ)至所述DRAM的順序鏈表中；將所述預(yù)取數(shù)據(jù)請(qǐng)求中的隨機(jī)流數(shù)據(jù)的地址指針存儲(chǔ)至所述DRAM的隨機(jī)鏈表中。

3.根據(jù)權(quán)利要求1所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取方法，其特征在于，所述將預(yù)取數(shù)據(jù)請(qǐng)求存儲(chǔ)至固態(tài)硬盤SSD中的步驟之后還包括：

將所述預(yù)取數(shù)據(jù)請(qǐng)求中的順序流數(shù)據(jù)的地址指針存儲(chǔ)至所述SSD的順序鏈表中；將所述預(yù)取數(shù)據(jù)請(qǐng)求中的隨機(jī)流數(shù)據(jù)的地址指針存儲(chǔ)至所述SSD的隨機(jī)鏈表中。

4.根據(jù)權(quán)利要求2或3所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取方法，其特征在于，還包括步驟：

將所述預(yù)取數(shù)據(jù)請(qǐng)求的順序流數(shù)據(jù)中訪問頻率超過預(yù)設(shè)頻率閾值的數(shù)據(jù)作為熱點(diǎn)數(shù)據(jù)，存儲(chǔ)至所述SSD中，并將所述熱點(diǎn)數(shù)據(jù)的地址指針存儲(chǔ)至所述SSD的隨機(jī)鏈表中。

5.一種混合緩存的協(xié)同式自適應(yīng)預(yù)取中間件，其特征在于，包括：

請(qǐng)求判定模塊，用于判定預(yù)取數(shù)據(jù)請(qǐng)求到達(dá)；

抖動(dòng)判斷模塊，用于判斷動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器DRAM中是否發(fā)生抖動(dòng)；

DRAM數(shù)據(jù)存儲(chǔ)模塊，用于在所述DRAM未發(fā)生抖動(dòng)時(shí)，將所述預(yù)取數(shù)據(jù)請(qǐng)求存儲(chǔ)至所述DRAM中；

SSD數(shù)據(jù)存儲(chǔ)模塊，用于在所述DRAM發(fā)生抖動(dòng)時(shí)，將所述預(yù)取數(shù)據(jù)請(qǐng)求存儲(chǔ)至固態(tài)硬盤SSD中。

6.根據(jù)權(quán)利要求5所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取中間件，其特征在于，還包括：

DRAM地址存儲(chǔ)模塊，用于在所述DRAM未發(fā)生抖動(dòng)時(shí)，將所述預(yù)取數(shù)據(jù)請(qǐng)求中的順序流數(shù)據(jù)的地址指針存儲(chǔ)至所述DRAM的順序鏈表中；將所述預(yù)取數(shù)據(jù)請(qǐng)求中的隨機(jī)流數(shù)據(jù)的地址指針存儲(chǔ)至所述DRAM的隨機(jī)鏈表中。

7.根據(jù)權(quán)利要求5所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取中間件，其特征在于，還包括：

SSD地址存儲(chǔ)模塊，用于在所述DRAM發(fā)生抖動(dòng)時(shí)，將所述預(yù)取數(shù)據(jù)請(qǐng)求中的順序流數(shù)據(jù)的地址指針存儲(chǔ)至所述SSD的順序鏈表中；將所述預(yù)取數(shù)據(jù)請(qǐng)求中的隨機(jī)流數(shù)據(jù)的地址指針存儲(chǔ)至所述SSD的隨機(jī)鏈表中。

8.根據(jù)權(quán)利要求6或7所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取中間件，其特征在于，還包括：

熱點(diǎn)數(shù)據(jù)存儲(chǔ)模塊，用于將所述預(yù)取數(shù)據(jù)請(qǐng)求的順序流數(shù)據(jù)中訪問頻率超過預(yù)設(shè)頻率閾值的數(shù)據(jù)作為熱點(diǎn)數(shù)據(jù)，存儲(chǔ)至所述SSD中；

熱點(diǎn)地址存儲(chǔ)模塊，用于將所述熱點(diǎn)數(shù)據(jù)的地址指針存儲(chǔ)至所述SSD的隨機(jī)鏈表中。

9.一種混合緩存的協(xié)同式自適應(yīng)預(yù)取系統(tǒng)，其特征在于，包括如權(quán)利要求5至8任一項(xiàng)所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取中間件；

還包括：

動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器DRAM，用于在所述DRAM未發(fā)生抖動(dòng)時(shí)，存儲(chǔ)所述預(yù)取數(shù)據(jù)請(qǐng)求；

固態(tài)硬盤SSD，用于在所述DRAM發(fā)生抖動(dòng)時(shí)，存儲(chǔ)所述預(yù)取數(shù)據(jù)請(qǐng)求。

10.根據(jù)權(quán)利要求9所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取系統(tǒng)，其特征在于，所述DRAM包括順序鏈表和隨機(jī)鏈表；

所述DRAM的順序鏈表，用于在所述DRAM未發(fā)生抖動(dòng)時(shí)，存儲(chǔ)所述預(yù)取數(shù)據(jù)請(qǐng)求中的順序流數(shù)據(jù)的地址指針；

所述DRAM的隨機(jī)鏈表，用于在所述DRAM未發(fā)生抖動(dòng)時(shí)，存儲(chǔ)所述預(yù)取數(shù)據(jù)請(qǐng)求中的隨機(jī)流數(shù)據(jù)的地址指針。

11.根據(jù)權(quán)利要求9所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取系統(tǒng)，其特征在于，所述SSD包括順序鏈表和隨機(jī)鏈表；

所述SSD的順序鏈表，用于在所述DRAM發(fā)生抖動(dòng)時(shí)，存儲(chǔ)所述預(yù)取數(shù)據(jù)請(qǐng)求中的順序流數(shù)據(jù)的地址指針；

所述SSD的隨機(jī)鏈表，用于在所述DRAM發(fā)生抖動(dòng)時(shí)，存儲(chǔ)所述預(yù)取數(shù)據(jù)請(qǐng)求中的隨機(jī)流數(shù)據(jù)的地址指針。

12.根據(jù)權(quán)利要求10或11所述的混合緩存的協(xié)同式自適應(yīng)預(yù)取系統(tǒng)，其特征在于，所述SSD還用于存儲(chǔ)熱點(diǎn)數(shù)據(jù)，所述熱點(diǎn)數(shù)據(jù)為所述預(yù)取數(shù)據(jù)請(qǐng)求的順序流數(shù)據(jù)中訪問頻率超過預(yù)設(shè)頻率閾值的數(shù)據(jù)；

所述SSD的隨機(jī)鏈表還用于存儲(chǔ)所述熱點(diǎn)數(shù)據(jù)的地址指針。