A grid topology analysis method based on gpu layered acceleration

Abstract

The invention discloses a network topology analysis method based on GPU layered acceleration, which includes the following steps: reading in the actual grid section file in the CPU, extracting the grid model as a grid physical model, compiling an undirected graph, and performing topology analysis The required information is compressed and stored and transmitted to the GPU; the parallel topology analysis kernel function StationBus_kernel of the branch station is called in the GPU, and d_Visited is generated and passed to h_Visited; the division results of the computing nodes of the entire network are sorted into computing nodes, and the adjacency list of computing nodes is compiled to form the entire network Calculate the adjacency array of nodes and store and transmit in a compressed form; call the system topology analysis function System_Kernel_new in the GPU to form the topology analysis result. The invention uses a GPU with high parallel potential to perform topology analysis of a large-scale power grid, thereby improving the real-time performance and stability of the topology analysis of the power grid.

Description

technical field [0001] The invention relates to a power grid topology analysis method, in particular to a power grid topology analysis method based on GPU layered acceleration. Background technique [0002] Power grid topology analysis is the process of analyzing the state of components used for conversion, protection and control in the process of electric energy flow, and then obtaining the grid structure relationship. The purpose of power grid topology analysis is to use the analyzed power grid structure for many power grid analysis operations at the application layer, including power flow calculation and power grid state estimation. Therefore, topology analysis constitutes the basic module of power grid analysis and calculation, and its performance directly affects the performance of the application layer of many power grid analysis algorithms. The high-performance power grid topology analysis algorithm is a key component of the real-time power grid analysis series algor...

AI Technical Summary

Problems solved by technology

However, these algorithms are basically rough reproductions of traditional algorithms under parallel programs, and fail to take into account the unique properties that can be utilized in power grid topology analysis calculations. As a result, in the last few iterations of the analysis, only a few threads are left running, and the degree of parallelism down to a very low level, which undoubtedly results in a loss of performance

Images