Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Parallel computation method for Newton power flow of large-scale electric power system

A large-scale electric power and parallel computing technology, applied to electrical components, circuit devices, AC network circuits, etc., can solve problems such as the inability to realize coarse-grained parallel computing, the inability to popularize and apply power flow calculations, and the inability to find network segmentation methods to balance loads, etc.

Active Publication Date: 2011-02-16
CHONGQING UNIV
View PDF2 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The main disadvantage of this method is: due to the ever-changing power network structure, it is impossible to find a general network segmentation method to ensure load balance during parallel computing. Popularize and apply to the power flow calculation of all power networks, the generality of the algorithm is poor
The main disadvantage of this method is that the traditional linear equations solving algorithms are used in the process of parallel solving of linear equations, such as LU decomposition method, Gauss iteration method, etc., because of the forward-backward dependency in these algorithms, it cannot be realized. Coarse-grained parallel computing leads to low parallel efficiency of this type of Newton power flow parallel algorithm

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Parallel computation method for Newton power flow of large-scale electric power system
  • Parallel computation method for Newton power flow of large-scale electric power system
  • Parallel computation method for Newton power flow of large-scale electric power system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0075] The invention is applied to IEEE30 node, IEEE118 node standard system and 5 large-scale power systems synthesized by them. The synthesis system interconnects the IEEE standard system through a high-voltage tie line in an N×N grid structure to obtain a larger-scale test system. The node admittance matrix of the composite system has close condition numbers and eigenvalue distributions with the actual transmission network of the same scale. The hardware system used in the test is a distributed computing platform with several processing nodes built by Sugon TC1700 server and Cisco Gigabit Ethernet switch. The node processor is Xeon 2.0GHZ / 512KB, with 1G memory storage space, and the operating system is Linux v9. .0, the parallel communication interface between nodes is: MPICH-1.2.5.

[0076] Such as figure 1 As shown, a parallel calculation method of Newtonian power flow in a large-scale power system, the specific steps are as follows:

[0077] (1) Initialization

[0078] Inp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a parallel computation method for Newton power flow of a large-scale electric power system, which belongs to the technical field of safe analysis and computation of electric power systems. A modified equation set of the Newton power flow is resolved by using a computer according to a parallel cluster through a program in combination with parallelization technology for updating a Jacobian matrix by a generalized minimal residual method combined with a quasi-diagonal parallel preconditioner so as to realize parallelization of a power flow resolving process of the large-scale electric power system. The method does not need network partitioning in any form and has simple computation and high generality; a forward / backward sweeping dependency relationship does not exist inside an algorithm, and parallel efficiency and computation speed are high; and computation can be performed by the common parallel computer and the parallel cluster and the method is convenient to popularize and apply, and the like. The method can be applied to the parallel power flow computation of the electric power system and is particularly suitable for the parallel computation of the Newton power flow of a large-scale complex electric power system.

Description

Technical field [0001] The invention belongs to the technical field of power system safety analysis and calculation, and specifically relates to a Newtonian power flow parallel calculation method for large-scale power system online safety analysis. Background technique [0002] The main task of power system dispatchers is to ensure the safe, stable, economical, and high-quality operation of the power system. With the development of the national economy and grid interconnection, higher requirements are put forward for the reliability and economy of power system operation, which makes dispatchers face huge challenges: on the one hand, the scale of the power grid continues to expand, the structure is more and more complex, and the operation mode Flexible, the consequences of multiple failures and cascading failures are becoming more and more serious. In this complex environment, it is becoming more and more difficult to ensure the safe operation of the power system; on the other han...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H02J3/00
Inventor 谢开贵胡博曹侃李春燕孙睿周家启
Owner CHONGQING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products