法律状态公告日
法律状态信息
法律状态
2020-08-04
授权
授权
2020-02-18
实质审查的生效 IPC(主分类):G06F30/34 申请日:20190925
实质审查的生效
2020-01-17
公开
公开
技术领域
本发明属于电子工程和计算机科学领域,具体涉及一种数字孪生系统复杂任务布局紧耦合运行方法及系统。
背景技术
当前基于虚实交互、融合技术的数字孪生技术已得到国内外学者的广泛研究,包括基于数字孪生驱动的设备健康管控、工艺仿真分析、产线运行状态监控等。数字孪生中的关键使能技术之一就是数据、模型的融合,包括制造底层异构设备、产线间数据的融合,以及不同设备模型(主要指三维模型背后的某种行为、规则、物理约束条件)的融合,这是一个十分复杂的系统,包括不同协议、不同接口数据的融合,设备机械特性、热特性、材质特性、工艺约束等的模型融合等。数字孪生系统中的数据、模型融合最终体现为算法的云行,如在计算机上运行数据/模型融合算法、在嵌入式系统上运行数据/模型融合算法,以及在FPGA上进行数据/模型算法的加速运行等。复杂的数据/模型融合算法可以实现分解成具有一定关联关系的任务,这些任务最终要在硬件上运行,以FPGA为例,这些任务最终是布局在FPGA中的硬件电路上进行运行,而FPGA的硬件资源是有限的,如何在有限资源的条件下使得更大任务得到布局运行是值得研究的。
数字孪生复杂任务在FPGA上的布局运行是有先有后的,对于有限硬件资源的FPGA而言,如果前次任务随意布局将会导致后续任务没有足够的运行空间,为此,本发明公开了一种数字孪生系统复杂任务布局紧耦合运行方法及系统,该方法适用于Xilinx公司Virtex-5系列FPGA芯片,通过定义紧耦合权值,并计算任务在不同布局方式下的紧耦合度来指导数字孪生复杂任务在FPGA上的运行,能够在一定程度上解决由于前次任务布局的不合理导致后续任务无法被布局在FPGA上运行的问题,提高数字孪生系统复杂任务在FPGA上运行的效率。
发明内容
本发明要解决的技术问题为:提供一种数字孪生系统复杂任务布局紧耦合运行方法及系统,该方法涵盖了数字孪生系统复杂任务布局紧耦合权值定义模块设计、数字孪生系统复杂任务布局紧耦合度计算模块设计,能够在一定程度上解决由于前次任务布局的不合理导致后续任务无法被布局在FPGA上运行的问题,提高数字孪生系统复杂任务在FPGA上运行的效率。
本发明解决其技术问题是采取以下技术方案实现的:
一种数字孪生系统复杂任务布局紧耦合运行方法,包括:
步骤(1)设计数字孪生系统复杂任务布局紧耦合权值定义模块,其完成对FPGA的边和FPGA中正在运行区域的边设定不同的紧耦合权值,包括定义FPGA边的紧耦合权值为c1,定义FPGA中正在运行区域边的紧耦合权值为c2,且c1>c2;
步骤(2)设计数字孪生系统复杂任务布局紧耦合度计算模块,其基于定义的不同紧耦合权值完成紧耦合度计算,具体实现如下:
①定义数字孪生系统复杂任务布局紧耦合度为C(Taski),其中i为不同任务的编号;
②紧耦合度C(Taski)=c1×n+c2×m,其中n表示第i个任务的拟运行区域与FPGA边重合的数量,m表示第i个任务的拟运行区域与FPGA中正在运行区域的边重合的数量;
③将Taski在FPGA中进行多次随机布局,并计算由此产生的多个C(Taski),选取C(Taski)最大的布局方式作为Taski的最终运行区域。
进一步的,所述的方法适用于Xilinx公司Virtex-5系列FPGA芯片。
本发明还提出一种数字孪生系统复杂任务布局紧耦合运行系统,包括:
数字孪生系统复杂任务布局紧耦合权值定义模块,其完成对FPGA的边和FPGA中正在运行区域的边设定不同的紧耦合权值,包括定义FPGA边的紧耦合权值为c1,定义FPGA中正在运行区域边的紧耦合权值为c2,且c1>c2;
数字孪生系统复杂任务布局紧耦合度计算模块,其基于定义的不同紧耦合权值完成紧耦合度计算,包括:
①定义数字孪生系统复杂任务布局紧耦合度为C(Taski),其中i为不同任务的编号;
②紧耦合度C(Taski)=c1×n+c2×m,其中n表示第i个任务的拟运行区域与FPGA边重合的数量,m表示第i个任务的拟运行区域与FPGA中正在运行区域的边重合的数量;
③将Taski在FPGA中进行多次随机布局,并计算由此产生的多个C(Taski),选取C(Taski)最大的布局方式作为Taski的最终运行区域。
本发明与现有技术相比的优点在于通过定义紧耦合权值,并计算任务在不同布局方式下的紧耦合度来指导数字孪生复杂任务在FPGA上的运行,能够在一定程度上解决由于前次任务布局的不合理导致后续任务无法被布局在FPGA上运行的问题,提高数字孪生系统复杂任务在FPGA上运行的效率。
附图说明
图1为本发明的结构框图;
图2(a)为任意布局图;
图2(b)为按照本发明方法的布局图。
具体实施方式
下面结合附图对本发明做进一步详细的描述。
本发明涉及一种数字孪生系统复杂任务布局紧耦合运行方法,适用于Xilinx公司Virtex-5系列FPGA芯片。数字孪生关键使能技术中的数据、模型融是一个复杂的系统任务,涉及到制造底层异构设备、产线间数据的融合,包括不同协议、不同接口数据的融合,设备机械特性、热特性、材质特性、工艺约束等的模型融合等。复杂的数据/模型融合算法可以实现分解成具有一定关联关系的任务,这些任务最终要在硬件上运行,以FPGA为例,这些任务最终是布局在FPGA中的硬件电路上进行运行,而FPGA的硬件资源是有限的,如何在有限资源的条件下使得更大任务得到布局运行是值得研究的。数字孪生复杂任务在FPGA上的布局运行是有先有后的,对于有限硬件资源的FPGA而言,如果前次任务随意布局将会导致后续任务没有足够的运行空间,为此,本发明公开了一种数字孪生系统复杂任务布局紧耦合运行方法,通过定义紧耦合权值,并计算任务在不同布局方式下的紧耦合度来指导数字孪生复杂任务在FPGA上的运行,能够在一定程度上解决由于前次任务布局的不合理导致后续任务无法被布局在FPGA上运行的问题,提高数字孪生系统复杂任务在FPGA上运行的效率。
本发明的结构框图如图1所示,具体实施方式如下:
(1)图1中的1表示数字孪生系统复杂任务布局紧耦合权值定义模块,该模块完成对FPGA的边和FPGA中正在运行区域的边设定不同的紧耦合权值,包括定义FPGA边的紧耦合权值为c1,定义FPGA中正在运行区域边的紧耦合权值为c2,且c1>c2。此处FPGA边表示Xilinx公司Virtex-5系列FPGA芯片的边界,FPGA中正在运行区域边表示Xilinx公司Virtex-5系列FPGA芯片中正在运行的区域的边界,数字孪生系统复杂任务运行在Xilinx公司Virtex-5系列FPGA芯片中;
(2)图1中的2表示数字孪生系统复杂任务布局紧耦合权值定义模块,具体实现如下:
①定义数字孪生系统复杂任务布局紧耦合度为C(Taski),其中i为不同任务的编号;
②紧耦合度C(Taski)=c1×n+c2×m,其中n表示第i个任务的拟运行区域与FPGA边重合的数量,m表示第i个任务的拟运行区域与FPGA中正在运行区域的边重合的数量;
③将Taski在FPGA中进行多次随机布局,并计算由此产生的多个C(Taski),选取C(Taski)最大的布局方式作为Taski的最终运行区域。
假定有如下表1所示的三个在FPGA上待布局运行的任务,且假定FPGA边的紧耦合权值c1等于2,FPGA中正在运行区域边的紧耦合权值c2等于1。
表1待布局运行的任务
如图2(a)所示:由于Task1是第一个布局在FPGA上运行的任务,其C(Task1)=0;C(Task2)=2×6+1×2=14,但是当Task3和Task4到来时由于没有足够的矩形区域供它们布局运行,导致Task3和Task4运行失败。
如图2(b)所示:由于Task1是第一个布局在FPGA上运行的任务,其C(Task1)=2×6=12;C(Task2)=2×6+1×2=14,C(Task3)=2×3+1×6=12,可以看出最终Task4也布局运行成功。
图2(b)中的C(Task1)大于图2(a)中的C(Task1),也就是说Task1在图2(b)中布局运行不是随意的,其考虑到了后续任务的布局运行,也就是说前次任务布局的越紧密,后续任务布局运行的成功率越大。
综上所述,本发明公开了一种数字孪生系统复杂任务布局紧耦合运行方法及系统,包括数字孪生系统复杂任务布局紧耦合权值定义模块设计、数字孪生系统复杂任务布局紧耦合度计算模块设计,能够在一定程度上解决由于前次任务布局的不合理导致后续任务无法被布局在FPGA上运行的问题,提高数字孪生系统复杂任务在FPGA上运行的效率。
本发明说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
机译: 一种由涡轮机组成的系统,并且因此由机械耦合的电机组成,并且该系统的运行方法
机译: 一种计算机启用的方法,系统和计算机程序,用于提供直观的用户界面,以创建可集成到服务提供过程中的动态产品列表,以执行交付复杂服务和管理相关交易的任务
机译: 一种可帮助用户通过单个界面管理数字资产以及执行一项或多项任务的系统