中国空气动力研究与发展中心计算空气动力研究所鲜港获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国空气动力研究与发展中心计算空气动力研究所申请的专利一种多目标优化的智能作业调度系统及其调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120085995B 。
龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510572214.4,技术领域涉及:G06F9/48;该发明授权一种多目标优化的智能作业调度系统及其调度方法是由鲜港;喻杰;杨文祥;田永强;赖良;尹航;邹继铭;邢国龙;赵丹设计研发完成,并于2025-05-06向国家知识产权局提交的专利申请。
本一种多目标优化的智能作业调度系统及其调度方法在说明书摘要公布了:本发明公开了一种多目标优化的智能作业调度系统及其调度方法,属于超级计算机技术领域。调度方法通过模拟退火算法搜索多目标中的帕累托解集,将模拟退火算法搜索与作业调度相结合,寻求最优的作业执行顺序。本发明将模拟退火算法与作业调度场景需求结合,搜索最优的调度方式,使得作业调度更加智能化,从而在一定程度上提升调度的效率。且本发明在共享burstbuffer架构的超级计算机中,能够将作业的burstbuffer需求有效利用,并且能够打破传统调度中存在的回填局限性,提升作业调度效率和系统资源利用率。
本发明授权一种多目标优化的智能作业调度系统及其调度方法在权利要求书中公布了:1.一种多目标优化的智能作业调度方法,其特征在于,所述调度方法通过模拟退火算法搜索多目标中的帕累托解集,将模拟退火算法搜索与作业调度相结合,寻求最优的作业执行顺序;所述调度方法包括如下步骤: 模拟退火算法通过随机排列作业作为初始解,将初始解作为模拟退火算法的起始点,并设定初始温度、温度衰减率和最大迭代次数,进行作业调度的优化; 在每次迭代过程中,模拟退火算法会通过对当前初始解进行局部扰动来生成一个新的解,这个新的解为邻域解,并计算邻域解的目标函数值; 判断是否接受新的邻域解,根据邻域解的目标函数值判断是否能够接受该邻域解; 将能够接受的邻域解形成Pareto最优解集,当达到模拟退火算法的终止条件时,终止算法;并返回最优的邻域解作为最优的作业调度解; 迭代过程中,模拟退火算法的局部扰动方式为: 随机选择初始解中的两个作业,交换它们的位置,形成一个新的调度顺序作为邻域解; 模拟退火算法在邻域解生成后,计算邻域解的目标函数值,其目标函数值包括三个指标,通过目标函数值的各指标判断当前调度顺序是否为最优的作业调度顺序,指标如下: 总等待时间,为所有作业在队列中的等待时间之和; 总减速比, ; 其中,为作业等待时间,为作业运行时间,为总减速比; 总完成时间,所有作业完成的最大时间减去最早作业的开始时间; 所述判断是否接受新的邻域解的方法为: 计算新邻域解与先前邻域解的目标函数值总和差为,若,即新邻域解的目标函数值比先前邻域解的目标函数值更好,则接收新邻域解;若,即新邻域解的目标函数值比先前邻域解的目标函数值更差,则按照概率公式的计算选择性地接受新邻域解; 概率公式如下: ; 其中,为新邻域解与先前邻域解目标函数值的差值,为当前的温度; 概率公式选择性地接受新邻域解包括如下判断:若随机数,则接收新邻域解,反之则不接收新邻域解; 其中,随机数随机生成一个介于0到1之间的随机数,用于判断是否接受目标函数值更差的解。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国空气动力研究与发展中心计算空气动力研究所,其通讯地址为:621052 四川省绵阳市涪城区二环路南段6号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。