首页/ 广州暨南大学科技园管理有限公司/ 专利详情

高速Cache中一种树状结构的改进型LRU算法的替换策略

基本信息

申请号 CN201710839187.8 申请日 -
公开（公告）号 CN107729263B 公开（公告）日 2020-02-07
申请公布号 CN107729263B 申请公布日 2020-02-07
分类号 G06F12/123;G06F12/126 分类 计算；推算；计数;
发明人 易清明;雷稳;石敏 申请（专利权）人 广州暨南大学科技园管理有限公司
代理机构 广州市华学知识产权代理有限公司 代理人 暨南大学
地址 510632 广东省广州市黄埔大道西601号
法律状态 -

摘要

摘要 本发明公开了高速Cache中一种树状结构的改进型LRU算法的替换策略，该发明基于程序局部性原理，采用树状结构的改进型LRU算法的替换策略来提高替换效率以及命中率。在本发明中，当高速缓存需要更新时，解码电路将对有效位进行判断，当有效位全为1时，将依据树状结构的改进型LRU算法对替换状态存储器的值进行译码，决定出被替换的line，当有效位不全为1时，则会根据优先译码电路得到需要替换的line，从而完成整个的替换过程。该替换方法可在完成数据读写操作的同时进一步提高高速Cache的数据替换命中速度，提高高速Cache的性能。