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

GPU accelerated power flow jacobian matrix LU decomposition method

A technology of power flow and matrix, which is applied in the field of LU decomposition of power flow Jacobian matrix, can solve the problems that the program cannot give full play to the advantages of GPU, there is no in-depth optimization of thread design, and the data index method has not been studied in depth, so as to reduce floating point calculation, improve efficiency, and solve the time-consuming effect of power flow calculation

Active Publication Date: 2016-11-23
SOUTHEAST UNIV
View PDF2 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, through reasonable scheduling between the CPU and the GPU, the coefficient matrix of the equation system can be quickly completed for LU decomposition, and the sparse linear equation system can be solved. Scholars at home and abroad have begun to study the method of accelerating the solution of the sparse linear equation system on the GPU, but there is no In-depth optimization of thread design, purely from the distribution of calculation calculation thread design, without in-depth research on thread calculation methods and data index methods, can not make the program fully utilize 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 accelerated power flow jacobian matrix LU decomposition method
  • GPU accelerated power flow jacobian matrix LU decomposition method
  • GPU accelerated power flow jacobian matrix LU decomposition method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Such as image 3 As shown, the LU decomposition method of a GPU-accelerated power flow Jacobian matrix of the present invention, the method includes:

[0035] (1) In the CPU, the LU symbolic decomposition of the Jacobian matrix J is performed to obtain the sparse structure of the lower triangular transformation matrix L and the upper triangular matrix U matrix. The sparse structure of J after the symbolic decomposition is equal to L+U; according to the sparse structure of the U matrix , perform parallelization and layering on each column of matrix J.

[0036] (2) The layered LU decomposition kernel function SparseLU is started in the order of increasing levels in the GPU.

[0037] For the principle of LU symbol decomposition, see: Algorithm 907: KLU, A Direct Sparse Solver for Circuit Simulation Problems, Timothy A. Davis, Ekanathan Palamadai Natarajan, ACM Transactions on Mathematical Software, Vol 37, Issue 6, 2010, pp 36:1-36:17. For the principle of LU layering, p...

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 accelerated power flow jacobian matrix LU decomposition method. The method includes the steps that LU symbol decomposition is carried out on a jacobian matrix J in a CPU to obtain sparse structures of a lower triangle transformation matrix L and an upper triangle matrix U, and the sparse structure of J is equal to L+U after symbol decomposition; according to the sparse structure of the matrix U, all columns of the matrix J are layered in a parallelization mode, and data needed by calculation is transmitted to a GPU; a layered LU decomposition kernel function Sparse LU is calculated in the GPU in the sequence of level progressive increase. The mode of combining program process controlling and basic data processing through the CPU with dense floating-point calculation processing through the GPU is used for improving the efficiency of power flow jacobian matrix LU decomposition, and the problem that flow calculation consumes time greatly in electric system static safety analysis is solved.

Description

technical field [0001] The invention belongs to the application field of high-performance computing in electric power systems, and in particular relates to an LU decomposition method of a GPU-accelerated power flow Jacobian matrix. 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. ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q50/06G06F9/50
CPCG06F9/5027G06F2209/5018G06Q50/06Y02D10/00
Inventor 周赣孙立成张旭柏瑞冯燕钧秦成明傅萌
Owner SOUTHEAST 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

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