中山大学赵帅获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中山大学申请的专利考虑共享缓存的多核实时系统任务最坏执行时间分析方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120872770B 。
龙图腾网通过国家知识产权局官网在2026-02-27发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511009866.3,技术领域涉及:G06F11/34;该发明授权考虑共享缓存的多核实时系统任务最坏执行时间分析方法是由赵帅;姜婕妤;介琛;梁耀威;蔡燊林;李博洋;黄凯设计研发完成,并于2025-07-22向国家知识产权局提交的专利申请。
本考虑共享缓存的多核实时系统任务最坏执行时间分析方法在说明书摘要公布了:本申请公开了考虑共享缓存的多核实时系统任务最坏执行时间分析方法,涉及计算机系统技术领域,方法包括:生成各个内存块的内存引用;其中,内存引用包括对应内存块的地址、访问次数和年龄;基于各个内存引用建模得到有序的争用区域;确定系统任务访问争用区域而产生的缓存未命中数;根据缓存未命中数分析系统任务的最坏情况执行时间。本申请通过构建争用区域序列,结合内存引用的访问次数与缓存块的年龄信息,提出了一种精细的跨核缓存干扰分析方案,利用动态规划在程序区域偏序约束下构建最坏路径分析流程,显著提升了分析的结构性与精度。
本发明授权考虑共享缓存的多核实时系统任务最坏执行时间分析方法在权利要求书中公布了:1.考虑共享缓存的多核实时系统任务最坏执行时间分析方法,其特征在于,所述方法包括以下步骤: 生成各个内存块的内存引用;其中,所述内存引用包括对应所述内存块的地址、访问次数和年龄; 基于各个所述内存引用建模得到有序的争用区域; 确定系统任务访问所述争用区域而产生的缓存未命中数; 根据所述缓存未命中数分析所述系统任务的最坏情况执行时间; 所述确定系统任务访问所述争用区域而产生的缓存未命中数,包括以下步骤: 确定远程任务访问所述争用区域而产生的第一缓存未命中数; 确定本地任务访问所述争用区域而产生的第二缓存未命中数; 所述根据所述缓存未命中数分析所述系统任务的最坏情况执行时间,包括以下步骤: 根据所述第一缓存未命中数分析所述远程任务的第一最坏情况执行时间; 根据所述第二缓存未命中数分析所述本地任务的第二最坏情况执行时间; 所述确定远程任务访问所述争用区域而产生的第一缓存未命中数,包括以下步骤: 设定驱逐阈值,其中,是缓存行数,为所述内存块的年龄,用于表示若所述远程任务访问命中了个互不相同的地址,则驱逐一次本地块;对于干扰任务的无序程序区域序列,将单个无序程序区域中的远程任务访问建模为队列,队列内的元素为对不同地址的访问次数,并按照次数大小降序排序; 执行逐出块的操作步骤:当干扰任务中的单个无序程序区域对争用区域进行远程访问时,使用队列中的前个非零元素造成一次块的逐出;每造成一次逐出,队列中被使用的元素的值减一; 重复所述逐出块的操作步骤,得到单个无序程序区域对争用区域造成的缓存未命中数量上界; 当争用区域被一段连续远程无序程序区域序列访问时,将各的队列元素级累加,得到无序程序区域序列的队列,再执行所述逐出块的操作步骤,得到无序程序区域序列对争用区域造成的缓存未命中数量上界; 所述确定本地任务访问所述争用区域而产生的第二缓存未命中数,包括以下步骤: 为第一个争用区域分配到,其中的值枚举从1到干扰无序程序区域总数,并使用细粒度缓存争用分析方法得到,将作为枚举过程中产生的的集合,并记录; 从第二个争用区域起,在每个上一行状态中,枚举的值从x到干扰无序程序区域总数,将当前争用区域中去除已被驱逐的元素后,使用细粒度缓存争用分析方法算得其未命中数并与相加,更新为该值与当前的值中最大值;将作为枚举过程中产生的的集合,并记录 经过动态规划后,将所有中的最大值确定为最坏情况下缓存争用导致的缓存未命中数。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中山大学,其通讯地址为:510275 广东省广州市海珠区新港西路135号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励