Optimal Methods of Node Impedance Matrix Construction and Node Numbering Based on CPU and GPU Collaborative Architecture

Zhiyong QIU; Yuede ZHOU; Zhongping LIU

doi:10.7500/AEPS20190525002

您当前的位置：

首页 >

文章列表页 >

Optimal Methods of Node Impedance Matrix Construction and Node Numbering Based on CPU and GPU Collaborative Architecture

Application Research | 更新时间：2025-06-16

- Optimal Methods of Node Impedance Matrix Construction and Node Numbering Based on CPU and GPU Collaborative Architecture
- Automation of Electric Power Systems Vol. 44, Issue 2, Pages: 214-220(2020)
- 作者机构：
  
  1.国家电网有限公司华东分部，上海市 200120
  2.北京中恒博瑞数字电力科技有限公司，北京市 100085
- 作者简介：
- 基金信息：
- DOI：10.7500/AEPS20190525002
  CLC：
- Received：25 May 2019，
  
  Revised：2019-07-11，
  
  Published Online：13 November 2019，
  
  Published：25 January 2020
- 稿件说明：
移动端阅览
邱智勇,周越德,刘中平.CPU+GPU架构下节点阻抗矩阵生成及节点编号优化方法[J].电力系统自动化,2020,44(02):214-220.

QIU Zhiyong,ZHOU Yuede,LIU Zhongping.Optimal Methods of Node Impedance Matrix Construction and Node Numbering Based on CPU and GPU Collaborative Architecture[J].Automation of Electric Power Systems,2020,44(02):214-220.
邱智勇,周越德,刘中平.CPU+GPU架构下节点阻抗矩阵生成及节点编号优化方法[J].电力系统自动化,2020,44(02):214-220. DOI： 10.7500/AEPS20190525002.

QIU Zhiyong,ZHOU Yuede,LIU Zhongping.Optimal Methods of Node Impedance Matrix Construction and Node Numbering Based on CPU and GPU Collaborative Architecture[J].Automation of Electric Power Systems,2020,44(02):214-220. DOI： 10.7500/AEPS20190525002.

摘要

随着电网规模不断扩大，快速形成大电网节点阻抗矩阵具有重要实用价值。为了加速阻抗矩阵的生成，针对中央处理器（CPU）+图形处理器（GPU）协同计算架构设计了基于GPU的并行支路追加法。通过分析电网拓扑结构与链支的关系，基于图论最小环设计了节点编号优化算法；通过厂站连接关系，提取厂站级别最小环，利用拓扑排序，确定群追加顺序。在群基础上确定厂站追加顺序

进而进行节点编号顺序优化。试验结果表明，相比串行计算方法，所提方法在计算效率方面有显著提高，在大电网计算中，可获得数十倍的加速比，追加链支的加速比达百倍。

Abstract

With the continuous expansion of power grid

it is of great practical value to rapidly form the node impedance matrix of large-scale power grid. In order to accelerate the generation of impedance matrix

a graphic processing unit （GPU）-based parallel branch addition method is designed based on collaborative central processing unit （CPU） and GPU computation architecture. In addition

by analyzing the relationship between the topology structure of power grid and the chain branch

an optimized algorithm of node numbering is designed based on the minimum loop of the graph theory. The minimum loop of the substation level is extracted from the connections of plants/substations

and the topological sort is used to determine the order of group additions. The order of substation additions is determined based on the group

and then node numbering order is optimized. The experimental results show that

comparing with the serial computing method

the proposed method has a significant improvement in computation efficiency. In the calculation of large power grid

the speedup ratio could get tens of times

and the speedup ratio of additional chain branches could reach hundreds of times.

关键词

Keywords

references

李立浧 , 张勇军 , 陈泽兴 , 等 . 智能电网与能源网融合的模式及其发展前景 [J]. 电力系统自动化 , 2016 , 40 ( 11 ): 1 - 9 .

LI Licheng , ZHANG Yongjun , CHEN Zexing , et al . Merger between smart grid and energy-net: mode and development prospects [J]. Automation of Electric Power Systems , 2016 , 40 ( 11 ): 1 - 9 .

许洪强 . 调控云架构及应用展望 [J]. 电网技术 , 2017 , 41 ( 6 ): 3104 - 3111 .

XU Hongqiang . Architecture of dispatching and control cloud and its application prospect [J]. Power System Technology , 2017 , 41 ( 6 ): 3104 - 3111 .

孙月琴 , 王同文 , 王栋 , 等 . 继电保护一体化整定计算数据模型拼接新思路 [J]. 电力系统保护与控制 , 2014 , 42 ( 17 ): 55 - 60 .

SUN Yueqin , WANG Tongwen , WANG Dong , et al . New technology of model splicing for power relay protection integrated setting calculation [J]. Power System Protection and Control , 2014 , 42 ( 17 ): 55 - 60 .

邱智勇 , 韩学军 , 李雪冬 , 等 . 基于MSHC继电保护一体化智能分区算法的研究 [J]. 电力系统保护与控制 , 2016 , 44 ( 19 ): 25 - 31 .

QIU Zhiyong , HAN Xuejun , LI Xuedong , et al . Intelligent partitioning in integrated relay graph splicing based on MSHC algorithm [J]. Power System Protection and Control , 2016 , 44 ( 19 ): 25 - 31 .

乐全明 , 郁惟镛 , 杜俊红 . 一种形成节点阻抗矩阵的改进算法 [J]. 中国电机工程学报 , 2005 , 25 ( 2 ): 34 - 39 .

YUE Quanming , YU Weiyong , DU Junhong . An improved novel algorithm for building Z-matrix [J]. Proceedings of the CSEE , 2005 , 25 ( 2 ): 34 - 39 .

乐全明 , 吕飞鹏 , 郁惟镛 , 等 . 形成节点阻抗矩阵的节点编号顺序优化算法 [J]. 电网技术 , 2006 , 30 ( 6 ): 88 - 91 .

YUE Quanming , LÜ Feipeng , YU Weiyong , et al . An optimal node numbering order algorithm to build bus impedance matrix [J]. Power System Technology , 2006 , 30 ( 6 ): 88 - 91 .

陈明 , 李银红 , 石东源 , 等 . 节点导纳矩阵和阻抗矩阵的互感支路组整体追加方法 [J]. 电工技术学报 , 2016 , 31 ( 21 ): 94 - 101 .

CHEN Ming , LI Yinhong , SHI Dongyuan , et al . Research on mutual inductance branch building method of node-admittance matrix and node-impedance matrix based on branch group [J]. Transactions of China Electrotechnical Society , 2016 , 31 ( 21 ): 94 - 101 .

ZHOU M , FENG D H . Parallel contingency analysis for multi-CPU/core computing environment [C]// IFAC CSGRES, June 10-12 , 2019 , Jeju , Korea .

朱永利 , 宋少群 , 冯建衡 . 互联电网节点阻抗阵实时修改与边界等值化简的并行计算方法 [J]. 电工技术学报 , 2007 , 22 ( 9 ): 167 - 173 .

ZHU Yongli , SONG Shaoqun , FENG Jianheng . A parallel algorithm of real-time modification and boundary equivalents of impedance matrices of interconnected network [J]. Transactions of China Electrotechnical Society , 2007 , 22 ( 9 ): 167 - 173 .

熊玮 , 夏文龙 , 余晓鸿 , 等 . 多核并行计算技术在电力系统短路计算中的应用 [J]. 电力系统自动化 , 2011 , 35 ( 8 ): 49 - 52 .

XIONG Wei , XIA Wenlong , YU Xiaohong , et al . Multi-core parallel computation technique for power system short-circuit faults analysis [J]. Automation of Electric Power Systems , 2011 , 35 ( 8 ): 49 - 52 .

李峰 , 李虎成 , 於益军 , 等 . 基于并行计算和数据复用的快速静态安全校核技术 [J]. 电力系统自动化 , 2013 , 37 ( 14 ): 75 - 80 .

LI Feng , LI Hucheng , YU Yijun , et al . Fast computing technologies for static security checking based on parallel computation and data reuse [J]. Automation of Electric Power Systems , 2013 , 37 ( 14 ): 75 - 80 .

方勇杰 , 王胜明 . 适应多级调度安全稳定分析资源共享的分布式计算管理平台 [J]. 电力系统自动化 , 2016 , 40 ( 23 ): 1 - 8 .

FANG Yongjie , WANG Shengming . Distributed computing management platform for sharing resource of multi-level dispatch security and stability analysis [J]. Automation of Electric Power Systems , 2016 , 40 ( 23 ): 1 - 8 .

金亮 , 邱运涛 , 杨庆新 , 等 . 基于云计算的电磁问题并行计算方法 [J]. 电工技术学报 , 2016 , 31 ( 22 ): 5 - 11 .

JIN Liang , QIU Yuntao , YANG Qingxin , et al . A parallel computing method to electromagnetic problems based on cloud computing [J]. Transactions of China Electrotechnical Society , 2016 , 31 ( 22 ): 5 - 11 .

李涛 , 董前琨 , 张帅 , 等 . 基于线程池的GPU任务并行计算模式研究 [J]. 计算机学报 , 2018 , 41 ( 10 ): 2175 - 2192 .

LI Tao , DONG Qiankun , ZHANG Shuai , et al . GPU task parallel computing paradigm based on thread pool model [J]. Chinese Journal of Computers , 2018 , 41 ( 10 ): 2175 - 2192 .

董小社 , 刘超 , 王恩东 , 等 . 面向GPU异构并行系统的多任务流编程模型 [J]. 计算机学报 , 2014 , 37 ( 7 ): 1638 - 1646 .

DONG Xiaoshe , LIU Chao , WANG Endong , et al . A multi task-stream programing model for GPU based on heterogeneous parallel system [J]. Chinese Journal of Computers , 2014 , 37 ( 7 ): 1638 - 1646 .

王明轩 , 陈颖 , 黄少伟 , 等 . 适用于CPU+GPU协同架构的大规模病态潮流求解方法 [J]. 电力系统自动化 , 2018 , 42 ( 10 ): 82 - 86 . DOI: 10.7500/AEPS20170726003 http://dx.doi.org/10.7500/AEPS20170726003 .

WANG Mingxuan , CHEN Ying , HUANG Shaowei , et al . Power flow computation method for large-scale ill-conditioned systems applied to CPU and GPU coordination architecture [J]. Automation of Electric Power Systems , 2018 , 42 ( 10 ): 82 - 86 . DOI: 10.7500/AEPS20170726003 http://dx.doi.org/10.7500/AEPS20170726003 .

VAHID J M , VENKATA D . SIMD-based large-scale transient stability simulation on the graphics processing unit [J]. IEEE Transactions on Power Systems , 2010 , 25 ( 3 ): 1589 - 1599 .

陈颖 , 宋炎侃 , 黄少伟 , 等 . 基于GPU的大规模配电网电磁暂态并行仿真技术 [J]. 电力系统自动化 , 2017 , 41 ( 19 ): 82 - 88 .

CHEN Ying , SONG Yankan , HUANG Shaowei , et al . GPU-based techniques of parallel electromagnetic transient simulation for large-scale distribution network [J]. Automation of Electric Power Systems , 2017 , 41 ( 19 ): 82 - 88 .

NVIDIA . CUDA toolkit documentation V10.0 [Z/OL]. [ 2019-01-30 ]. https://docs.nvidia.com/cuda/index.html https://docs.nvidia.com/cuda/index.html .

CHEN X , WANG Y , YANG H . NICSLU: an adaptive sparse matrix solver for parallel circuit simulation [M]. Piscataway , USA: IEEE Press , 2013 .

刘万顺 , 黄少峰 , 徐玉琴 . 电力系统故障分析 [M]. 3 版 .北京 : 中国电力出版社 , 2010 .

LIU Wanshun , HUANG Shaofeng , XU Yuqin . Power system failure analysis [M]. 3rd ed . Beijing: China Electric Power Press , 2010 .

THOMAS H C , CHARLES E L , RONALD L R , et al . Introduction to algorithms [M]. 3rd ed . Cambridge ， USA: The MIT Press , 2009 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimization Method of Receiving-end AC Grid Structure for Multi-infeed DC System Based on Generalized Short-circuit Ratio

Related Author

Jiaming WANG

Jing ZHANG

Jianhua YANG

Guanzhong WANG

Feng ZHANG

Huanhai XIN

Related Institution

College of Electrical Engineering, Zhejiang University

State Grid Zhejiang Electric Power Co., Ltd.

Wenzhou Power Supply Company, State Grid Zhejiang Electric Power Co., Ltd.

Electric Power Research Institute of State Grid Zhejiang Electric Power Co., Ltd.

⁰