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

GPU thread design method of power flow Jacobian matrix calculation

A technology of power flow and design method, which is applied in the direction of electrical components, circuit devices, AC network circuits, etc., and can solve problems such as inability to program to give full play to the advantages of GPU, optimize thread design, etc.

Inactive Publication Date: 2016-03-09
STATE GRID CORP OF CHINA +3
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the calculation of the Jacobian matrix can be quickly completed through reasonable scheduling between the CPU and the GPU. Scholars at home and abroad have begun to study the method of accelerating the Jacobian of the GPU, but there is no in-depth optimization of the thread design. The design of computing threads has been studied on the Internet, and the thread computing method and data indexing method have not been studied in depth, so that the program cannot make full use of the advantages of the GPU.

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
  • GPU thread design method of power flow Jacobian matrix calculation
  • GPU thread design method of power flow Jacobian matrix calculation
  • GPU thread design method of power flow Jacobian matrix calculation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] Such as figure 1 As shown, the present invention proposes a GPU thread design method based on a GPU-based power flow Jacobian matrix calculation using a mapping relationship to allocate computing resources. The method includes the following steps:

[0046] Assuming that the number of nodes in the power grid is n, the node admittance matrix Y{i, j, G, B} of the power grid is stored in the COO sparse format of row number, column number, conductance, and susceptance, and the index in the COO format is converted into CompressedSparseRow( CSR) row compression format, the row offset array vector is R, the node voltage phase angle vector is θ, and the voltage amplitude vector is V;

[0047] Step 1: Generate query table M H2Y , M N2Y , M J2Y , M L2Y

[0048]1) Scan the node admittance matrix Y in COO format, and select the elements corresponding to the calculation of the H matrix to add to the set

[0049] h Y , generate query table M H2Y ;

[0050] a) Scan the line nu...

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 GPU thread design method of power flow Jacobian matrix calculation. The method comprises the steps that: power grid data is input, and pre-processing is carried out on a node admittance matrix Y; a CPU calculates position mapping relation tables respectively between sub-matrix non-zero elements and node admittance matrix Y non-zero elements; the calculates position mapping relation tables respectively between sub-matrix non-zero elements and Jacobian matrix non-zero elements; in a GPU, injection power of each node is calculated by an injection power kernel function S; and in the GPU, non-zero elements in sub-matrixes are respectively calculated by Jacobian sub-matrix calculation kernel functions and stored in a Jacobian matrix. According to the invention, the calculation of Jacobian matrix non-zero elements is carried out by the sub-matrixes, and the judgment of branch structures of sub-matrix regional process belonging to the elements, which is required by the direct calculation process using a single kernel function, is avoided, so that the execution efficiency is improved; in addition, the non-zero elements in the sub-matrixes having identical calculation formulas are calculated in a centralized manner, so that the problem of unbalanced thread loads is solved, and the efficiency of parallel calculation is improved.

Description

technical field [0001] The invention belongs to the application field of high-performance computing in power systems, and in particular relates to a GPU thread design method for power flow Jacobian matrix calculation. Background technique [0002] Power flow calculation is the most widely used, basic and important electrical calculation in power system. In the study of power system operation mode and planning scheme, power flow calculation is required to compare the feasibility, reliability and economy of the operation mode or planning power supply scheme. At the same time, in order to monitor the operating status of the power system in real time, a large number of fast power flow calculations are also required. Therefore, when planning and designing the system and arranging the operation mode of the system, the offline power flow calculation is used; in the real-time monitoring of the power system operating status, the online power flow calculation is used. [0003] In th...

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
CPCH02J3/00H02J2203/20
Inventor 贾育培周赣冯燕钧罗雅迪李强林静怀张旭
Owner STATE GRID CORP OF CHINA
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com