一种基于带权有向图的仿真系统并行性识别方法

摘要

本发明公开一种基于带权有向图的仿真系统并行性识别方法，包括：S1、根据仿真系统中各仿真组件模型的连接关系和产生状态转移的时序关系构建包含以仿真组件模型为节点和以仿真组件模型之间的连接为有向边的有向图；S2、计算有向图中各节点的计算开销和有向边的通信开销，构建包含以节点的计算开销为节点的权重和以有向边的通信开销为有向边的权重的带权有向图；S3、识别带权有向图中所有的并行分支并根据有向边的权重对带权有向图进行剪枝，将对剪枝后的带权有向图中的并行分支包含的所有权重进行融合运算的结果作为并行分支的权重，根据并行分支的权重将并行分支分组并为各组分配计算资源。本发明可使得计算开销均衡。