访问请求处理方法以及缓存装置制造方法及图纸

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

【技术实现步骤摘要】
访问请求处理方法以及缓存装置


[0001]本申请涉及数据存储
，特别是涉及一种访问请求处理方法以及缓存装置。

技术介绍

[0002]Cache称作高速缓存，是硬件设计中常见的单元，用于暂存数据、指令、常数等信息，良好的Cache设计，既可以大大提高访问存储器的效率，也可以显著减小存储带宽的压力。Cache包括缓存空间、匹配控制逻辑、Tag单元等部分，缓存空间一般划分为多行缓存行(cache line)，由Tag单元进行管理，而每次选择合适缓存行进行匹配、替换和读写，是由匹配控制逻辑决定的。其中Cache替换策略是影响Cache性能的主要因素，常用的替换策略包括：随机替换策略Random，先进先出FIFO(First in First out)，最近最少使用策略LRU(Least Recently Used)，伪最近最少使用策略PLRU(Pseudo LRU)等。
[0003]Random和FIFO算法的硬件实现简单，但容易造成刚被使用的缓存行被替换出去，导致性能不佳。而LRU算法优先寻找到最不常用的缓存行进行替换，所以性能最佳，但本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种访问请求处理方法，其特征在于，所述方法包括：接收至少两个访问请求；将各所述访问请求与匹配二叉树进行匹配得到目标匹配结果；基于所述目标匹配结果确定各所述访问请求对应的目标缓存行，并更新所述匹配二叉树；基于所述目标缓存行对所述访问请求进行处理。2.根据权利要求1所述的方法，其特征在于，所述将各所述访问请求与匹配二叉树进行匹配得到目标匹配结果，包括：将所述访问请求与所述匹配二叉树进行匹配检测，得到初始匹配结果；基于所述初始匹配结果以及所述匹配二叉树，得到目标匹配结果。3.根据权利要求2所述的方法，其特征在于，所述基于所述初始匹配结果以及所述匹配二叉树，得到目标匹配结果，包括：当所述初始匹配结果为均匹配时，将所述初始匹配结果作为目标匹配结果；当所述初始匹配结果中既存在匹配的结果，又存在失配的结果时，锁定所述匹配二叉树中匹配的第一缓存行，并从所述匹配二叉树中检索与失配的所述访问请求对应的第二缓存行，基于所述第一缓存行和所述第二缓存行得到目标匹配结果；当所述初始匹配结果为均失配时，从所述匹配二叉树中检索与失配的所述访问请求对应的第三缓存行，基于所述第三缓存行得到目标匹配结果。4.根据权利要求3所述的方法，其特征在于，所述从所述匹配二叉树中检索与失配的所述访问请求对应的第三缓存行，包括：当所述访问请求需要的缓存行相同时，从所述匹配二叉树中获取与失配的所述访问请求对应的第三缓存行，且各所述访问请求对应的第三缓存行相同；当所述访问请求需要的缓存行不相同时，从所述匹配二叉树中获取与失配的所述访问请求对应的第三缓存行。5.根据权利要求1至4任意一项所述的方法，其特征在于，所述更新所述匹配二叉树，包括：从所述目标缓存行开始，按照从叶节点到根节点的顺序对所述匹配二叉树进行遍历，并更新所述匹配二叉树每一层中对应的节点的状态。6.根据权利要求5所述的方法，其特征在于，所述更新所述匹配二叉树每一层中对应的节点的状态，包括：获取所述目标缓存行在所述匹配二叉树每一层中对应的当前节点；当所述当前节点不是所述目标缓存行的父节点或祖父节点时，则跳过所述当前节点；当所述当前节点是所述目标缓存行的父节点或祖父节点，且根据所述目标缓存行与所述当前节点的位置关系，更新对应的节点的状态。7.根据权利要求6所述的方法，其特征在于，所述根据所述目标缓存行与所述当前节点的位置关系，更新对应的节点的状态，包括：当所述目标缓存...

【专利技术属性】
技术研发人员：张淮声，张越凡，
申请(专利权)人：格兰菲智能科技有限公司，
类型：发明
国别省市：