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

基本信息

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

摘要

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