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

Multi-front load flow calculation method and system based on GPU (graphics processing unit)

A technology of power flow calculation and multi-wavefront, which is applied in the directions of multi-programming device and resource allocation, etc., can solve the problems of underutilization of GPU resources and low degree of parallelism.

Inactive Publication Date: 2015-04-01
CHINA ELECTRIC POWER RES INST +1
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the above defects or improvement needs of the prior art, the present invention provides a GPU-based multi-wavefront power flow calculation method and system, the purpose of which is to solve the problems of low parallelism and insufficient utilization of GPU resources in the existing methods technical issues

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
  • Multi-front load flow calculation method and system based on GPU (graphics processing unit)
  • Multi-front load flow calculation method and system based on GPU (graphics processing unit)
  • Multi-front load flow calculation method and system based on GPU (graphics processing unit)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0069] Such as figure 1 As shown, the present invention is based on the GPU multi-wavefront power flow calculation method comprising the following steps:

[0070] (1) The CPU end reads the original data of power flow calculation, and processes it to obtain the coefficient matrix J (Jacobian matrix) and constant item b of the linear equation system; specifically, this step includes the following...

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 multi-front load flow calculation method and system based on a GPU (graphics processing unit). The method includes the steps: 1) asynchronously and concurrently executing a wave front matrix chain; 2) distributing tasks between a CPU (central processing unit) and the GPU; 3) optimizing matrix multiplication and subtraction algorithms on the GPU. The wave front matrix chain is processed in an asynchronously and concurrently executing mode, resources of the CPU are sufficiently used, whether the CPU or the GPU is used for processing is determined according to the sizes of matrixes, processing time of a single matrix is the shortest, idle waiting time of the CPU or the GPU can be shortened as far as possible by asynchronously and concurrently executing the wave front matrix chain, a shared memory is timely used, and the performance of a program is optimal. The performances of decomposition matrixes can be remarkably improved by combining the three methods.

Description

technical field [0001] The invention belongs to the field of computer high-performance computing, and more specifically relates to a GPU-based multi-wavefront power flow calculation method and system, which can efficiently solve power flow calculations using a multi-wavefront algorithm on the GPU. Background technique [0002] Nowadays, all walks of life are inseparable from electricity. In a big city, an unexpected power outage will cause huge losses. Therefore, it is particularly important to predict whether the power grid can operate safely and stably. Power system power flow calculation is the basis of power system safety analysis, and its essence is to solve a set of multivariate nonlinear equations. The Newton-Raphson method is the most commonly used method to solve the power flow equation due to its fast convergence speed. It converts the solution of nonlinear equations into the solution of corresponding linear equations by introducing the Jacobian matrix. Since the ...

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): G06F9/50
Inventor 徐得超陈勇王伟江涵郑然
Owner CHINA ELECTRIC POWER RES INST
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