高速Cache中一種樹狀結構的改進型LRU算法的替換策略

基本信息

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

摘要

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