上海科技大学李睿获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉上海科技大学申请的专利基于窗口的动态擦除调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115964977B 。
龙图腾网通过国家知识产权局官网在2025-08-08发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310126349.9,技术领域涉及:G06F30/34;该发明授权基于窗口的动态擦除调度方法是由李睿;哈亚军设计研发完成,并于2023-02-16向国家知识产权局提交的专利申请。
本基于窗口的动态擦除调度方法在说明书摘要公布了:本发明公开了一种基于窗口的动态擦除调度方法。本发明提出了一种新颖的基于窗口的动态擦除调度算法,通过动态调度用户任务和擦除任务,本发明公开的算法可以减少FPGA擦除模块的擦除冲突,尽可能多地及时擦除每一个用户任务。对比当前方法,本发明提出的方法大大减少了硬件电路的面积和能耗开销,并提高了系统的可靠性。本发明提出了一种基于协商驱动和基于ILP的优化驱动的擦除调度算法,通过利用全局冲突信息,本发明的算法可以擦除更多用户任务,提高系统可靠性。本发明保证混合关键任务集系统的可靠性。本发明提出了一种基于DVFS的多ICAP端口分配算法,可以探索FPGA架构支持对系统可靠性的影响,以进一步优化系统可靠性。
本发明授权基于窗口的动态擦除调度方法在权利要求书中公布了:1.一种基于窗口的动态擦除调度方法,其特征在于,包括以下步骤: 步骤1:通过使用线性整数规划并使用FPGA系统中ICAP模块的使用率ubound来控制擦除作业之间的调度拥塞,在每个擦除周期内生成候选的擦除作业; 步骤2:调度步骤1中提出的擦除作业,同时尽可能减少不同擦除作业间的擦除端口冲突,其中,采用协商驱动调度启发式算法或基于整数线性规划的优化驱动调度方法解决擦除冲突: 协商驱动调度启发式算法将擦除调度转换为整数线性规划问题进行求解; 协商驱动调度启发式算法为迭代算法,每个迭代包括以下步骤: 步骤201:通过下式的pathcost计算擦除任务节点到其最大可行调度区间的最短路径: 式中:conflictcost表示当前考虑擦除作业的擦除时间段内系统需要的总ICAP端口减去系统总可用ICAP端口数量,reliabilitycost表示当前考虑擦除作业和对应用户作业间的时间间隔,cn为时间节点n的拥塞度,SI为时间离散化的最小单位,为第i个擦除任务的第k个擦除作业的最大可行调度区间,SWi为第i个用户任务对应擦除任务的擦除时间,m为当前考察的时间节点,ξi为第i个用户任务的重要性; 步骤202:将擦除作业调度至最小路径所经过的第一个时间节点处,得到了当前的调度作业的最优调度; 步骤203:更新擦除调度作业被调度的时间节点的拥塞度cn; 步骤204:继续调度剩余的擦除作业,直到擦除任务间没有冲突,或者达到了设定的最大迭代次数; 步骤3:识别步骤2中无法解决的冲突擦除作业,通过动态地删除部分擦除任务,使得合法化后的擦除作业调度没有冲突;如果FPGA系统中有多个ICAP擦除端口,利用多余的ICAP端口,通过图着色的方法为每个擦除任务动态地分配擦除端口; 步骤4:根据局部的最优调度条件来迭代地优化步骤3中生成的擦除调度, 最终生成的擦除调度被擦除模块执行。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人上海科技大学,其通讯地址为:201210 上海市浦东新区华夏中路393号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。