CN119473162A 缓存管理方法及装置、缓存、电子装置以及存储介质 （海光信息技术股份有限公司）

取对应于多个组中每个组的多路数据块的二叉点开始搜索，直到搜索到满足替换策略的目标2获取对应于所述多个组中每个组的多路数据块的二叉树结构，其中的每个叶节点对应于所述多路中的一路，所述二叉树结构的非叶节点内记录有替换信息，所述多路中至少一路同时属于所述二叉树结构的底层的4.根据权利要求2或3所述的缓存管理方法，其中，所述响述非叶节点的替换信息设置为不同于所述第一值响应于所述访问操作的目标数据块所在的叶节点同时位于所述非叶节点的左半分区7.根据权利要求6所述的缓存管理方法，在所述响应于对所述多个组中任一组的多路响应于所述目标路的数据块的脏位信息为真，则对所述目标路的数据块执行写回操8.根据权利要求6所述的缓存管理方法，在所述响应于对所述多个组中任一组的多路3使用数组来记录所述二叉树结构，其中，所述数组的位数与所一个处理单元执行时实现根据权利要求1_10任一所至少一个处理单元执行时实现根据权利要求1_10任一4组中每个组的多路数据块的访问操作，更新所述二叉树结构的非叶节点内记录的替换信5所述数组的位数与所述二叉树结构的非叶节点的数对所述多个组中任一组的多路数据块进行替换操作，从所述二叉树结构的根节点开始搜[0017]本公开至少一个实施例还提供一种电子装置，包括本公开任一实施例提供的缓[0019]本公开至少一个实施例还提供一种非易失存储介质，存6[0028]图8为本公开至少一实施例提供的一种通过二叉树结构搜索目标路的流程示意[0029]图9为本公开至少一实施例提供的缓存管理方法的一个具体示例—3路数据块的[0030]图10为本公开至少一实施例提供的缓存管理方法的另一个具体示例—10路数据的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其可能相应地改变。7一个子集，且缓存与主存的数据交换是以块为单位的。缓存的最小操作单位为缓存块位置的多个缓存块组成一个组（set通过要读取的数据或指令的物理地址获取数据或指令在缓存中的位置(set,way,byte)，每个物理地址被分为[0042]缓存的替换是指当缓存本身已经存满时，决定如何选择并替换掉缓存中的缓存这样的缓存块需要被替换时，必须先将脏数据写回到主存储器，这一过程称为写回操作8况下需要消耗大量硬件资源来维护和存储以保证缓[0054]图5为图4所示的pLRU策略中3路数据块的替换策略示意图9需要的替换信息，进而可通过更简化的逻辑和更少的非叶节点实现了非2整数次幂路的缓法，本公开的实施例对此不作限制。例如，该计算装置可以包括缓存以及中央处理单元单元等，该计算装置上还安装有操作系统、应用程序编程接口（例如，OpenGL（Open复用的满二叉树或非满二叉树进行组织管理，相比前述描述的已有替换LRU或pLRU策略而[0082]例如，每个叶节点还可以保存有对应的数据块的标签（tag）信息、有效性信息[0090]图8为本公开至少一实施例提供的一种通过二叉树结构搜索目标路的流程示意真将所述当前缓存数据写回至下游存储。[0098]图9本公开至少一实施例提供的缓存管理方法的一个具体示例—3路数据块的替[0106]图10为本公开至少一实施例提供的缓存管理方法的另一个具体示例—10路数据[0107]图10中10路数据块的替换信息更新情况见表1，显示了根据非叶节点的替换信息[0111]例如，在图11所示的示例中，该缓存管理装置100包括获取单元110和操作单元[0112]获取单元110被配置为获取对应于多个组中每个组的多路数据块的二叉树结构，单元110可以实现步骤S110，其具体实现方法可以参考步骤S110的相关描述，在此不再赘[0113]操作单元120被配置为响应于对多个组中任一组的多路数据块进行替换操作，从[0114]本公开至少一实施例提供的另一种缓存管理装置，在图1存储器220存储有计算机可执行指令，其中，计算机可执行指令被上述至少一个处理单元210执行时实现本公开上述至少一实施例提供提供的缓存管理方法的指令。例如，一个或多个计算机可执行指令可以由处理单元210执数据处理能力和/或指令执行能力的其他形式的处理单元，可以为通用处理器或专用处理[0119]例如，存储器220可以包括各种形式的计算机可读存储介质，例如易失性存储器计算机可读存储介质上可以存储一个或多个计算机程序指令，处理单元210可以运行该程[0122]如图13所示，该电子装置1包括本公开任一实施例提供的缓存管理装置100/20[0126]关于上述实施例中的电子装置1的技术效果可以参考本公开的任一实施例中提供示出的电子设备1000仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任制。