高速Cache中一種樹(shù)狀結(jié)構(gòu)的改進(jìn)型LRU算法的替換策略

基本信息

申請(qǐng)?zhí)?/td> CN201710839187.8 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN107729263B 公開(kāi)（公告）日 2020-02-07
申請(qǐng)公布號(hào) CN107729263B 申請(qǐng)公布日 2020-02-07
分類(lèi)號(hào) G06F12/123;G06F12/126 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 易清明;雷穩(wěn);石敏 申請(qǐng)（專(zhuān)利權(quán)）人 區(qū)塊鏈新技術(shù)（廣州）有限公司
代理機(jī)構(gòu) 廣州市華學(xué)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 暨南大學(xué)
地址 510632 廣東省廣州市黃埔大道西601號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了高速Cache中一種樹(shù)狀結(jié)構(gòu)的改進(jìn)型LRU算法的替換策略，該發(fā)明基于程序局部性原理，采用樹(shù)狀結(jié)構(gòu)的改進(jìn)型LRU算法的替換策略來(lái)提高替換效率以及命中率。在本發(fā)明中，當(dāng)高速緩存需要更新時(shí)，解碼電路將對(duì)有效位進(jìn)行判斷，當(dāng)有效位全為1時(shí)，將依據(jù)樹(shù)狀結(jié)構(gòu)的改進(jìn)型LRU算法對(duì)替換狀態(tài)存儲(chǔ)器的值進(jìn)行譯碼，決定出被替換的line，當(dāng)有效位不全為1時(shí)，則會(huì)根據(jù)優(yōu)先譯碼電路得到需要替換的line，從而完成整個(gè)的替換過(guò)程。該替換方法可在完成數(shù)據(jù)讀寫(xiě)操作的同時(shí)進(jìn)一步提高高速Cache的數(shù)據(jù)替換命中速度，提高高速Cache的性能。