基于子图同构的对电力系统实时仿真的计算资源划分方法

摘要

本发明是一种基于子图同构的对电力系统实时仿真的计算资源划分方法。包括有如下步骤：1)分析实时仿真系统中各仿真器计算单元之间的通信联络，建立各计算单元间的关联关系，并建立各计算单元的关联图；2)分析仿真电网中各电网模块的拓扑结构，建立各电网模块中的关联关系，并生成各电网模块之间的关联图；3)通过在各计算单元关联图中寻找与各电网模块关联图同构的子图，获得计算资源分布的可行方案；4)在可行方案中以各计算单元间通信数目最小为目标，寻找最优的计算资源分配方案。本发明通过寻找同构的子图，获得可行的计算资源分配方案，并以通信连接数目最小为目标，获得计算资源的最优分配方案。能够使大型电力系统的实时仿真计算中计算资源得到合理的应用，提高计算效率，同时减少计算资源人工分配的工作量。

主权项

一种基于子图同构的对电力系统实时仿真的计算资源划分方法，其特征在于包括有如下步骤：1)分析实时仿真系统中各计算单元之间的通信联络，建立各计算单元间的关联关系，并建立各计算单元的关联图；2)分析仿真电网中各电网模块的拓扑结构，建立各电网模块中的关联关系，并生成各电网模块之间的关联图；3)通过在各计算单元关联图中寻找与各电网模块关联图同构的子图，获得计算资源分布的可行方案；4)在可行方案中以各计算单元间通信数目最小为目标，寻找最优的计算资源分配方案。