[發明專利]一種基于帶權有向圖的仿真系統并行性識別方法

有效

• 申請號: 201710826327.8
• 申請日: 2017-09-14
• 公開（公告）號: CN107633125B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 申玉文;林廷宇;阮超;賈政軒;李伯虎
• 申請（專利權）人: 北京仿真中心
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06F9/50
• 代理公司: 北京正理專利代理有限公司 11257
• 代理人: 付生輝

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、構建包含節點的權重和有向邊的權重的帶權有向圖。