[发明专利]一种基于带权有向图的仿真系统并行性识别方法

权利要求书

1.一种基于带权有向图的仿真系统并行性识别方法，其特征在于，包括：

S1、根据各仿真组件模型的信息交互关系得到各仿真组件模型的连接关系，根据仿真系统中各仿真组件模型的连接关系和产生状态转移的时序关系构建包含以仿真组件模型为节点和以仿真组件模型之间的连接为有向边的有向图；

S2、计算有向图中各节点的计算开销和有向边的通信开销，构建包含以节点的计算开销为节点的权重和以有向边的通信开销为有向边的权重的带权有向图；

S3、识别带权有向图中所有的并行分支并根据有向边的权重对带权有向图进行剪枝，对剪枝后的带权有向图中的并行分支包含的所有权重进行融合运算，将融合运算结果作为并行分支的权重，根据并行分支的权重将并行分支分组，为各并行分支组分配计算资源；

步骤S3进一步包括：

S3.1、根据带权有向图中作为节点的仿真组件模型的产生状态转移的时序和作为有向边的连接识别带权有向图中所有的并行分支；

S3.2、根据有向边的权重对带权有向图进行剪枝，对剪枝后的带权有向图中的并行分支包含的所有权重进行融合运算，将融合运算结果作为并行分支的权重，将权重大的并行分支单独分组并将权重小的并行分支合并分组，使得各并行分支组的权重近似；

S3.3、为各并行分支组分配计算资源。

2.根据权利要求1所述的基于带权有向图的仿真系统并行性识别方法，其特征在于，步骤S1进一步包括：

S1.1、根据各仿真组件模型的信息交互关系得到各仿真组件模型的连接关系，以仿真组件模型作为节点；

S1.2、将最先产生状态转移的仿真组件模型作为起点；

S1.3、以代表起点的仿真组件模型连接的仿真组件模型作为终点，生成由起点至终点的有向边；

S1.4、将代表终点的仿真组件模型作为起点；

S1.5、判断是否所有仿真组件模型均已经作为过起点：若否，则转入步骤S1.3；若是，则构建完成包含节点和有向边的有向图。

3.根据权利要求2所述的基于带权有向图的仿真系统并行性识别方法，其特征在于，步骤S2进一步包括：

S2.1、对仿真组件模型作为终点的有向边代表的连接产生的外部信息驱动的状态转移计算开销和仿真组件模型内部信息驱动的状态转移计算开销加权求平均得到仿真组件模型代表的节点的计算开销，对各节点的计算开销进行归一化后得到各节点的权重；

S2.2、对包括信息交互频率与信息交互数据量的连接产生的信息交互进行统计，得到连接代表的有向边的通信开销，对各有向边通信开销进行归一化后得到各有向边的权重；

S2.3、构建包含节点的权重和有向边的权重的带权有向图。