申请/专利权人：格兰菲智能科技有限公司

申请日：2022-12-15

公开（公告）日：2024-04-12

公开（公告）号：CN116340205B

主分类号：G06F12/0877

分类号：G06F12/0877;G06F16/901

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2023.07.14#实质审查的生效;2023.06.27#公开

摘要：本申请涉及一种访问请求处理方法以及缓存装置。所述方法包括：接收至少两个访问请求；将各所述访问请求与匹配二叉树进行匹配得到目标匹配结果；基于所述目标匹配结果确定各所述访问请求对应的目标缓存行，并更新所述匹配二叉树；基于所述目标缓存行对所述访问请求进行处理。采用本方法能够提高访问请求的处理效率，能够每个时钟周期处理至少两个请求，并且增加的硬件成本不大。

主权项：1.一种访问请求处理方法，其特征在于，所述方法包括：接收至少两个访问请求，所述访问请求是对缓存的读写操作请求，缓存每个时钟周期并行接收至少两个访问请求；将各所述访问请求与匹配二叉树进行匹配得到目标匹配结果；基于所述目标匹配结果确定各所述访问请求对应的目标缓存行，并更新所述匹配二叉树；基于所述目标缓存行对所述访问请求进行并行处理;所述将各所述访问请求与匹配二叉树进行匹配得到目标匹配结果，包括：将所述访问请求与所述匹配二叉树进行匹配检测，得到初始匹配结果；基于所述初始匹配结果以及所述匹配二叉树，得到目标匹配结果;所述基于所述初始匹配结果以及所述匹配二叉树，得到目标匹配结果，包括：当所述初始匹配结果为均匹配时，将所述初始匹配结果作为目标匹配结果；当所述初始匹配结果中既存在匹配的结果，又存在失配的结果时，锁定所述匹配二叉树中匹配的第一缓存行，并从所述匹配二叉树中检索与失配的所述访问请求对应的第二缓存行，基于所述第一缓存行和所述第二缓存行得到目标匹配结果；当所述初始匹配结果为均失配时，从所述匹配二叉树中检索与失配的所述访问请求对应的第三缓存行，基于所述第三缓存行得到目标匹配结果；其中，从所述匹配二叉树中检索与失配的所述访问请求对应的第二缓存行，包括：根据匹配二叉树的节点状态搜索最老缓存行，作为与失配的所述访问请求对应的第二缓存行，若所述最老缓存行被锁定，则继续检查次老缓存行，直至找到与失配的所述访问请求对应的第二缓存行。

全文数据：

权利要求：

百度查询： 格兰菲智能科技有限公司 访问请求处理方法以及缓存装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD