[发明专利]一种基于带权有向图的仿真系统并行性识别方法有效
| 申请号： | 201710826327.8 | 申请日： | 2017-09-14 |
| 公开（公告）号： | CN107633125B | 公开（公告）日： | 2021-08-31 |
| 发明（设计）人： | 申玉文;林廷宇;阮超;贾政轩;李伯虎 | 申请（专利权）人： | 北京仿真中心 |
| 主分类号： | G06F30/20 | 分类号： | G06F30/20;G06F9/50 |
| 代理公司： | 北京正理专利代理有限公司 11257 | 代理人： | 付生辉 |
| 地址： | 100854 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于带权有向图的仿真系统并行性识别方法，包括：S1、根据仿真系统中各仿真组件模型的连接关系和产生状态转移的时序关系构建包含以仿真组件模型为节点和以仿真组件模型之间的连接为有向边的有向图；S2、计算有向图中各节点的计算开销和有向边的通信开销，构建包含以节点的计算开销为节点的权重和以有向边的通信开销为有向边的权重的带权有向图；S3、识别带权有向图中所有的并行分支并根据有向边的权重对带权有向图进行剪枝，将对剪枝后的带权有向图中的并行分支包含的所有权重进行融合运算的结果作为并行分支的权重，根据并行分支的权重将并行分支分组并为各组分配计算资源。本发明可使得计算开销均衡。 | ||
| 搜索关键词： | 一种 基于 带权有 仿真 系统 并行 识别 方法 | ||
【主权项】：
一种基于带权有向图的仿真系统并行性识别方法，其特征在于，包括：S1、根据各仿真组件模型的信息交互关系得到各仿真组件模型的连接关系，根据仿真系统中各仿真组件模型的连接关系和产生状态转移的时序关系构建包含以仿真组件模型为节点和以仿真组件模型之间的连接为有向边的有向图；S2、计算有向图中各节点的计算开销和有向边的通信开销，构建包含以节点的计算开销为节点的权重和以有向边的通信开销为有向边的权重的带权有向图；S3、识别带权有向图中所有的并行分支并根据有向边的权重对带权有向图进行剪枝，对剪枝后的带权有向图中的并行分支包含的所有权重进行融合运算，将融合运算结果作为并行分支的权重，根据并行分支的权重将并行分支分组，为各并行分支组分配计算资源。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京仿真中心，未经北京仿真中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710826327.8/，转载请声明来源钻瓜专利网。
