买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京开源芯片研究院
摘要:本发明实施例提供一种缓存替换方法、装置、电子设备及可读存储介质,该方法包括:针对每一个出现在处理器的末级缓存中的数据块设置第一数据结构,在第一数据结构中记录所述数据块在所述末级缓存中的使用情况,以及在所述末级缓存的上一级缓存中的使用情况;针对每一个第一数据结构,在所述末级缓存中设置第二数据结构,并在第二数据结构中记录所述第一数据结构对应的数据块在所述末级缓存中的存在情况和访问命中情况;根据所述第一数据结构和所述第二数据结构中记录的信息,确定所述数据块在所述末级缓存中的替换优先级;按照所述末级缓存中各个数据块的替换优先级确定替换块。本发明实施例有利于提升缓存替换算法的决策性能。
主权项:1.一种缓存替换方法,其特征在于,所述方法包括:针对每一个出现在处理器的末级缓存中的数据块设置第一数据结构,在所述第一数据结构中记录所述数据块在所述末级缓存中的使用情况,以及所述数据块在所述末级缓存的上一级缓存中的使用情况;所述第一数据结构随着所述数据块在所述处理器的缓存系统中移动;针对每一个第一数据结构,在所述末级缓存中设置第二数据结构,并在所述第二数据结构中记录所述第一数据结构对应的数据块在所述末级缓存中的存在情况和访问命中情况;根据所述第一数据结构和所述第二数据结构中记录的信息,确定所述数据块在所述末级缓存中的替换优先级;按照所述末级缓存中各个数据块的替换优先级确定替换块;其中,所述第二数据结构记录的信息保存在末级缓存中,不会随着数据块在缓存系统中移动;所述第二数据结构包括历史信息记录表,以所述第一数据结构为表项索引,每一个表项索引对应一个第一表项和一个第二表项,所述第一表项用于记录数据块在所述末级缓存中的存在情况,所述第二表项用于记录数据块在所述末级缓存中的命中情况;或者,所述第二数据结构包括第三计数器和第四计数器,所述第三计数器用于记录所述第一数据结构对应的数据块在所述末级缓存中的出现次数,所述第四计数器用于记录所述第一数据结构对应的数据块在所述末级缓存中的命中次数。
全文数据:
权利要求:
百度查询: 北京开源芯片研究院 一种缓存替换方法、装置、电子设备及可读存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。