买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉摩尔线程智能科技(北京)有限责任公司申请的专利缓存行替换方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117349198B 。

龙图腾网通过国家知识产权局官网在2026-01-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311634767.5，技术领域涉及：G06F12/123；该发明授权缓存行替换方法及装置是由请求不公布姓名;请求不公布姓名;请求不公布姓名;请求不公布姓名设计研发完成，并于2023-11-30向国家知识产权局提交的专利申请。

本缓存行替换方法及装置在说明书摘要公布了：本公开涉及内存管理技术领域，尤其涉及一种缓存行替换方法及装置。该方法用于实现数据块分区中缓存行的替换查找，该方法包括：接收替换请求，将数据块分区对应的二叉树结构中的根节点确定为第一个目标节点并获取其节点信息；若目标节点为非叶节点，则将当前目标节点的处理状态所指示的替换方向上的目标节点的子节点确定为下一目标节点以及更新目标节点的目标计数器，直至确定出的目标节点为叶节点，则基于叶节点确定出待查数据块；采用PLRU算法查找出待查数据块中的可替换缓存行；根据待查数据块的数据块ID和可替换缓存行的缓存行ID生成查找结果。在增加缓存存储容量的同时减少命中测试所需的时间，并且同时实现均衡的缓存行替换。

本发明授权缓存行替换方法及装置在权利要求书中公布了：1.一种缓存行替换方法，其特征在于，用于实现数据块分区中缓存行的替换查找，所述数据块分区包括至少一个数据块，各所述数据块中包括个缓存行，n为正整数；各数据块分区设置有对应的管理组织结构，所述管理组织结构包括对应于所述数据块分区的二叉树结构和所述二叉树结构中各节点的节点信息，所述节点信息包括处理状态、左分区计数器和右分区计数器，所述方法包括： 在接收到替换请求的情况下，将数据块分区对应的二叉树结构中的根节点确定为第一个目标节点并获取所述目标节点的节点信息； 在所述目标节点为非叶节点的情况下，将当前所述目标节点的处理状态所指示的替换方向上的所述目标节点的子节点确定为下一目标节点以及更新所述目标节点的对应于替换方向的目标计数器，直至确定出的目标节点为叶节点，则基于所述叶节点确定出待查数据块； 采用PLRU算法查找出所述待查数据块中的可替换缓存行； 根据所述待查数据块的数据块ID和所述可替换缓存行的缓存行ID生成查找结果； 其中，所述目标计数器为所述目标节点的左分区计数器和右分区计数器中对应于所述目标节点的处理状态所指示的替换方向的计数器，各节点的处理状态所指示的替换方向为节点的左侧分支或右侧分支； 其中，基于所述叶节点确定出待查数据块，包括：在确定所述二叉树结构中叶节点对应的数据块的数量为2的情况下，将所述叶节点的处理状态所指示的替换方向对应的数据块确定为待查数据块； 其中，在所述叶节点的节点信息还包括右地址索引和左地址索引的情况下，将所述叶节点的处理状态所指示的替换方向对应的数据块确定为待查数据块，包括：将所述叶节点的处理状态所指示的替换方向对应的目标地址索引所指向的数据块确定为待查数据块；其中，若当前所述目标节点的处理状态所指示的替换方向为左侧分支，则所述目标地址索引为所述左地址索引；若当前所述目标节点的处理状态所指示的替换方向为右侧分支，则所述目标地址索引为所述右地址索引； 其中，所述方法还包括： 响应于重构请求，根据配置信息设置所述数据块分区中的数据块的块数量以及各所述数据块中缓存行的行数量，并设置各所述数据块的数据块ID、缓存行的缓存行ID； 根据所述数据块分区中数据块的块数量，创建对应所述数据块分区的二叉树结构，以及确定所述二叉树结构中各节点的节点信息，完成所述数据块分区的管理组织结构配置。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人摩尔线程智能科技(北京)有限责任公司，其通讯地址为：100080 北京市海淀区翠微中里14号楼四层B655；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。