CN119396844A 双链表老化方法、电子设备及介质 （深圳星云智联科技有限公司）

道大岭社区安宏基天曜广场1栋A座本申请涉及计算机技术领域并提供一种双关联缓存下的表项老化的复杂度高和执行效率而触发对第一链表和第二链表分别执行对应的满时可以替换不活跃的元素，简化了电路复杂2第二表项索引中的次最大索引号的元素对应所述第一链表中的具有所述第一表项索引中至少在生成所述第二链表之后，初始化链表头部指针从而定所述第一链表中的紧邻在所述第一元素之前的具有第二索引号的第二元素和紧邻在所述缓存表中的上一次被访问的表项所对应的所述类三方互换操作用于使得所述第二链表中的活跃度较低的元素朝着所述第二链表的尾部定所述第一链表中的紧邻在所述第四元素之前的具有第五索引号的第五元素和紧邻在所3述缓存表中的上一次被删除的表项所对应的所述类三方互换操作用于使得所述第二链表中的活跃度较低的元素朝着所述第二链表的尾部12.根据权利要求10所述的双链表老化方法，其特征在于，所述双链表老化方法还包在添加与所述新表项对应的元素到所述第二链表中的所述链表令，当所述计算机指令在计算机设备上运行时使得所述计算机设备执行根据权利要求1至4通过对缓存表项的老化管理，在有限的存储空间的限制下老化一些表项同时加入新的表影响某些场景下的数据传输性能。另一种老化方法是最近最少使用（LeastRecently中的具有所述第二表项索引中的最大索引号的元素对应所述第一链表中的具有所述第一的具有第二索引号的第二元素和紧邻在所述第一元素之后的具有第三索引号的第三元素，5链表中的所述第一索引号所对应的元素以及保持所述链表尾部缓存表中的上一次被访问的表项所对应的所三方互换操作用于使得所述第二链表中的活跃度较低的元素朝着所述第二链表的尾部移第一链表中的紧邻在所述第四元素之前的具有第五索引号的第五元素和紧邻在所述第四新所述链表尾部指针从而指向所述第二链表中的所述第四索引号所对应的元素以及保持缓存表中的上一次被删除的表项所对应的所6三方互换操作用于使得所述第二链表中的活跃度较低的元素朝着所述第二链表的尾部移述新表项对应的元素替换所述第二链表中的所述链表尾部改所述第一链表的头部为所述第一链表的尾部的后一级元素以及修改所述第一链表的尾述计算机程序时实现根据上述任一方面的任一种实现机设备执行根据上述任一方面的任一种实现图2为本申请实施例提供的参考图1所示的双链表老化方法来对缓存表中的表项7表中的元素按照第一表项索引从小到大排列。的具有所述第二表项索引中的最大索引号的元素对应所述第一链表中的具有所述第一表引号的元素对应所述第一链表中的具有所述第一表项而指向所述第二链表中的具有所述第二表项索8的最大索引号的元素对应所述第一链表中的具有所述第一表项索引中的次最小索引号的方式，可以实现活跃度越高的元素越靠近链表头部而活跃度越低的元素越靠近链表尾部，表项索引中的最大索引号的元素对应所述第一链表中的具有所述第一表项索引中的次最9元素0让第一链表的其他元素按次序逐个向第一链表的头部移动两位，然后将被移除的链表尾部指针从而指向所述第二链表中的具有所述第二表项索引中的最大索引号的元素。表2来说明在命中元素后如何执行第一链表和第二链表的相应操作，从而实现基于活跃度[0040]参考上面表2，假设命中所述第一链表中的具有所述第一表项索引中的第一索引指向的是所述第二链表中的具有所述第二表项索引中的最大索引号的元素（索引号7的元[0041]继续参考表2，响应于命中所述第一链表中的具有所述第一表项索引中的第一索引号的第一元素（索引号3的元素2确定所述第一链表中的紧邻在所述第一元素之前的具有第二索引号的第二元素（索引号2的元素1）和紧邻在所述第一元素之后的具有第三索引号的第三元素（索引号4的元素3）。对所述第一链表执行从所述第一索引号所对应及从所述链表头部指针所指向的元素（索引号0的元素7）到所述第一索引号所对应第一链表中三个特定的元素按照特定次序进行了三方互换，得到的结果体现在表2中的右执行三方互换之前的索引号4的元素3索引号3的元素是7（对应了在执行三方互换之前的第一元素之前的具有第二索引号的第二元素的索引号K_1，紧邻在所述第一元素之后的具换之前的索引号2的元素3索引号3的元素是0（对应了在执行三方互换之前的索引号7的之前的具有第二索引号的第二元素的索引号K_1，紧邻在所述第一元素之后的具有第三索[0046]图2为本申请实施例提供的参考图1所示的双链表老化方法来对缓存表中的表项二链表构成双链表设计来实现双链表老化方法，将对缓存表201中的表项执行的操作例如所述第四元素之前的具有第五索引号的第五元素和紧邻在所述第四元素之后的具有第六及从所述链表头部指针所指向的元素到所述第四索引号所对应的元素的第三类三方互换指针从而指向所述第二链表中的所述第四索引号所对应的元素以及保持所述链表头部指针不变。参考表1和表2，表2说明了在命中元素后如何执行第一链表和第二链表的相应操[0051]参考上面表3，假设要移除所述第二链表中的具有所述第二表项索引中的第四索链表和第二链表在移除索引号3的元素4之前的情况。表3中的右半部分体现了第一链表和第二表项索引中的第四索引号的第四元素，对第一链表和第二链表分别执行相应的操作，指针指向的是所述第一链表中的具有所述第一表项索引中的最小索引号的元素（索引号0的元素7在初始化链表尾部指针之后，链表尾部指针指向的是所述第二链表中的具有所[0052]继续参考表3，响应于移除所述第二链表中的具有所述第二表项索引中的第四索引号的第四元素（索引号3的元素4确定所述第一链表中的紧邻在所述第四元素之前的具有第五索引号的第五元素（索引号2的元素1）和紧邻在所述第四元素之后的具有第六索引号的第六元素（索引号4的元素3）。对所述第一链表执行从所述第四索引号所对应及从所述链表头部指针所指向的元素（索引号0的元素7）到所述第四索引号所对应第一链表中的索引号0的元素是3（对应了在执行三方互换之前的索引号4的元素3索引号3的元素是7（对应了在执行三方互换之前的索引号0的元素7索引号4的元素是2（对应了索引号7的元素是3（对应了在执行三方互换之前的索引号2的元素3索引号3的元素是0（对应了在执行三方互换之前的索引号7的元素0索引号2的元素是4（对应了在执行三方更新所述链表尾部指针从而指向所述第二链表中的所述第四索引号所对应的元素以及保更新链表尾部指针所指向的元素为上一次被删除的索引号。这样可以采用双链表的设计，尾部指针所指向的元素必然是最不活跃的，因此可以直接替换链表尾部指针所指向的元是将表项访问、表项添加以及表项删除转换为对第一链表和第二链表执行对应的改链操项所对应的所述第二链表中的元素。对第二链表的操作涉及到链表尾部指针所指向的元链表内部的元素之间的排序优化，因此不需要为每个表项单独记录访问次数或者老化时加以及表项删除转换为对第一链表和第二链表执行对应的改链操作、拆链操作和建链操设计来实现双链表老化方法，将对缓存表中的表项执行的操作例如表项访问和表项修改，一链表的尾部的后一级元素以及修改所述第一链表的尾部为所述第一链表的头部。如此，讯功能等，以及处理器310具体可用于为了实现这些装置、部件的功能所必须的处理功能[0066]处理器310可以有多种具体实现形式，例如处理器310可以包括中央处理器络处理器（neural_networkprocessingunit，NPU）、张量处理器（tensorprocessi件芯片的组合。上述硬件芯片可以是专用集成电路（application_specificintegrated无线接口，用于与其他模块或设备进行通信，有线接口可以是以太接口、局域互联网络可以是易失性存储器，易失性存储器可以是随机存取存储器（randomaccessmemory，随机存取存储器（synchronousDRAM，SDRAM）、双倍数据速率同步动态随机存取存储器（doubledatarateSDRAM，DDRSDRAM）以便于处理器310调用存储器330中存储的程序代码执行上述方法实施例中的部分或者全[0068]总线340可以是快捷外围部件互连标准（peripheralcomponentinterconnect上述方法实施例中的具体实现步骤和/或上述装置实施例中所描述的具体功能，在此不再的具体实现可参照上述方法实施例中所描述的具体操作和/或上述装置实施例中所描述的用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质上实施的计算机以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存何可用介质或者是包含一个或多个可用介质集合的服务器、数据中心等数据存储设备。可图和/或方框图来描述。可由计算机程序指令实现流程图和/或方框图中的每一流程和/或程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功