基于图形处理器加速的电网全网拓扑分析算法

随着电网规模的扩大以及电力系统互联水平的提高,电网分析计算的计算量显著上升.图形处理器(GPU)等并行计算设备能够提高大电网分析的计算效率,但电网分析计算中的串行电网拓扑分析已经成为影响并行算法计算效率的重要因素,亟待得到加速.作为电网拓扑分析加速问题的难点,全网拓扑分析可采用并行算法进行加速.为此,提出了一种基于GP...

Global power network topology analysis algorithm based on GPU acceleration

With the expansion of power grid scale and the improvement of interconnection level of power system, the calculation amount of power grid analysis increases significantly. GPU(Graphics Processing Unit) and other parallel computing devices can improve the calculation efficiency of large power grid analysis, but the serial power network topology analysis has become an important factor affecting the calculation efficiency of parallel algorithms, which needs to be accelerated. As the difficulty of power grid topology analysis acceleration, parallel algorithm can be used to accelerate the global network topology analysis. Therefore, a global power network topology analysis algorithm based on GPU acceleration is proposed. The power system grid model is abstracted into a compressed array form, which is convenient for parallel decoupling and invocation. Taking frontier array method as the basic idea, an optimized parallel substation topology analysis method is designed to explore the parallelism among substations and nodes from power grid characteristics. Based on this, a global power network topology analysis algorithm based on GPU acceleration is proposed. The test results of examples show that compared with the traditional serial algorithm and multicore central processing unit parallel algorithm, the proposed global power network topology analysis algorithm based on GPU acceleration can achieve 7.242 times and 2.148 times acceleration ratio respectively when applied to large-scale power grid. The proposed algorithm significantly speeds up the global topology analysis of large power grid and improves the overall calculation efficiency of all kinds of power grid analysis, which has potential engineering application value.