技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開了一種基于分類預(yù)測的緩存選擇策略。該策略利用樸素貝葉斯分類思想將對象分為兩類:“只訪問一次”和“訪問大于一次”。避免將“只訪問一次”的對象放入緩存,并且基于樸素貝葉斯的分類時空開銷較小。在緩存過程中,通過歷史信息表對預(yù)測不準(zhǔn)的圖片進(jìn)行彌補(bǔ),降低誤判概率。此外,根據(jù)緩存實(shí)時情況動態(tài)調(diào)整“只訪問一次”的預(yù)測權(quán)重,使更有效地利用緩存。本發(fā)明用于緩存替換算法之前的預(yù)判斷,可以結(jié)合任何一種緩存替換算法。在不改變緩存算法復(fù)雜度的同時提升緩存命中率,減少SSD寫入并延長SSD壽命。同時,將機(jī)器學(xué)習(xí)的思想引入緩存也給緩存算法研究提供了一種新的考慮思路。
技術(shù)研發(fā)人員:王樺;周可;王兆春;易鋅波
受保護(hù)的技術(shù)使用者:華中科技大學(xué)
技術(shù)研發(fā)日:2017.05.31
技術(shù)公布日:2017.10.13