南京航空航天大学;上海机电工程研究所王建园获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京航空航天大学;上海机电工程研究所申请的专利一种异构平台中基于优先级变换的任务调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN120295741B 。
龙图腾网通过国家知识产权局官网在2025-08-12发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202510788754.6,技术领域涉及:G06F9/48;该发明授权一种异构平台中基于优先级变换的任务调度方法及系统是由王建园;仲储康;孙俊格;杜怀超;陈金宝;唐朝;王健设计研发完成,并于2025-06-13向国家知识产权局提交的专利申请。
本一种异构平台中基于优先级变换的任务调度方法及系统在说明书摘要公布了:本发明涉及异构计算平台改进领域,公开了一种异构平台中基于优先级变换的任务调度方法及系统,包括,获取异构平台任务信息,对异构平台任务信息进行分析得到任务依赖关系、任务执行时间、任务数据通信量和不同处理器之间的通信速度,根据任务调度前后的完成时间比例即加速比编写初始适应度函数,基于初始适应度函数构建最终适应度函数,采用改进遗传算法进行多次迭代获取目标适应度函数,进而得到获取目标优先级队列及目标处理器队列,即目标调度结果。本发明在异构平台调度过程中可以获得更好的调度效果,降低总任务调度时间,同时降低了陷入局部最优解的可能性,避免了遗传算法的早熟,拥有更快更稳定的最优解获取能力。
本发明授权一种异构平台中基于优先级变换的任务调度方法及系统在权利要求书中公布了:1.一种异构平台中基于优先级变换的任务调度方法,其特征在于,包括以下步骤: S1、获取异构平台任务信息,对异构平台任务信息进行分析得到任务依赖关系、任务执行时间、任务数据通信量和不同处理器之间的通信速度; S2、根据任务调度前后的完成时间比例即加速比编写初始适应度函数,基于初始适应度函数构建最终适应度函数,所述任务调度前的完成时间为单一处理器上所有的任务执行时间相加,任务调度后的完成时间指在进行一次遗传算法迭代后,根据当前的调度结果求得的总任务时间,其中包含了任务之间的数据通信时间,即有数据依赖关系但处在不同处理器上的任务间的数据通信量乘以通信速度; S3、采用改进遗传算法进行多次迭代获取目标适应度函数,进而得到获取目标优先级队列及目标处理器队列,即目标调度结果; S3中采用改进遗传算法进行多次迭代获取目标适应度函数,进而得到获取目标优先级队列及目标处理器队列,即目标调度结果的具体内容为: S301、根据任务依赖关系确定初始任务优先级序列,并随机确定任务分配的处理器序列,将优先级队列和处理器映射队列结合,构成了遗传算法染色体,并对优先级队列和处理器映射队列分别进行初始化; S302、采用锦标赛选择法对染色体进行选择; 锦标赛选择时对当前迭代族群中所有染色降低压力,通过添加随机数的方式提高低适应度个体被选中的概率; S303、基于子路径交叉的方法对任务优先级队列进行子路径交叉处理;交叉部分针对任务优先级队列进行子路径交叉处理,从而确保任务依赖关系的正确性; S304、对于处理器映射部分进行随机变异,对于优先级队列部分进行规则变异,变异通过自适应改变迭代时的变异率控制算法迭代的收敛速度; S305、采用精英保留策略保留每一代族群中目标调度结果; S306、采用退化灭亡机制对目标调度结果进一步优化; S307、重复S302-S306,迭代得到目标调度结果; S303中基于子路径交叉的方法对染色体前后分别重组的具体内容为: 其中一染色体中随机选定连续的一组基因值,再在中寻找相同的基因值,并按中选中基因的顺序替换中的基因组,保持其他的基因不变,同理,由此就得到了重组后的两个全新的且合乎规矩的子代染色体。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京航空航天大学;上海机电工程研究所,其通讯地址为:211106 江苏省南京市秦淮区御道街29号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。