山东浪潮科学研究院有限公司李佳豪获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉山东浪潮科学研究院有限公司申请的专利一种基于Warp调度与缓存替换的自适应方法及装置、介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119902875B 。
龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510376882.X,技术领域涉及:G06F9/48;该发明授权一种基于Warp调度与缓存替换的自适应方法及装置、介质是由李佳豪;王帅;赵鑫鑫;姜凯设计研发完成,并于2025-03-28向国家知识产权局提交的专利申请。
本一种基于Warp调度与缓存替换的自适应方法及装置、介质在说明书摘要公布了:本申请涉及计算机技术领域,涉及一种基于Warp调度与缓存替换的自适应方法及装置、介质。所述方法包括:通过局部性感知单元动态监测L1数据缓存中Warp的访问行为,识别工作负载的局部性偏好;根据所述局部性偏好,自适应选择Warp调度算法;通过缓存状态监控器周期性采集缓存访问计数和缓存缺失计数,计算当前采样周期的访存缺失率,并与上一采样周期的缺失率比较;若当前采样周期的访存缺失率高于上一采样周期,则切换缓存替换策略;若低于或等于,则保持当前策略。本发明自适应调整Warp调度算法和缓存替换策略,以优化GPGPU的缓存利用率和性能。
本发明授权一种基于Warp调度与缓存替换的自适应方法及装置、介质在权利要求书中公布了:1.一种基于Warp调度与缓存替换的自适应方法,其特征在于,包括以下步骤: 通过局部性感知单元动态监测L1数据缓存中Warp的访问行为,识别工作负载的局部性偏好,所述局部性偏好包括Warp内局部性和Warp间局部性; 根据所述局部性偏好,自适应选择Warp调度算法:若局部性偏好为Warp内局部性,则采用GTO算法调度;若为Warp间局部性,则采用LRR算法调度; 通过缓存状态监控器周期性采集缓存访问计数和缓存缺失计数,计算当前采样周期的访存缺失率,并与上一采样周期的缺失率比较; 若当前采样周期的访存缺失率高于上一采样周期,则切换缓存替换策略;若低于或等于,则保持当前策略,并更新上一采样周期的缺失率; 重复上述步骤,直至程序运行结束; 所述局部性感知单元包括多个条目,每个条目对应L1数据缓存中一个采样缓存行的访问信息; 每个条目包含:标志位、Warp内部命中计数器、Warp间命中计数器及三个历史位,所述标志位表示缓存行的局部性类型,所述Warp内部命中计数器记录同一Warp内部的再命中次数,所述Warp间命中计数器记录不同Warp之间的再命中次数,所述历史位存储最近访问该缓存行的WarpID; 所述数据缓存由多个缓存集组成,每个缓存集包含相同大小的缓存行; 发生内存访问请求时,局部性感知单元根据当前WarpID与历史访问集合的匹配关系,更新对应的命中计数器;当缓存未命中时,新增条目并记录当前WarpID; 发生内存访问请求时,局部性感知单元根据当前WarpID与历史访问集合的匹配关系,更新对应的命中计数器;当缓存未命中时,新增条目并记录当前WarpID,具体方式如下: 发生内存访问请求时,提取目标缓存标签和当前WarpID,若缓存集合中已包含目标缓存标签,局部性感知单元将查找目标缓存行对应的条目,并根据当前WarpID和历史访问集合中过去访问的WarpID来确定缓存命中类型;如果历史访问集合中包含了当前内存访问请求的WarpID,则局部性感知单元增加相应的Warp内部命中计数位;如果历史访问集合中不包含当前WarpID,则局部性感知单元将增加相应的Warp之间命中计数位,并将当前WarpID添加到历史访问集合中;如果当前历史访问集合已满,则局部性感知单元使用先进先出的方式更新历史访问集合;若缓存标签不在缓存集合中,则局部性感知单元将缓存标签和当前WarpID填充到一个新的条目中,并清空历史访问集合。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人山东浪潮科学研究院有限公司,其通讯地址为:250000 山东省济南市高新区浪潮路1036号S02号楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。