[发明专利]一种数字孪生系统复杂任务高效划分方法有效
申请号: | 201910966591.0 | 申请日: | 2019-10-12 |
公开(公告)号: | CN110675088B | 公开(公告)日: | 2020-10-09 |
发明(设计)人: | 邹孝付;陶飞;程颖;戚庆林;杨顺昆 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06N3/12;G06Q50/04 |
代理公司: | 北京科迪生专利代理有限责任公司 11251 | 代理人: | 杨学明;邓治平 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种数字孪生系统复杂任务高效划分方法,该方法适用于Xilinx ZYNQ‑7000 SoC设计的异构多核SoC环境,包括:设计数字孪生系统复杂任务划分前期模块,该模块基于经典遗传算法完成任务整体执行时间最小化求解;设计数字孪生系统复杂任务划分后期模块,该模块基于贪心算法完成任务整体执行时间最小化求解;设计数字孪生系统复杂任务划分调度模块1,该模块完成对前期模块的停止和后期模块的启用;设计数字孪生系统复杂任务划分调度模块2,该模块通过对后期模块迭代次数的监控,决定是否再次进行任务划分迭代,并计算、输出最优划分方案。本发明将经典遗传算法和贪心算法相结合,保证了任务划分的全局和局部寻优能力,提高了数字孪生系统复杂任务划分效率。 | ||
搜索关键词: | 一种 数字 孪生 系统 复杂 任务 高效 划分 方法 | ||
【主权项】:
1.一种数字孪生系统复杂任务高效划分方法,该方法适用于异构多核SoC环境,该异构多核SoC环境至少包括一个FPGA单元、一个MicroBlaze核单元、两个ARM核单元,其特征在于,包括如下步骤:/n步骤(1)、设计数字孪生系统复杂任务划分前期模块,该模块基于遗传算法完成任务整体执行时间最小化求解,具体实现如下:/n①假定数字孪生系统复杂任务数量为n,设集合F[k]表示初始划分方案,其中k等于3n;初始化T为无穷大,初始化迭代次数i为0;/n②基于遗传算法完成划分方案的选择、交叉和变异,其中目标函数为任务整体执行时间的最小化;/n③计算集合F[k]中每个方案的整体执行时间T
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910966591.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种区域综合能源系统投资潜力评估方法
- 下一篇:一种瑜伽背心舒适度检验方法
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理