一种基于差值预测算法的Cache替换策略

摘要

本发明公开了一种基于差值预测算法的Cache替换策略，属于计算机Cache技术领域，一种基于差值预测算法的Cache替换策略，根据Cache地址访问的特点，采用差值预测算法作为替换策略，通过分析历史地址信息进行差值预测运算，构建Cache替换策略系统；Cache替换策略系统结构包括访问地址转换逻辑、地址预测逻辑；访问地址转换逻辑存储访问cache的地址，根据控制策略转换并存储地址信息；访问地址转换逻辑将变换的地址发送给地址预测逻辑，地址预测逻辑根据已有的控制信息，通过差值预测算法运算得到需要替换出去的cache行所对应的地址信息，并将对应的数据写回到主存储器。本发明通过提高替换效率而提高Cache访问的命中率，最终提高整个系统的执行效率。