CN101404040A - Computation resource partition method for power system real-time simulation based on subgraph omorphism - Google Patents

Computation resource partition method for power system real-time simulation based on subgraph omorphism Download PDF

Info

Publication number
CN101404040A
CN101404040A CNA2008100300585A CN200810030058A CN101404040A CN 101404040 A CN101404040 A CN 101404040A CN A2008100300585 A CNA2008100300585 A CN A2008100300585A CN 200810030058 A CN200810030058 A CN 200810030058A CN 101404040 A CN101404040 A CN 101404040A
Authority
CN
China
Prior art keywords
rack
subgraph
time simulation
real
power system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2008100300585A
Other languages
Chinese (zh)
Other versions
CN101404040B (en
Inventor
张建设
韩伟强
钟庆
武志刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China South Power Grid International Co ltd
Original Assignee
Power Grid Technology Research Center of China Southern Power Grid Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Power Grid Technology Research Center of China Southern Power Grid Co Ltd filed Critical Power Grid Technology Research Center of China Southern Power Grid Co Ltd
Priority to CN2008100300585A priority Critical patent/CN101404040B/en
Publication of CN101404040A publication Critical patent/CN101404040A/en
Application granted granted Critical
Publication of CN101404040B publication Critical patent/CN101404040B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The invention is a method for division computing resources for real-time simulation of an electric system based on subgraph isomorphism. The method comprises the following steps: (1) the communication links among computing units of various simulators in a real-time simulation system are analyzed to establish an association relation among the computing units and an association diagram of the computing units; (2) the topological structure of various power grid modules in a simulation power grid is analyzed to establish an association relation among the power grid modules, and generate an association diagram of the power modules; (3) a feasible computing resources distribution scheme is obtained by searching subgraphs isomorphic with the association diagram of the power modules in the association diagram of the computing units; and (4) an optimal computing resources distribution scheme is searched in the feasible scheme by taking the minimum amount of communications among the computing units. The method obtains the feasible computing resources distribution scheme by searching the isomorphic subgraphs, and obtains the optimal computing resources distribution scheme by taking the minimum amount of the communication linkages. The method can cause reasonable application of the computing resources in real-time simulation computation of a large-scale electric system, improves the computational efficiency and reduces workload of manual distribution of the computing resources.

Description

Computational resource division methods based on the subgraph isomorphism to power system real-time simulation
Technical field
The present invention is a kind of method that adopts the subgraph isomorphism algorithm that the module in the power system real-time simulation process is divided, and belongs to the innovative technology of the computational resource division methods in the power system real-time simulation process.
Background technology
Along with the develop rapidly of continuous expansion of electric system scale and electronic computer technology, Digital Simulation has become the field of power engineering technical personnel and has studied one of effective means of complicated electric power system.The appearance of Real Time Digital Simulator (Real Time Digital Simulators is called for short RTDS) is the product of computer technology, parallel processing technique and digital simulation technique development.Adopting RTDS to carry out Research on Real-time Simulation at large-scale electrical power system is one of highly effective means.One of difficult point of building big system Real-Time Model is how to divide network, and whole network reasonably is assigned in each computing unit (Rack).Can whole equivalent network is rationally divided according to network structure normally operation on RTDS with directly influencing realistic model.Manual allocation is generally all adopted in the division work of computational resource at present, and could obtain rational allocative decision after repeatedly examination is gathered, and the allocative decision of acquisition is feasible but is not must be optimum.
Summary of the invention
The objective of the invention is to consider the problems referred to above and a kind of workload that reduces the artificial division computational resource is provided, and guarantee the computational resource division methods based on the subgraph isomorphism of the optimum allocation of computational resource power system real-time simulation.The present invention is based on the automatic allocative decision of computational resource of subgraph isomorphism algorithm, automatically obtain optimum computational resource allocation scheme by algorithm, for the automatic optimal dividing of large scale electric network RTDS emulation Rack provides a solution, can reduce the workload of manual allocation, improve the order of accuarcy that Rack distributes, have saving time, improve precision, advantage easy to use.
Technical scheme of the present invention is: the present invention is based on the computational resource division methods to power system real-time simulation of subgraph isomorphism, it includes following steps:
1) analyzes the liaison between each computing unit in the real-time emulation system, set up the incidence relation between each computing unit, and set up the associated diagram of each computing unit;
2) topological structure of each electrical network module in the analysis emulation electrical network is set up the incidence relation in each electrical network module, and is generated the associated diagram between each electrical network module;
3) by the subgraph of searching in each computing unit associated diagram, obtain the feasible program that computational resource distributes with each electrical network module relation isomorphism of graph;
4) in feasible program, be target, seek optimum computational resource allocation scheme with communication number minimum between each computing unit.
Above-mentioned steps 4) seeks optimum method and adopt enumerative technique.
Above-mentioned steps 3) searching realizes by the incidence matrix conversion with the subgraph of each electrical network module relation isomorphism of graph in each computing unit associated diagram.
Above-mentioned incidence matrix is transformed to row-column transform.
In the power system real-time simulation process, the foundation of model is crucial technical work.And the large-scale power system complex structure, the contact complexity of its electrical network, existence especially remote, jumbo HVDC (High Voltage Direct Current) transmission system makes topological relation more complicated.The large-scale power system emulation tool generally all adopts a plurality of processor parallel processings to calculate with the raising counting yield, and needs between the different processor to connect by communication.Produced two kinds of topological structures thus: the one, the actual physics of emulation electrical network connects; The 2nd, the topological connection relation between the processor.Subgraph isomorphism principle in the application drawing opinion of the present invention, by seeking the subgraph of isomorphism, obtain feasible computational resource allocation scheme, and be target to communicate to connect the number minimum, obtain the optimal distributing scheme of computational resource, can make the real-time simulation of large-scale power system calculate in computational resource receive rational application, improve counting yield, reduce the workload of computational resource manual allocation simultaneously.
Description of drawings
Fig. 1 is the implementing procedure figure of the inventive method;
Fig. 2 is the liaison associated diagram between each emulator computing unit in the real-time emulation system of the present invention;
Fig. 3 is the associated diagram between each module in the emulation electrical network module of the present invention.
Embodiment
Embodiment:
The present invention is based on the computational resource division methods to power system real-time simulation of subgraph isomorphism, it includes following steps:
1) analyzes the liaison between each computing unit Rack in the real-time emulation system, set up the incidence relation between each computing unit Rack, and set up the associated diagram of each computing unit Rack;
2) topological structure of each electrical network module in the analysis emulation electrical network is set up the incidence relation in each electrical network module, and is generated the associated diagram between each electrical network module;
3) by the subgraph of searching in each computing unit Rack associated diagram, obtain the feasible program that computational resource distributes with each electrical network module relation isomorphism of graph;
4) in feasible program, be target, seek optimum computational resource allocation scheme with communication number minimum between each computing unit Rack.
Be example with south electric network electrical network scale in 2010 below, adopt RTDS to set up its realistic model, electrical network is carried out Module Division based on the subgraph isomorphism algorithm, specific as follows:
RTDS is the product of computer technology, parallel processing technique and digital simulation technique development, has parallel processing technique and custom-designed hardware, can guarantee the real-time of moving.RTDS may operate in the fairly large electric system of real-time simulation on the step-length of 50 μ s levels.In addition, the component models of RTDS and simulation algorithm are to be based upon on the basis of the standard technique that electro-magnetic transient analyzes, and its emulation correctness has obtained to generally acknowledge.RTDS can realize real-time digital-to-analogue hybrid simulation with its good calculated performance, has been widely used in the test of relay protection, DC control protection, solar power system.
The element of RTDS is called emulator computing unit (being called for short Rack), each Rack is independent physically, generally comprises 1 workstation and connects sync card, 1 IRC (communicating by letter between Rack) card, some processor cards and some input/output interface cards that links to each other with processor card.Communicate by letter between Rack and Rack and adopt the 660MHz communication port, adopt the 10Mb/s Ethernet to communicate between Rack and workstation, parallel mode is all adopted in all communication.The IRC card is handled the data communication between Rack, and each IRC card all has 6 communication interfaces, can link to each other with 6 Rack respectively, so a RTDS system that comprises 7 Rack can realize linking to each other in twos between Rack.Annexation such as table 1 and shown in Figure 2 between present 18 Rack of south electric network.Wherein Rack5 is connected direct current (Xingan/height is started/day wide direct current) working control protective device with Rack6.The present invention uses Rack3~Rack20 totally 18 Rack.
Annexation among table 1 RTDS between the Rack
The Rack numbering Passage #1 Passage #2 Passage #3 Passage #4 Passage #5 Passage #6
Rack3 Rack9 unused Rack5 Rack4 Rack7 Rack20
Rack4 Rack9 Rack10 Rack3 Rack8 Rack11 Rack12
Rack5 Rack3 Rack6 Rack7 Rack1 Rack13 Rack9
Rack6 Rack5 Rack9 Rack12 Rack8 Rack10 Rack11
Rack7 Rack5 unused Rack3 Rack8 Rack10 unused
Rack8 Rack4 Rack6 Rack7 Rack9 Rack11 Rack12
Rack9 Rack5 Rack10 Rack3 Rack4 Rack6 Rack8
Rack10 Rack9 Rack4 Rack11 Rack12 Rack6 Rack7
Rack11 Rack13 Rack10 Rack4 Rack12 Rack6 Rack8
Rack12 Rack13 Rack10 Rack11 Rack4 Rack6 Rack8
Rack13 Rack14 Rack15 Rack16 Rack12 Rack11 Rack5
Rack14 Rack15 Rack16 Rack17 Rack13 unused unused
Rack15 Rack16 Rack17 Rack18 Rack14 Rack13 unused
Rack16 Rack17 Rack18 Rack19 Rack15 Rack14 Rack13
Rack17 Rack18 Rack19 Rack20 Rack16 Rack15 Rack14
Rack18 Rack19 Rack20 Rack1 Rack17 Rack16 Rack15
Rack19 Rack20 Rack1 Rack2 Rack18 Rack17 Rack16
Rack20 Rack1 Rack2 Rack3 Rack19 Rack18 Rack17
The subgraph isomorphism algorithm:
Subgraph isomorphism problem (Subgraph Isomorphism) is an important branch in the graph theory, can compare whether matching problem of two graph topological structures, is widely used 1 in pattern-recognition.The definition of subgraph and isomorphism is respectively:
Define 1: one figure H, all summits of satisfying H all are contained in the vertex set of G, and the limit of H all is contained in the limit collection of G, and among the H end points on limit distribute with G in the same, claim that then H is the subgraph of G, usefulness H ⊆ G .
Definition 2: the isomorphism from simple graph G to simple graph H is a dijection f:V (G) → V (H), makes uv ∈ E (G) and if only if that (v) ∈ E (H) is designated as f (u) f G ≅ H .
In the definition 2 among the uv presentation graphs G node u to the limit of node v, f (u), (v) represent node u respectively, v is mapped to the node of figure H from figure G to f, and change of the two and uv have one to one and concern.
The subgraph isomorphism problem is a typical NP (Non-deterministic Polynomialtime) problem, is open question so far in the theory of computational complexity field.
Matching relationship between south electric network module (Block) division and RTDS physics are got in touch can be understood as the subgraph isomorphism problem in the graph theory.The communication relationship of electrical network is an electric connecting relation, is determined by electric network composition; The communication relationship of the inner Rack of RTDS is one and communicates to connect relation, is by the hardware configuration decision of IRC.To realize simulation calculation with RTDS to south electric network, set up the realistic model of south electric network, be exactly in fact in the communication chart of Rack, find a subgraph with Block communication chart isomorphism, and make the amount of communications minimum between the Rack in the implementation procedure of whole electric network model.According to the amount of calculation of each Rack, south electric network is divided, guarantee that each Block can calculate with existing Rack integrated circuit board.Module Division as shown in Figure 3, the present invention uses Block1~Block18 totally 18 modules.Also to consider the connection between the straight-flow system among the figure.Consider that analogue system is connected with the actual physics device, the therefore Rack of fixing wherein 8 block numbering, i.e. Rack3,4,5,6,7,8,16,17, corresponding respectively day wide direct current, height are started the rectification side and the inversion side of direct current, Xingan's direct current and Yun Guang extra-high voltage DC transmission system.
The isomorphism subgraph problem with the Block connection layout will be in the Rack connection layout, searched for, the incidence matrix transformation problem can be converted to.According to the Rack communication relationship among Fig. 2, can obtain 18 incidence matrix (be called for short M_Rack) between the Rack and be:
Figure A20081003005800091
Annotate: R represents Rack
According to Fig. 3, the incidence matrix (being called for short M_Blcok) that can obtain between 18 Block of south electric network module is:
Figure A20081003005800101
Annotate: B represents Block
In the matrix, have direct communication relationship between two nodes of element 1 expression, two nodes of 0 expression do not have direct communication relationship.
The subgraph isomorphism problem is exactly the row-column transform by M_Blcok, the submatrix of search and M_Rack coupling.Because existing 8 Block and Rack have formed corresponding relation, thus only need carry out conversion to other 10 ranks among matrix M _ Block, to search suitable R ack allocation result.
Adopt enumerative technique to search for all feasible programs, obtain 6 schemes, result such as table 2.6 schemes are 8 by the quantity that the Rack transfer connects, and are contact number minimum.
The Rack allocative decision that table 2 is obtained by the subgraph isomorphism
Figure A20081003005800111
The present invention is directed to the Module Division and the Rack computational resource distribution problem that are run in the south electric network large-scale electrical power system RTDS modeling process, proposed real-time emulation system Module Division method based on the subgraph isomorphism algorithm.Utilize the thought of subgraph isomorphism, Module Division and Rack distribution are corresponded to the subgraph of seeking with Block communication chart isomorphism in the communication chart of Rack, and generate the corresponding scheme of Block and Rack automatically.Relatively the amount of communications between Rack in all feasible programs is a target with the quantity minimum, obtains optimum Rack allocative decision.By south electric network modeling process example, verification algorithm is feasible, obtains optimum Rack allocative decision, and netting quantity is 8 between its Rack.

Claims (4)

1, a kind of computational resource division methods to power system real-time simulation based on the subgraph isomorphism is characterized in that including following steps:
1) analyzes the liaison between each computing unit (Rack) in the real-time emulation system, set up the incidence relation between each computing unit (Rack), and set up the associated diagram of each computing unit (Rack);
2) topological structure of each electrical network module in the analysis emulation electrical network is set up the incidence relation in each electrical network module, and is generated the associated diagram between each electrical network module;
3) by the subgraph of searching in each computing unit (Rack) associated diagram, obtain the feasible program that computational resource distributes with each electrical network module relation isomorphism of graph;
4) in feasible program, be target with communication number minimum between each computing unit (Rack), the computational resource allocation scheme of searching optimum.
2, the computational resource division methods to power system real-time simulation based on the subgraph isomorphism according to claim 1 is characterized in that above-mentioned steps 4) the optimum method employing enumerative technique of searching.
3, the computational resource division methods to power system real-time simulation based on the subgraph isomorphism according to claim 1 is characterized in that above-mentioned steps 3) in each computing unit (Rack) associated diagram, seek with the subgraph of each electrical network module relation isomorphism of graph and realize by the incidence matrix conversion.
4, the computational resource division methods to power system real-time simulation based on the subgraph isomorphism according to claim 3 is characterized in that above-mentioned incidence matrix is transformed to the ranks exchange.
CN2008100300585A 2008-08-07 2008-08-07 Computation resource partition method for power system real-time simulation based on subgraph isomorphism Active CN101404040B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100300585A CN101404040B (en) 2008-08-07 2008-08-07 Computation resource partition method for power system real-time simulation based on subgraph isomorphism

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100300585A CN101404040B (en) 2008-08-07 2008-08-07 Computation resource partition method for power system real-time simulation based on subgraph isomorphism

Publications (2)

Publication Number Publication Date
CN101404040A true CN101404040A (en) 2009-04-08
CN101404040B CN101404040B (en) 2010-07-28

Family

ID=40538052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100300585A Active CN101404040B (en) 2008-08-07 2008-08-07 Computation resource partition method for power system real-time simulation based on subgraph isomorphism

Country Status (1)

Country Link
CN (1) CN101404040B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102388595A (en) * 2011-09-30 2012-03-21 华为技术有限公司 Resource matching method and device in VPC migration
CN102521332A (en) * 2011-12-06 2012-06-27 北京航空航天大学 Graphic mode matching method, device and system based on strong simulation
CN103345162A (en) * 2013-07-08 2013-10-09 国家电网公司 Power level digital-analog hybrid simulation system
CN103516733A (en) * 2012-06-19 2014-01-15 华为技术有限公司 Method and apparatus for processing virtual private cloud
CN104767774A (en) * 2014-01-06 2015-07-08 国际商业机器公司 Method and system for disaster recovery
CN110175390A (en) * 2019-05-22 2019-08-27 南瑞集团有限公司 A kind of RTDS artificial resource distribution method and its system based on the analysis of more knapsack problems

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102388595A (en) * 2011-09-30 2012-03-21 华为技术有限公司 Resource matching method and device in VPC migration
WO2012149789A1 (en) * 2011-09-30 2012-11-08 华为技术有限公司 Method and device for resource matching in vpc migration
CN102388595B (en) * 2011-09-30 2014-02-19 华为技术有限公司 Resource matching method and device in VPC migration
CN102521332A (en) * 2011-12-06 2012-06-27 北京航空航天大学 Graphic mode matching method, device and system based on strong simulation
CN102521332B (en) * 2011-12-06 2013-09-18 北京航空航天大学 Graphic mode matching method, device and system based on strong simulation
CN103516733A (en) * 2012-06-19 2014-01-15 华为技术有限公司 Method and apparatus for processing virtual private cloud
CN103345162A (en) * 2013-07-08 2013-10-09 国家电网公司 Power level digital-analog hybrid simulation system
CN103345162B (en) * 2013-07-08 2016-01-20 国家电网公司 A kind of power level digital-analog hybrid simulation system
CN104767774A (en) * 2014-01-06 2015-07-08 国际商业机器公司 Method and system for disaster recovery
CN110175390A (en) * 2019-05-22 2019-08-27 南瑞集团有限公司 A kind of RTDS artificial resource distribution method and its system based on the analysis of more knapsack problems
CN110175390B (en) * 2019-05-22 2022-07-08 南瑞集团有限公司 RTDS simulation resource allocation method and system based on multi-knapsack problem analysis

Also Published As

Publication number Publication date
CN101404040B (en) 2010-07-28

Similar Documents

Publication Publication Date Title
CN101719182B (en) Parallel partition electromagnetic transient digital simulation method of AC and DC power system
CN104167736B (en) A kind of bulk power grid parallel network topology analyzing method
CN101404040B (en) Computation resource partition method for power system real-time simulation based on subgraph isomorphism
US11476667B2 (en) Hybrid electromagnetic transient simulation method for microgrid real-time simulation
CN105932666A (en) Complex distribution network multi-time-scale digital-analog hybrid simulation system and simulation method therefor
CN102436534B (en) Simulating method for electric power system
CN111709107A (en) Power network simulation method and system containing large-scale power electronic equipment
CN103326351B (en) Distribution type parallel load flow calculation method based on hierarchical clustering automatic partition
CN103700036B (en) A kind of transient stability projecting integral method being suitable to power system Multiple Time Scales
CN103049617B (en) Method for simplifying passive electromagnetic transient-state simulation model of large-scale power distribution network
CN112260331A (en) Extra-high voltage alternating current-direct current power grid simulation platform and construction method
CN107609141A (en) It is a kind of that quick modelling method of probabilistic is carried out to extensive renewable energy source data
CN111832161A (en) Real-time simulation method and system for comprehensive energy system
CN103679545A (en) Power distribution network reliability theoretical evaluation system
CN104732459A (en) Large-scale power system ill-condition load flow analysis system
Wang et al. Cloud-based parallel power flow calculation using resilient distributed datasets and directed acyclic graph
CN107122562B (en) Active power distribution network real-time simulator serial communication method based on multiple FPGA
CN110377958B (en) Physical simulation system and method for power information of microgrid group/virtual power supply group
Reinhold et al. Simulation environment for investigations of energy flows in residential districts and energy management systems
CN107784158A (en) A kind of design method of the active power distribution network real-time simulation solver based on FPGA
CN102708258B (en) Method for converting data of power network system from PSS/E (power system analysis/emulation) to SimPowerSys
Jardim et al. Design features of a dynamic security assessment system
CN108520105A (en) A kind of active power distribution network multi tate real-time emulation method based on FPGA
CN116613746A (en) OS 2-based distributed power grid modeling model
CN110489798A (en) Solver fine granularity efficient design method towards active power distribution network real-time simulation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: CSG ELECTRIC POWER RESEARCH INSTITUTE CO., LTD.

Free format text: FORMER OWNER: SOUTHERN POWER GRID TECHNOLOGY RESEARCH CENTER

Effective date: 20111025

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 510623 GUANGZHOU, GUANGDONG PROVINCE TO: 510050 GUANGZHOU, GUANGDONG PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20111025

Address after: 510050, Guangdong, Guangzhou, Yuexiu District Dongfeng East Road, Qi Gang, No. 6, No. 8, West Tower, 13-20 floor

Patentee after: China South Power Grid International Co.,Ltd.

Address before: 510623 Guangdong city of Guangzhou province Tianhe District Pearl River Metro Chinese Sui Road No. 6

Patentee before: Southern Power Grid Technology Research Center