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

Power system transient stability simulation parallel computing method based on nested diagonal edge adding form

A parallel computing and power system technology, applied in computing, design optimization/simulation, complex mathematical operations, etc., can solve the problems of rapid acceleration ratio saturation of BBDF method, acceleration ratio saturation, increase in scale and calculation amount, etc., to achieve high efficiency The effect of mapping, improving speedup and efficiency, and reducing parallel overhead

Active Publication Date: 2020-04-07
ZHEJIANG UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The problem with the BBDF method is that when the number of concurrency increases, the scale of the root system and the amount of calculation increase, resulting in the rapid saturation of the speedup ratio of the BBDF method.
However, in the fully parallel BBDF method, when the calculation amount of the root system is greater than the calculation amount of the largest leaf system, the speedup ratio of the fully parallel BBDF method will still be saturated.

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
  • Power system transient stability simulation parallel computing method based on nested diagonal edge adding form
  • Power system transient stability simulation parallel computing method based on nested diagonal edge adding form
  • Power system transient stability simulation parallel computing method based on nested diagonal edge adding form

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0039] The present invention proposes a power system transient stability simulation parallel computing method based on the form of nested diagonals and edges. Based on the factor table road tree, the power network is divided into two layers: the leaf system and the connection system to form a BBDF structure. On the basis of the parallel BBDF method, the connection system is further decomposed into branch system and root system based on the factor table road tree, forming a three-layer nested BBDF structure of leaf system, branch system and root system. The concrete steps of this method are as follows:

[0040] Step 1: Divide the power network into multiple subsystems and complete the subsystem-core mapping, including the following sub-steps:

[0041] Step 1.1: Divide the power network into n leaf systems and 1 contact system based on...

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 power system transient stability simulation parallel computing method based on a nested diagonal edge adding form. In the full-parallel BBDF method, the scale of the contactsystem is further increased along with the increase of the concurrency number, and when the scale of the contact system is greater than the maximum subsystem calculated amount, the acceleration ratioof the full-parallel BBDF method is saturated. According to the invention, on the basis of a full-parallel BBDF method, a contact system which increases along with increase of the concurrency number in a full-parallel BBDF method is further decomposed, the decomposed contact system is solved by using a traditional BBDF method, and subsystem-core mapping and MPI-OpenMP hybrid programming are introduced, so that the acceleration ratio and efficiency of parallel transient stability simulation are improved.

Description

technical field [0001] The invention belongs to the field of electric power system automation, and in particular relates to a parallel computing method for power system transient stability simulation based on a form of nested diagonal plus edges. Background technique [0002] Power system transient stability time-domain simulation is an important tool for power system analysis and is widely used in the research and engineering fields of the power industry. As the scale of the network continues to increase, the internal components become more and more complex, and the amount of calculation increases significantly, and the calculation is very time-consuming. Parallel computing can significantly improve the calculation speed of transient stability simulation. Over the years, researchers have made many achievements in power system parallel transient stability simulation. [0003] Power system transient stability simulation needs to solve a set of high-dimensional nonlinear dif...

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): G06F30/20G06F17/13G06Q50/06
CPCG06F17/13G06Q50/06
Inventor 肖谭南童伟林王建全
Owner ZHEJIANG 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